Skip to main content
SpringerLink
Log in

Extremal Graphs with Respect to Harary Index

  • Chapter
  • First Online:
The Harary Index of a Graph

Part of the book series: SpringerBriefs in Applied Sciences and Technology ((BRIEFSMATHMETH))

  • 648 Accesses

Abstract

In recent years, characterizing the extremal (maximal or minimal) graphs in a given set of graphs with respect to some distance-based topological index has become an important direction in chemical graph theory.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. Trinajstić N (1992) Chemical graph theory. CRC Press, Boca Raton

    Google Scholar 

  2. Bollobás B (2004) Extremal graph theory. Dover Publications, New York

    MATH  Google Scholar 

  3. Xu K, Liu M, Das KC, Gutman I, Furtula B (2014) A survey on graphs extremal with respect to distance-based topological indices. MATCH Commun Math Comput Chem 71:461–508

    MathSciNet  Google Scholar 

  4. Das KC, Zhou B, Trinajstić N (2009) Bounds on Harary index. J Math Chem 46:1377–1393

    Article  MATH  MathSciNet  Google Scholar 

  5. Wang H, Kang L, On the Harary index of cacti. Util Math. In press

    Google Scholar 

  6. Zhu Z, Tao T, Yu J, Tan L (2014) On the Harary index of cacti. Filomat 28:493–507

    Article  Google Scholar 

  7. Wang H, Kang L (2013) More on the Harary index of cacti. J Appl Math Comput 43:369–386

    Article  MATH  MathSciNet  Google Scholar 

  8. Xu K, Trinajstić N (2011) Hyper-Wiener and Harary indices of graphs with cut edges. Util Math 84:153–163

    MATH  MathSciNet  Google Scholar 

  9. Xu K, Das KC (2011) On Harary index of graphs. Discret Appl Math 159:1631–1640

    Article  MATH  MathSciNet  Google Scholar 

  10. Cui Z, Liu B (2012) On Harary matrix, Harary index and Harary energy. MATCH Commun Math Comput Chem 68:815–823

    MATH  MathSciNet  Google Scholar 

  11. Hoffman AJ, Singleton RR (1960) On Moore graphs with diameters 2 and 3. IBM J Res Dev 4:497–504

    Article  MATH  MathSciNet  Google Scholar 

  12. Zhou B, Cai X, Trinajstić N (2008) On Harary index. J Math Chem 44:611–618

    Article  MATH  Google Scholar 

  13. Feng L, Ilić A (2010) Zagreb, Harary and hyper-Wiener indices of graphs with a given matching number. Appl Math Lett 23:943–948

    Article  MATH  MathSciNet  Google Scholar 

  14. Xu K, Wang J, Liu H (2014) The Harary index of ordinary and generalized quasi-tree graphs. J Appl Math Comput 45:365–374

    Article  MATH  MathSciNet  Google Scholar 

  15. Su G, Xiong L, Gutman I (2013) Harary index of the \(k\)-th power of a graph. Appl Anal Discret Math 7:94–105

    Article  MATH  MathSciNet  Google Scholar 

  16. Zhou B, Du Z, Trinajstić N (2008) Harary index of landscape graphs. Int J Chem Model 1:35–44

    Google Scholar 

  17. Gutman I (1997) A property of the Wiener number and its modifications. Indian J Chem A 36:128–132

    Google Scholar 

  18. Xu K (2012) Trees with the seven smallest and eight greatest Harary indices. Discret Appl Math 160:321–331

    Article  MATH  Google Scholar 

  19. Bonchev D, Trinajstić N (1977) Information theory, distance matrix, and molecular branching. J Chem Phys 67:4517–4533

    Article  Google Scholar 

  20. Fischermann M, Gutman I, Hoffmann A, Rautenbach D, Vidović D, Volkmann L (2002) Extremal chemical trees. Z Naturforsch 57a:49–52

    Google Scholar 

  21. Gutman I, Randić M (1977) Algebraic characterization of skeletal branching. Chem Phys Lett 47:15–19

    Article  Google Scholar 

  22. Ilić A, Yu G, Feng L (2012) The Harary index of trees. Util Math 87:21–32

    MATH  MathSciNet  Google Scholar 

  23. Das KC, Xu K, Gutman I (2013) On Zagreb and Harary indices. MATCH Commun Math Comput Chem 70:301–314

    MATH  MathSciNet  Google Scholar 

  24. Bondy JA, Murty USR (1976) Graph theory with applications. Macmillan Press, New York

    MATH  Google Scholar 

  25. Fischermann M, Hoffmann A, Rautenbach D, Székely L, Volkmann L (2002) Wiener index versus maximum degree in trees. Discret Appl Math 122:127–137

    Article  MATH  Google Scholar 

  26. Li W, Li X, Gutman I (2010) Volkmann trees and their molecular structure descriptors. In: Gutman I, Furtula B (eds) Novel molecular structure descriptors-theory and applications II. University of Kragujevac, Kragujevac, pp 231–246

    Google Scholar 

  27. He C, Chen P, Wu B (2010) The Harary index of a graph under perturbation. Discret Math Algorithms Appl 2:247–255

    Article  MATH  MathSciNet  Google Scholar 

  28. Wagner S, Wang H, Zhang X (2013) Distance-based graph invariants of trees and the Harary index. Filomat 27:39–48

    Article  Google Scholar 

  29. Xu K, Das KC (2013) Extremal unicyclic and bicyclic graphs with respect to Harary index. Bull Malays Math Sci Soc 36:373–383

    MATH  MathSciNet  Google Scholar 

  30. Diudea MV, Ivanciuc O, Nikolić S, Trinajstić N (1997) Matrices of reciprocal distance, polynomials and derived numbers. MATCH Commun Math Comput Chem 35:41–64

    MATH  Google Scholar 

  31. Xu K, Das KC, Hua H, Diudea MV (2013) Maximal Harary index of unicyclic graphs with given matching number. Stud Univ Babes-Bolyai Chem 58:71–86

    Google Scholar 

  32. Xu K, Gutman I (2011) The greatest Hosoya index of bicyclic graphs with given maximum degree. MATCH Commun Math Comput Chem 66:795–824

    MATH  MathSciNet  Google Scholar 

  33. Yu G, Feng L (2010) On the maximal Harary index of a class of bicyclic graphs. Util Math 82:285–292

    MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, College of Science, Nanjing University of Aeronautics and Astronautics, Nanjing, Jiangsu, China

    Kexiang Xu

  2. Department of Mathematics, College of Science, Sungkyunkwan University, Gyeonggi-do, Korea, Republic of Korea

    Kinkar Ch. Das

  3. Rugjer Bošković Institute, Zagreb, Croatia

    Nenad Trinajstić

Authors
  1. Kexiang Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kinkar Ch. Das
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Nenad Trinajstić
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kexiang Xu .

Rights and permissions

Reprints and permissions

Copyright information

© 2015 The Author(s)

About this chapter

Cite this chapter

Xu, K., Das, K.C., Trinajstić, N. (2015). Extremal Graphs with Respect to Harary Index. In: The Harary Index of a Graph. SpringerBriefs in Applied Sciences and Technology(). Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-45843-3_2

Download citation

Publish with us

Policies and ethics

Search

Navigation