On the Hosoya index and the Merrifield-Simmons index of graphs with a given clique number

Applied Mathematics Letters

Volumn 23, Issue 4, 2010, Pages 395-398

  Xu, Kexiang ^a  

^a NANJING UNIVERSITY OF AERONAUTICS AND ASTRONAUTICS   (China)

Author keywords

Chromatic number; Clique number; Hosoya index; Merrifield Simmons index

Indexed keywords

CHROMATIC NUMBER; CLIQUE NUMBER; CONNECTED GRAPH; EDGE-SETS; EXTREMAL; HOSOYA INDEX; INDEPENDENT VERTEX SETS; INDEX OF GRAPHS; MATCHINGS; VERTEX SET;

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

References (13)

1. Hosoya H. Topological index. Bull. Chem. Soc. Jpn. 44 (1971) 2332-2339
2. Merrifield R.E., and Simmons H.E. Topological Methods in Chemistry (1989), Wiley, New York
3. Gutman I., and Polansky O.E. Mathematical Concepts in Organic Chemistry (1986), Springer, Berlin
4. Hou Y. On acyclic systems with minimal Hosoya index. Discrete Appl. Math. 119 (2002) 251-257
5. Xu K., and Xu B. 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, Some extremal problems in graph spectra and chemical indices of graphs, Doctoral Thesis, Jun. 2009
7. Yu A., and Tian F. A kind of graphs with minimal Hosoya index and maximal Merrifield-Simmons index. MATCH Commun. Math. Comput. Chem. 55 (2006) 103-118
8. Wagner S. Extremal trees with respect to Hosoya index and Merrifield-Simmons index. MATCH Commun. Math. Comput. Chem. 57 (2007) 221-233
9. Yan W.G., and Ye L.Z. On the minimal energy of trees with a given diameter. Appl. Math. Lett. 18 (2005) 1046-1052
10. Bondy J.A., and Murty U.S.R. Graph Theory with Applications (1976), Macmillan Press, New York
11. Liu H.Q., Yan X., and Yan Z. On the Merrifield-Simmons indices and Hosoya indices of trees with a prescribed diameter. MATCH Commun. Math. Comput. Chem. 57 (2007) 371-384
12. Deng H.Y. The Hosoya index in (n, n + 1) graphs. J. Math. Chem. 43 (2008) 119-131
13. Deng H.Y., Chen S., and Zhang J. The Merrifield-Simmons index in (n, n + 1) graphs. J. Math. Chem. 43 (2008) 75-91