The Hosoya index of a graph is defined as the total number of the matchings of the graph. In this paper, we solve a conjecture in Ou, J. Math. Chem, DOI: 10.1007/S10910-006-9199-1 concerning acyclic molecular graphs with maximal Hosoya index and diameter 4.
Similar content being viewed by others
References
Bollobás B. (1998) Modern Graph Theory. Springer, New York
Gutman I., Zhang F. (1986) . Dis. Appl. Math. 15: 25
Gutman I., Polansky O.E. (1986) Mathematical Concepts in Organic Chemistry. Springer, Berlin
Gutman I., Vidović D., Furtula B. (2002) . Chem. Phys. Lett. 355: 378
Hosoya H. (1971) . Bull. Chem. Soc. Jpn. 44: 2332
Hosoya H. (1973) . Fibonacci Quart 11: 255
Liu H.-Q., Yan X., Yan Z. (2007) . MATCH Commun. Math. Comput. Chem. 57: 371
J.-P. Ou, J. Math. Chem. DOI: 10.1007/s10910-006-9199-1.
Pan X.-F., Xu J.-M., Yang C., Zhou M.-J. (2007) . MATCH Commun. Math. Comput. Chem. 57: 235
Türker L. (2003) . J. Mol. Struct. (Theochem) 623: 75
Zhang L.-Z., Tian F. (2003) . J. Math. Chem. 34: 111
Yu A.-M., Tian F. (2006) . MATCH Commun. Math. Comput. Chem. 55: 103
Author information
Authors and Affiliations
Corresponding author
Additional information
Partially supported by NNSFC (No. 10571105, 10671081).
Rights and permissions
About this article
Cite this article
Liu, H. The proof of a conjecture concerning acyclic molecular graphs with maximal Hosoya index and diameter 4. J Math Chem 43, 1199–1206 (2008). https://doi.org/10.1007/s10910-007-9256-4
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10910-007-9256-4