No Detail Found!

On a conjecture involving the spectral radius and the second Zagreb index of a graph

Author(s)
Tomislav Dosˇlic Faculty of Civil Engineering, University of Zagreb,Zagreb,Croatia
Dragan Stevanovic´ College of Integrative Studies, Abdullah Al-Salem University,Khaldiya,Kuwait
Damir Vukicˇevic´ Faculty of Science, University of Split,Split,Croatia
Abstract
For a given graph G with n vertices and m edges, let M2 denote the second Zagreb index of G and ? 1 its spectral radius. We show that the inequality Mm2 = 2? 21 is not valid in general case, but is satisfied by trees and unicyclic graphs, settling thus an old conjecture by one of the present authors. We also pose some related problems for future research. 
Publication Details
Page(s) 88-93
Published Journal: Discrete Mathematics Letters, Volume: 16, Issue: 0, Year: 2025

Request the full text from PASTIC

Keywords
spectral radius, Zagreb indices, trees, Unicyclic graphs
References
Abdo H.,Dimitrov D.,D. D. .2014 .Stevanovic´, Estimating the spectral radius of a graph by the second Zagreb index. MATCH Commun. Math. Comput. Chem, 72 : 741-751.
Dehgardi N.,I. Gutman N. .2024 .Sharp bounds on general multiplicative Zagreb indices of trees. Discrete Math. Lett, 14 : 89-94.
T. Dosˇlic ,Furtula B.,Graovac A.,Moradi S.,Yarahmadi Z. .2011 .On vertex-degree-based molecular structure descriptors. MATCH Commun. Math. Comput. Chem, 66 : 613-626.
Gutman I.,B. I.,Wilcox C. F. .1975 .Acyclic polyenes. J. Chem. Phys, 62 : 3399-3405.
Gutman I.,N. I. .1972 .Trinajstic´, Graph theory and molecular orbitals. Total π-electron energy of alternant hydrocarbons. Chem. Phys. Lett, 17 : 535-538.
Platt J. R. .1947 .Influence of neighbor bonds on additive bond properties in parafins. J. Chem. Phys, 15 : 419-420.
Todeschini R.,Consonni V. .2009 .. Handbook of Molecular Descriptors, 2nd Edition, : .
Wiener H. .1947 .Structural determination of parafin boiling points. J. Am. Chem. Soc, 69 : 17-20.
0

Citations

0

Downloads

23

Views