Skip to main content

The Minimum Wiener Index of Unicyclic Graph with Given Pendant Vertices

  • Conference paper
  • First Online:
Advances in Computational Science and Computing (ISCSC 2018 2018)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 877))

Included in the following conference series:

Abstract

The Wiener index W is the sum of distances between all pairs of a (connected) graph. This paper characterizations of extremal graphs of unicyclic with given pendant vertices.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Buckley, F., Harary, F.: Distance in Graphs. Addison-Wesley, Redwood (1990)

    MATH  Google Scholar 

  2. Entringer, R.C., Jackson, D.E., Snyder, D.A.: Distance in graphs. Czechoslovak Math. J. 26, 283–296 (1976)

    Google Scholar 

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

    Book  Google Scholar 

  4. Gutman, I., Potgieter, J.H.: Wiener index and intermolecular forces. J. Serb. Chem. Soc. 62, 185–192 (1997)

    Google Scholar 

  5. Gutman, I., Yeh, Y.N., Lee, S.L., Luo, Y.L.: Some recent results in the theory of the Wiener number. Indian J. Chem. 32A, 651–661 (1993)

    Google Scholar 

  6. Hosoya, H.: Topological index. A newly proposed quantity characterizing the topological nature of structural isomers of saturated hydrocarbons. Bull. Chem. Soc. Jpn. 4, 2332–2339 (1971)

    Article  Google Scholar 

  7. Plesnik, J.: On the sum of all distances in a graph or digraph. J. Graph Theory 8, 1–21 (1984)

    Article  MathSciNet  Google Scholar 

  8. Rouvray, D.H.: Should we have designs on topological indices. In: King, R.B. (ed.) Chemical Application of Topology and Graph Theory, pp. 159–177. Elsevier, Amsterdam (1983)

    Google Scholar 

  9. Rouvray, D.H.: Predicting chemistry from topology. Sci. Am. 255(9), 40–47 (1986)

    Article  MathSciNet  Google Scholar 

  10. Rouvray, D.H.: The modelling of chemical phenomena using topological indices. J. Comput. Chem. 8, 470–480 (1987)

    Google Scholar 

  11. Wiener, H.: Structural determination of paraffin boiling points. J. Am. Chem. Soc. 69, 17–20 (1947)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yan Wu .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Wu, Y. (2019). The Minimum Wiener Index of Unicyclic Graph with Given Pendant Vertices. In: Xiong, N., Xiao, Z., Tong, Z., Du, J., Wang, L., Li, M. (eds) Advances in Computational Science and Computing. ISCSC 2018 2018. Advances in Intelligent Systems and Computing, vol 877. Springer, Cham. https://doi.org/10.1007/978-3-030-02116-0_3

Download citation

Publish with us

Policies and ethics