论文信息 - Maximum General Sum-Connectivity Index for Trees with Given Independence Number 1

Maximum General Sum-Connectivity Index for Trees with Given Independence Number 1

Das, Xu and Gutman [MATCH Commun. Math. Comput. Chem. 70(2013) 301-314] proved that in the class of trees of order n and independence number s, the spur Sn,s maximizes both first and second Zagreb indices and this graph is unique with these properties. In this paper, we show that in the same class of trees T , Sn,s is the unique graph maximizing zeroth-order

Ioan Tomescu | I. Tomescu | Muhammad Jamil | Muhammad Jamil

[1] Bo Zhou,et al. On general sum-connectivity index , 2010 .

[2] M. Randic. Novel molecular descriptor for structure—property studies , 1993 .

[3] L. Pogliani. From molecular connectivity indices to semiempirical connectivity terms: recent trends in graph theoretical descriptors. , 2000, Chemical reviews.

[4] H. Deng,et al. On Unicycle Graphs with Maximum and Minimum Zeroth-order Genenal Randić Index , 2007 .

[5] Béla Bollobás,et al. Graphs of Extremal Weights , 1998, Ars Comb..

[6] Bo Zhou,et al. Minimum general sum-connectivity index of unicyclic graphs , 2010 .

[7] Bo Zhou,et al. On the general sum-connectivity index of trees , 2011, Appl. Math. Lett..

[8] Roberto Todeschini,et al. Handbook of Molecular Descriptors , 2002 .

[9] R. García-Domenech,et al. Some new trends in chemical graph theory. , 2008, Chemical reviews.

[10] Bo Zhou,et al. On a novel connectivity index , 2009 .

[11] S. Unger. Molecular Connectivity in Structure–activity Analysis , 1987 .

[12] Kexiang Xu,et al. On Zagreb and Harary Indices , 2013 .

[13] M. Randic. Characterization of molecular branching , 1975 .

[14] D. West. Introduction to Graph Theory , 1995 .