A (n, n + 1)-graph G is a connected simple graph with n vertices and n + 1 edges. In this paper, we determine the lower bound for the Hosoya index in (n, n + 1)-graphs in terms of the order n, and characterize the (n, n + 1)-graph with the smallest Hosoya index.
Similar content being viewed by others
References
Hosoya H. (1971). Bull. Chem. Soc. Jpn 44:2332–2339
Gutman I., Polansky O.E. (1986) Mathematical Concepts in Organic Chemistry. Springer, Berlin
Merrifield R.E., Simmons H.E. (1989) Topological Methods in Chemistry. Wiley, New York
Li H. (1999). J. Math. Chem. 25:145–169
Zhang F., Li H. (1999). Discrete Appl. Math. 92:71–84
Gutman I., Zhang F. (1986). Discrete Appl. Math. 15:25–33
Hou Y. (2002). Discrete Appl. Math. 119:251–257
Wagner S.G. (2007). Math. Commun. Comput. Chem. 57:221–233
H. Deng and S.Chen, Minimal Hosoya index and maximal Merrifield-Simmons index of unicyclic graphs, submitted to J. Math. Chem.
Fischermann M., Volkmann L., Rautenbach D. (2005). Discrete Appl. Math. 145(3):483–489
Gutman I., Zhang F. (1986). Discrete Appl. Math. 15:25–33
Gutman I. (1980). Publ. Inst. Math. (Beograd) 27:67–76
S. Chen and H. Deng, Accepted by J. Math. Chem. (2006)
H. Deng, S. Chen and J. Zhang, accepted by J. Math. Chem. (2006)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Deng, H. The smallest Hosoya index in (n, n + 1)-graphs. J Math Chem 43, 119–133 (2008). https://doi.org/10.1007/s10910-006-9186-6
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10910-006-9186-6