The Hosoya indices and Merrifield-Simmons indices of graphs with connectivity at most k

Applied Mathematics Letters

Volumn 25, Issue 3, 2012, Pages 476-480

  Xu, Kexiang ^a   Li, Jianxi ^b   Zhong, Lingping ^a  

^a NANJING UNIVERSITY OF AERONAUTICS AND ASTRONAUTICS   (China)

^b MINNAN NORMAL UNIVERSITY   (China)

Author keywords

Connectivity; Edge connectivity; Hosoya index; Merrifield Simmons index

Indexed keywords

CONNECTIVITY; EDGE CONNECTIVITY; EDGE-SETS; EXTREMAL; HOSOYA INDEX; INDEPENDENT VERTEX SETS; MATCHINGS; MERRIFIELD-SIMMONS INDEX; N-VERTEX GRAPH; VERTEX SET;

GRAPH THEORY;

EID: 80955149567     PISSN: 08939659     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.aml.2011.09.039     Document Type: Article

References (22)

1. H. Hosoya Topological index Bull. Chem. Soc. Jpn. 44 1971 2332 2339
2. H.Y. Deng, and S. Chen The extremal unicyclic graphs with respect to Hosoya index and Merrifield-Simmons index MATCH Commun. Math. Comput. Chem. 59 2008 171 190
3. I. Gutman, and O.E. Polansky Mathematical Concepts in Organic Chemistry 1986 Springer Berlin
4. I. Gutman, D. Vidovi, and B. Furtula Coulson function and Hosoya index Chemical Physics Letters 355 2002 378 382
5. K. Xu, and B. Xu Some extremal unicyclic graphs with respect to Hosoya index and Merrifield-Simmons index MATCH Commun. Math. Comput. Chem. 62 2009 629 648
6. K. Xu On the Hosoya index and the Merrifield-Simmons index of graphs with a given clique number Appl. Math. Lett. 23 2010 395 398
7. K. Xu, and I. Gutman The greatest Hosoya index of bicyclic graphs with given maximum degree MATCH Commun. Math. Comput. Chem. 66 2011 795 824
8. K. Xu, The smallest Hosoya index of unicyclic graphs with given diameter, Math. Commun., (in press).
9. A. Yu, and F. Tian A kind of graphs with minimal Hosoya index and maximal Merrifield-Simmons index MATCH Commun. Math. Comput. Chem. 55 2006 103 118
10. T.M. Westerberg, K.J. Dawson, and K.W. McLaughlin The Hosoya index, Lucas numbers and QSPR Endeavor (University of WisconsinRiver Falls) 1 1 2005 1 15
11. H. Hosoya, and N. Ohkami Operator technique for obtaining the recursion formulas of characteristic and matching polynomials as applied to polyhex graphs J. Comput. Chem. 4 1983 585 593
12. D. Janei, B. Lui, A. Milievi, S. Nikoli, N. Trinajsti, and D. Vukievi Hosoya matrices as the numerical realization of graphical matrices and derived structural descriptors Croat. Chem. Acta 80 2007 271 276
13. A. Milievi, S. Nikoli, D. Plavi, and N. Trinajsti On the Hosoya Z-index of general graphs Internet Electronic J. Mol. Design 2 2003 160 178
14. D. Vukievi, and N. Trinajsti Comparison of the Hosoya Z-index for simple and general graphs of the same size Croat. Chem. Acta 78 2005 223 239
15. R.E. Merrifield, and H.E. Simmons Topological Methods in Chemistry 1989 Wiley New York
16. I. Gutman Extremal hexagonal chains J. Math. Chem. 12 1993 197 210
17. A.S. Pedersen, and P.D. Vestergaard The number of independent sets in unicyclic graphs Discrete Appl. Math. 152 2005 246 256
18. S. Wagner Extremal trees with respect to Hosoya index and Merrifield-Simmons index MATCH Commun. Math. Comput. Chem. 57 2007 221 233
19. N. Trinajsti Chemical Graph Theory 1992 CRC Press Boca Raton, FL
20. J.A. Bondy, and U.S.R. Murty Graph Theory With Applications 1976 Macmillan Press New York
21. J.X. Li, W.C. Shiu, W.H. Chan, and A. Chang On the spectral radius of graphs with connectivity at most k J. Math. Chem. 46 2009 340 346
22. Y.P. Hou On acyclic systems with minimal Hosoya index Discrete Appl. Math. 119 2002 251 257