TARU PUBLICATIONS
Journal of Discrete Mathematical Sciences and Cryptography cover

Journal of Discrete Mathematical Sciences and Cryptography

(Since 1998)
Open Access ·Peer-reviewed·ISSN (Online): 2169-0065·ISSN (Print): 0972-0529

CiteScore 2025: 2.7 (Q1)

Powered by:Powered by

Monthly Journal: Publishes theoretical and applied research in all areas of Discrete Mathematical Sciences, Cryptography, Combinatorics, Elliptic Curves and Information Security.

Issues up to 2022 co-published with and available at:Taylor & Francis Online
submissions@tarupublications.com
Taru Online First Current IssueSpecial IssuesBrowse all Issues
Journal of Discrete Mathematical Sciences and Cryptography
Open Access Research Article

A study of a variant of neighborhood version of degree-based indices for trees

*

* Corresponding author · click or hover a name for details

pp. 35–47Vol. 29Issue 1January 2026DOI: 10.47974/JDMSC-2065 Crossmark XML
Received:
07 Nov 2023
Published Online:
28 Jul 2025
Article type:
Research Article
Language:
EN
Article no.:
JDMSC-2065
Pages:
35–47

Abstract

Recently, Mondal et al. introduced several new indices based on neighborhood degree sum of vertices, which received increasing research attention. In this paper, we consider a variant of these indices named sixth neighborhood degree index. We give the minimum value of the sixth neighborhood degree index within the set of trees with ν vertices and maximum degree Δ and the corresponding minimal trees are introduced.

Keywords

Sixth neighborhood degree indexTreesLower bound

Subject Classifications

05C07

References

[1] S. Alikhani, S. Soltani, and I. Rajasingh, “the k-neighborhood coloring of the corona and join products of graphs,”  J. Inform. Optim. Sci., vol. 40, pp. 805-811 (2019).
[2] A. Alwardi, A. Alqesmah, R. Rangarajan, and I. Naci Cangul, “Entire Zagreb indices of graphs,”  Discrete Math. Algorithm. Appl., vol. 10, 1850037 (16 pages) (2018).
[3] B. Borovianin, K. C. Das, B. Furtula, and I. Gutman, “Bounds for Zagreb indices,”  MATCH Commun. Math. Comput. Chem., vol. 78, pp. 17-100 (2017).
[4] N. Dehgardi and H. Aram, “Bounds on the first leap Zagreb index of trees,”  Carpathian Math. Publ., vol. 13, pp. 377-385 (2021).
[5] N. Dehgardi and J-B. Liu, “Lanzhou index of trees with fixed maximum degree,”  MATCH Commun. Math. Comput. Chem., vol. 86, pp. 3-10 (2021).
[6] P. Dundar and M. U. Gursoy, “The connection degree index of graphs,”  J. Inform. Optim. Sci., vol. 40, pp. 171-183 (2019).
[7] I. Gutman, B. Furtula, K. Vukievi, and G. Popivoda, “On Zagreb indices and coindices,”  MATCH Commun. Math. Comput. Chem., vol. 74, pp. 5-16 (2015).
[8] I. Gutman, E. Milovanovi, and I. Milovanovi, “Beyond the Zagreb,”  AKCE Int. J. Graphs Comb., vol. 17, pp. 74-85 (2020).
[9] I. Gutman, B. Ruši, N. Trinajsti, and C. F. Wilcox, “Graph theory and molecular orbitals. XII. acyclic polyenes,”  J. Chem. Phys., vol. 62, pp. 3399-3405 (1975).
[10] I. Gutman and N. Trinajsti, “Graph theory and molecular orbitals. total -electron energy of alternant hydrocarbons,”  Chem. Phys. Lett., vol. 17, pp. 535-538 (1972).
[11] F. Hayat, “Extremal multiplicative Zagreb indices among trees with given distance -domination number,”  Asian-Eur. J. Math., vol. 14, 2150087 (2021).
[12] A. Ili and B. Zhou, “On reformulated Zagreb indices,”  Discrete Appl. Math., vol. 160, pp. 204-209 (2012).
[13] R. Ismail, M. Azeem, Y. Shang, M. Imran, and A. Ahmad, “A unified approach for extremal general exponential multiplicative Zagreb indices,”  Axioms, vol. 12, 675 (2023).
[14] L. Luo, N. Dehgardi, and A. Fahad, “Lower bounds on the entire Zagreb indices of trees,”  Discrete Dyn. Nat. Soc., vol. 2020, 8616725 (2020).
[15] A. Milievi, S. Nikoli, and N. Trinajsti, “On reformulated Zagreb indices,”  Mol. Divers., vol. 8, pp. 393-399 (2004).
[16] S. Mondal, N. De, and A. Pal, “On neighborhood Zagreb index of product graphs,”  J. Mol. Struct., vol. 1223, 129210 (2021).
[17] S. Mondal, N. De, and A. Pal, “On some new neighborhood degree based indices”,  Acta Chemica Iasi., vol. 27, pp. 31-46 (2019).
[18] S. Mondal, A. Dey, N. De, and A. Pal, “QSPR analysis of some novel neighbourhood degree-based topological descriptors,”  Complex Intell. Syst., vol. 7, pp. 977-996 (2021).
[19] S. Mondal, N. De, and A. Pal, “Neighborhood degree sum-based molecular descriptors of fractal and cayley tree dendrimers,”  Eur. Phys. J. Plus, vol. 136, pp. 1-37 (2021).
[20] S. Mondal, N. De, A. Pal, and W. Gao, “Molecular descriptors of some chemicals that prevent covid-19,”  Curr. Org. Synth., vol. 18, pp. 729-741 (2021).
[21] S. Mondal, M. Imran, N. De, and A. Pal, “Neighborhood m-polynomial of titanium compounds,”  Arab. J. Chem., vol. 14, 103244 (2021).
[22] S. Mondal, B. Some, A. Pal, and K.C. Das, “On neighborhood inverse sum indeg energy of molecular graphs,”  Symmetry, vol. 14, 2147 (2022).
[23] A.M. Naji, N.D. Soner, and I. Gutman, “On leap Zagreb indices of graphs,”  Commun. Comb. Optim., vol. 2, pp. 99-117 (2017).
[24] H.S. Ramane, K.S. Pisea, R.B. Jummannaverb, and D.D. Patila, “Applications of neighbors degree sum of a vertex on zagreb indices,”  MATCH Commun. Math. Comput. Chem., vol. 85, pp. 329-348 (2021).
[25] Z. Raza, S. Akhter, and Y. Shang, “Expected value of first Zagreb connection index in random cyclooctatetraene chain, random polyphenyls chain, and random chain network,”  Front. Chem., vol. 10, 1067874 (2023).
[26] R. Rasi, S. M. Sheikholeslami, and A. Behmaram, “An upper bound on the first Zagreb index and coindex in trees,”  Iranian J. Math. Chem., vol. 8, pp. 71-82 (2017).
[27] Z. Shao, I. Gutman, Z. Li, S. Wang, and P. Wu, “Leap Zagreb indices of trees and unicyclic graphs,”  Commun. Comb. Optim., vol. 3, pp. 179-194 (2018).
[28] K. Xu and H. Hua, “A unified approach to extremal multiplicative Zagreb indices for trees, unicyclic and bicyclic graphs,”  MATCH Commun. Math. Comput. Chem., vol. 68, pp. 241-256 (2012).
[29] D. Vukievi, Q. Li, J. Sedlar, and T. Došli, “Lanzhou Index,”  MATCH Commun. Math. Comput. Chem., vol. 80, pp. 863-876 (2018).

Views: 192Downloads: 35Citations: 0