Advertisement

Journal of Mathematical Chemistry

, Volume 43, Issue 1, pp 328–337 | Cite as

On acyclic molecular graphs with maximal Hosoya index, energy, and short diameter

  • Jianping Ou
Article

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.

Keywords

Energy Hosoya index acyclic graph matching 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Hosoya H., (1971) . Bull. Chem. Sco. Jpn. 44: 2332CrossRefGoogle Scholar
  2. 2.
    Gutman I., Polansky O.E., (1986). Mathematical Concepts in Organic Chemistry. Springer, BerlinGoogle Scholar
  3. 3.
    Skvortsova M.I., Fedyaev K.S., Palyulin V.A. et al., (2002) . Doklady Chem. 379: 191CrossRefGoogle Scholar
  4. 4.
    Gutman I., (1978) . Ber. Math. Statist. Sekt. Forschungszentrum Graz 103: 1Google Scholar
  5. 5.
    Gutman I., (1977) . Theor. Chim. Acta 45: 79CrossRefGoogle Scholar
  6. 6.
    Hou Y., (2002) . Discr. Appl. Math. 119: 251CrossRefGoogle Scholar
  7. 7.
    Li H., (1999) . J. Math. Chem. 25: 145CrossRefGoogle Scholar
  8. 8.
    Yan W.G., Ye L., (2005) . Apll. Math. Lett. 18: 1046CrossRefGoogle Scholar
  9. 9.
    Zhang F.J., Li H., (2000) Discrete Math. Chem. DIMACS Ser. 52: 385Google Scholar
  10. 10.
    J. P. Ou, J. Math. Chem. (2006), DOI: 10.1007/s10910-006-9112-y.Google Scholar
  11. 11.
    Bondy J.A., Murty U.S.R., (1976). Graph Theory with Application. Macmillan Press, LondonGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2006

Authors and Affiliations

  1. 1.Institute of Applied MathematicsWuyi UniversityJiangmenChina

Personalised recommendations