Skip to main content
SpringerLink
Log in

The Merrifield–Simmons Indices and Hosoya Indices of Trees with k Pendant Vertices

  • Published:
Journal of Mathematical Chemistry Aims and scope Submit manuscript

The Merrifield–Simmons index of a graph is defined as the total number of the independent sets of the graph and the Hosoya index of a graph is defined as the total number of the matchings of the graph. In this paper, we characterize the trees with maximal Merrifield–Simmons indices and minimal Hosoya indices, respectively, among the trees with k pendant vertices.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Alameddine A.F. (1998). Fibonacci Quart. 36:206

    Google Scholar 

  2. Bondy J.A., and Murty U.S.R. (1976). Graph Theory with Applications. Macmillan, New York

    Google Scholar 

  3. Chan O., Gutman I., Lam T.K., and Merris R. (1998). J. Chem. Inform. Comput. Sci 38:62

    Article  CAS  Google Scholar 

  4. Cyvin S.J., and Gutman I. (1988). MATCH. Commun. Math. Comput. Chem. 23:89

    Google Scholar 

  5. Cyvin S.J., Gutman I., and Kolakovic N. (1989). MATCH Commun. Math. Comput. Chem. 24:105

    Google Scholar 

  6. Gutman I. (1988). MATCH Commun. Math. Comput. Chem 23:95

    CAS  Google Scholar 

  7. Gutman I. (1993). J. Math. Chem 12:197

    Article  Google Scholar 

  8. Gutman I., and Polansky O.E. (1986). Mathematical Concepts in Organic Chemistry. Springer, Berlin

    Google Scholar 

  9. Gutman I., Vidović D. and Furtula B. (2002). Chem. Phys. Lett 355:378

    Article  CAS  Google Scholar 

  10. Hosoya H. (1971). Topological index. Bull. Chem. Soc. Jpn. 44:2332

    Article  CAS  Google Scholar 

  11. Hou Y.P. (2002). Discrete Appl. Math 119:251

    Article  Google Scholar 

  12. Li X.L., Zhao H.X., and Gutman I. (2005). MATCH Commun. Math. Comput. Chem 54:389

    Google Scholar 

  13. Merrifield R.E., and Simmons H.E. (1989). Topological Methods in Chemistry. Wiley, New York

    Google Scholar 

  14. Pedersen A.S., and Vestergaard P.D. (2005). Discrete Appl. Math 152:246

    Article  Google Scholar 

  15. Prodinger H., and Tichy R.F. (1982). Fibonacci Quart 20:16

    Google Scholar 

  16. Türker L. (2003). J. Mol. Struct (Theochem) 623:75

    Article  Google Scholar 

  17. Zhang L.Z. (1998). J. Sys. Sci. Math. Sci 18:460

    Google Scholar 

  18. Zhang L.Z., Singly-angular hexagonal chains and Hosoya index, submitted.

  19. Zhang L.Z., and Tian F. (2001). Sci. Chn. (Series A) 44:1089

    Google Scholar 

  20. Zhang L.Z., and Tian F. (2003). J. Math. Chem 34:111

    Article  Google Scholar 

  21. Yu A.M., and Tian F. (2006). MATCH Commun. Math. Comput. Chem. 55:103

    CAS  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Beijing Jiaotong University, Beijing, 100044, China

    Aimei Yu

  2. Department of Mathematics, Renmin University of China, Beijing, 100872, China

    Xuezheng Lv

Authors
  1. Aimei Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xuezheng Lv
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Aimei Yu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Yu, A., Lv, X. The Merrifield–Simmons Indices and Hosoya Indices of Trees with k Pendant Vertices. J Math Chem 41, 33–43 (2007). https://doi.org/10.1007/s10910-006-9088-7

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10910-006-9088-7

Keywords

Search

Navigation