Skip to main content
SpringerLink
Log in

Terminal Wiener index

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

Abstract

Motivated by some recent research on the terminal (reduced) distance matrix, we consider the terminal Wiener index (TW) of trees, equal to the sum of distances between all pairs of pendent vertices. A simple formula for computing TW is obtained and the trees with minimum and maximum TW are characterized.

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. Buckley F., Harary F.: Distance in Graphs. Addison-Wesley, Redwood (1990)

    Google Scholar 

  2. Horvat B., Pisanski T., Randić M.: MATCH Commun. Math. Comput. Chem. 60, 493 (2008)

    CAS  Google Scholar 

  3. Randić M., Zupan J., Vikić-Topić D.: J. Mol. Graph. Modell. 26, 290 (2007)

    Article  Google Scholar 

  4. E.A. Smolenskii, E.V. Shuvalova, L.K. Maslova, I.V. Chuvaeva, M.S. Molchanova, J. Math. Chem., in press

  5. Randić M.: Environ. Res. 15, 191 (2004)

    Google Scholar 

  6. Zaretskii K.: Uspekhi Math. Nauk. 20, 90 (1965)

    Google Scholar 

  7. Wiener H.: J. Am. Chem. Soc. 69, 17 (1947)

    Article  CAS  Google Scholar 

  8. Dobrynin A.A., Entringer R., Gutman I.: Acta Appl. Math. 66, 211 (2001)

    Article  Google Scholar 

  9. Dobrynin A.A., Gutman I., Klavžar S., Žigert P.: Acta Appl. Math. 72, 247 (2002)

    Article  Google Scholar 

  10. Gutman I., Yan W., Yeh Y.N., Yang B.Y.: J. Math. Chem. 42, 103 (2007)

    Article  CAS  Google Scholar 

  11. Kumar V., Madan A.K.: J. Math. Chem. 42, 925 (2007)

    Article  CAS  Google Scholar 

  12. Yousefi S., Ashrafi A.R.: J. Math. Chem. 42, 1031 (2007)

    Article  CAS  Google Scholar 

  13. Ruiz I.L., Urbano-Cuadaro M., Gómez-Nieto M.A.: J. Math. Chem. 43, 1549 (2008)

    Article  CAS  Google Scholar 

  14. Chen S., Jang Q., Hou Y.: MATCH Commun. Math. Comput. Chem. 59, 429 (2008)

    CAS  Google Scholar 

  15. Wang S., Guo X.: MATCH Math. Comput. Chem. 60, 609 (2008)

    Google Scholar 

  16. Zhang X.D., Xiang Q.Y., Xu L.Q., Pan R.Y.: MATCH Commun. Math. Comput. Chem. 60, 623 (2008)

    Google Scholar 

  17. Yamaguchi S.: MATCH Commun. Math. Comput. Chem. 60, 649 (2008)

    Google Scholar 

  18. Gutman I., Polansky O.E.: Mathematical Concepts in Organic Chemistry , pp. 127. Springer-Verlag, Berlin (1988)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Science, University of Kragujevac, P. O. Box 60, 34000, Kragujevac, Serbia

    Ivan Gutman, Boris Furtula & Miroslav Petrović

Authors
  1. Ivan Gutman
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Boris Furtula
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Miroslav Petrović
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ivan Gutman.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Gutman, I., Furtula, B. & Petrović, M. Terminal Wiener index. J Math Chem 46, 522–531 (2009). https://doi.org/10.1007/s10910-008-9476-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10910-008-9476-2

Keywords

Search

Navigation