Abstract
The second Zagreb index M 2 is one of the oldest vertex-degree-based molecular structure descriptors, introduced in the 1970s. Recently, there has been a great interest in studying extremal graphs that minimize (or maximize) second Zagreb index in different classes of graphs. In this paper, lower bounds on the second Zagreb index of trees with given small parameters such as diameter, matching number and domination number are determined and the extremal trees are characterized, as well.
Publisher
Centre for Evaluation in Education and Science (CEON/CEES)
Subject
General Earth and Planetary Sciences,General Environmental Science
Reference19 articles.
1. A. T. BALABAN, I. MOTOC, D. BONCHEV AND O. MAKANYAN, Topological indices for structure-activity corrections, Topics Curr. Chem. 114 (1983), 21-55;
2. B. BOROVIĆANIN, B. FURTULA, On extremal Zagreb indices of trees with given domination number, Appl. Math. Comput. 279 (2016) 208-218;
3. B. BOROVIĆANIN, K. C. DAS, B. FURTULA, I. GUTMAN, Bounds for Zagreb indices, MATCH Commun. Math. Comput. Chem. 78 (2017) 17-100;
4. D. M. CVETKOVIĆ, M. DOOB, H. SACHS, Spectra of Graphs -Theory and Application, Academic Press, New York, 1980;
5. K. C. DAS, K. XU, I. GUTMAN, On Zagreb and Harary indices, MATCH Commun. Math. Comput. Chem. 70(2013) 301-314;