The total number of matchings of a graph is defined as its Hosoya index. Conjugated and non-conjugated acyclic graphs that have maximal Hosoya index and short diameter are characterized in this paper, explicit expressions of the Hosoya indices of these extremal graphs are also presented.
Similar content being viewed by others
References
Hosoya H., (1971) . Bull. Chem. Sco. Jpn. 44: 2332
Gutman I., Polansky O.E., (1986). Mathematical Concepts in Organic Chemistry. Springer, Berlin
Skvortsova M.I., Fedyaev K.S., Palyulin V.A. et al., (2002) . Doklady Chem. 379: 191
Gutman I., (1978) . Ber. Math. Statist. Sekt. Forschungszentrum Graz 103: 1
Gutman I., (1977) . Theor. Chim. Acta 45: 79
Hou Y., (2002) . Discr. Appl. Math. 119: 251
Li H., (1999) . J. Math. Chem. 25: 145
Yan W.G., Ye L., (2005) . Apll. Math. Lett. 18: 1046
Zhang F.J., Li H., (2000) Discrete Math. Chem. DIMACS Ser. 52: 385
J. P. Ou, J. Math. Chem. (2006), DOI: 10.1007/s10910-006-9112-y.
Bondy J.A., Murty U.S.R., (1976). Graph Theory with Application. Macmillan Press, London
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Ou, J. On acyclic molecular graphs with maximal Hosoya index, energy, and short diameter. J Math Chem 43, 328–337 (2008). https://doi.org/10.1007/s10910-006-9199-1
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10910-006-9199-1