No Detail Found!

Some properties of the neighborhood first Zagreb index

Author(s)
Tamas Reti Obuda University, Becsiu ́96/B, H-1034 Budapest, Hungary
Akbar Ali Knowledge Unit of Science, University of Management and Technology,Sialkot 51310,Pakistan
Peter Varga Obuda University, Becsiu ́96/B, H-1034 Budapest, Hungary
Eniko Bitay Sapientia Hungarian University of Transylvania,540485 Taˆrgu-Mures ̧, Op.9., Cp.4,Romania
Abstract
The neighborhood first Zagreb index (NM1) has been recently introduced for characterizing the topological structure of molecular graphs. In this study, we present some sharp bounds on the index NM1 and establish its relations with the first and second Zagreb indices in case of some special graphs. It is verified and demonstrated on examples that in several cases, the index NM1 outperforms the discriminating performance of the majority of traditional degree-based molecular descriptors (for example, Randi´c connectivity index, the sum-connectivity index, the harmonic index, the geometric-arithmetic index, etc.).
Publication Details
Page(s) 10-17
DOI DOI not available
Published Journal: Discrete Mathematics Letters, Volume: 2, Issue: 0, Year: 2019

Request the full text from PASTIC

Keywords
second Zagreb index, first Zagreb index, neighborhood first Zagreb index, chemical graph theory, neighborhood topological indices
References
Abdo H.,Dimitrov D.,Reti T.,D. T. .2014 .Stevanovic´, Estimation of the spectral radius of graph by the second Zagreb index. MATCH Commun. Math. Comput. Chem, 72 : 741-751.
Ali A.,Gutman I.,I. I. .2018 .Milovanovic´, Sum of powers of the degrees of graphs: extremal results and bounds. MATCH Commun. Math. Comput. Chem, 80 : 5-84.
Ali A.,Raza Z.,Bhatti A. A. .2016 .Bond incident degree (BID) indices of polyomino chains: a unified approach. , 287 : 28-37.
Ali A.,Zhong L.,I. Gutman L. .2019 .Harmonic index and its generalizations: extremal results and bounds. MATCH Commun. Math. Comput. Chem, 81 : 249-311.
Bonchev D.,Kier L. B. .1992 .Topological atomic indices and the electronic changes in alkanes. J. Math. Chem, 9 : 75-85.
Borovic B.,K. C. Das B.,Furtula I. Gutman .2017 .Bounds for Zagreb indices. MATCH Commun. Math. Comput. Chem, 78 : 17-100.
Borovic B.,M. B. .2003 .Petrovic´, Harmonic graphs with a small number of cycles. , 26 : 31-44.
Cao D. S. .1998 .Bounds on eigenvalues and chromatic numbers. Linear Algebra Appl, 270 : 1-13.
K. C. Das .2004 .Maximizing the sum of the squares of the degrees. , 285 : 57-66.
K. C. Das K.,Xu J.,Nam J. .2015 .. Front. Math. China, 10 : 567-582.
.2012 .Novel degree-based molecular descriptors with increased discriminating power. Acta Polytech. Hung, 9 : 17-30.
.2011 .On the vertex degree indices of connected graphs. Chem. Phys. Lett, 512 : 283-286.
Dress A.,I. Gutman A. .2003 .The number of walks in graphs. , 16 : 797-801.
Fajtlowicz S. .1987 .On conjectures of Graffiti. II, Congr. , 60 : 187-197.
Fajtlowicz S. . .Written on the wall, a list of conjectures of Graffiti. , : .
Ghorbani M.,Hosseinzadeh M. A. .2010 .Computing ABC4 index of nanostar dendrimers. Optoelectron. Adv. Mater. Rapid Commun, 4 : 1419-1422.
Godsil C. .2001 .. , : .
Graovac A.,Ghorbani M.,Hosseinzadeh M. A. .2011 .Computing fifth geometric-arithmetic index for nanostar dendrimers. J. Math. Nanosci. 1, : 33-42.
Gru S. .2002 .¨ newald, Harmonic trees. Appl. Math. Lett, 15 : 1001-1004.
I. Gutman .2013 .Degree-based topological indices. Croat. Chem. Acta, 86 : 351-361.
Gutman I.,K. C. Das I. .2004 .The first Zagreb indices 30 years after. MATCH Commun. Math. Comput. Chem, 50 : 83-92.
Gutman I.,I. I. .2018 .Milovanovic´, Beyond the Zagreb indices. AKCE Int. J. Graph. Comb, 05 : .
Gutman I.,Wilcox C. F. .1975 .Acyclic polyenes. J. Chem. Phys, 62 : 3399-3405.
Gutman I.,J. I. .2013 .Tosˇovic´, Testing the quality of molecular structure descriptors. Vertex-degree-based topological indices. J. Serb. Chem. Soc, 78 : 805-810.
Gutman I.,N. I. .1972 .Trinajstic´, Graph theory and molecular orbitals. Total -electron energy of alternant hydrocarbons. Chem. Phys. Lett, 17 : 535-538.
Hagos E. M. .2002 .Some results on graph spectra. Linear Algebra Appl, 356 : 103-111.
Ilic´ A. .2010 .On distance-balanced graphs. Eur. J. Comb, 31 : 733-737.
Liu B.,You Z. .2011 .A survey on comparing Zagreb indices. MATCH Commun. Math. Comput. Chem, 65 : 581-593.
I. Zˇ ,Milentijevic´ I. Z.,E. I. Milovanovic I. Z. .2017 .On some spectral, vertex and edge degree-based graph invariants. MATCH Commun. Math. Comput. Chem, 77 : 177-188.
Mondal S.,Pal A. .2018 .On neighbourhood Zagreb index of product graphs. arXiv:1805.05273v1 [math.CO], : .
Nikolic S.,N. S. .2003 .Trinajstic´, The Zagreb indices 30 years after. Croat. Chem. Acta, 76 : 113-124.
Petrovic´ M.,Z. M. .2006 .Radosavljevic´, The integral 3-harmonic graphs. Linear Algebra Appl, 416 : 298-312.
D. . .Vukicˇevic´, On Zagreb indices of pseudo-regular graphs. J. Math. Nanosci. 1, (2011) : 1-12.
M. K. Siu Z.,Zhang S.,Zhou S. .2002 .An inequality between the diameter and the inverse dual degree of a tree. Discrete Math, 259 : 351-358.
Stevanovic D. .2015 .. , : .
Toropov A. A.,Toropova A. P.,Voropaeva N. L.,Ruban I. N. .1997 .Extended molecular connectivity: predication of boiling points of alkanes. J. Struct. Chem, 38 : 965-969.
D. ,Adriatic indices .2010 .Vukicˇevic´, M. Gasˇperov, Bond additive modeling 1. Croat. Chem. Acta, 83 : 243-260.
D. .2011 .Vukicˇevic´, Bond additive modeling 4. QSPR and QSQR studies of the variable adriatic indices. Croat. Chem. Acta, 84 : 87-91.
D. Vukicˇevic´ .2011 .Upper and lower bounds of bond incident degree indices of catacondensed flouranthenes. Chem. Phys. Lett, 515 : 186-189.
Wang S.,Zhou B. .2014 .On the first extended zeroth-order connectivity index of trees. Iran. J. Sci. Tech. A 38, : 213-219.
Yu A.,Lu M.,Tian F. .2004 .On the spectral radius of graphs. Linear Algebra Appl, 387 : 41-49.
Zhou B.,N. B. .2009 .Trinajstic´, On extended connectivity indices. J. Math. Chem, 46 : 1172-1180.
0

Citations

0

Downloads

24

Views