Skip to main content
SpringerLink
Log in

Some Properties and Applications of Harary Index

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

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

  • 667 Accesses

Abstract

In this chapter, we report on some properties and applications of the Harary index of a graph.

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

Access this chapter

Log in via an institution
eBook
USD 16.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 16.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. Dirac GA (1952) Some theorems on abstract graphs. Proc Lond Math Soc 2:69–81

    Article  MATH  MathSciNet  Google Scholar 

  2. Ore O (1960) Note on Hamiltonian circuits. Am Math Mon 67:55

    Article  MATH  MathSciNet  Google Scholar 

  3. Fan G (1984) New sufficient conditions for cycles in graphs. J Combin Theory Ser B 37:221–227

    Article  MATH  MathSciNet  Google Scholar 

  4. Gould RJ (1991) Updating the Hamiltonian problem—a survey. J Graph Theory 15:121–157

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  6. Klavžar S (1996) Coloring graph products-a survey. Discret Math 155:135–145

    Article  MATH  Google Scholar 

  7. Hammack R, Imrich W, Klavžar S (2011) Handbook of product graphs, 2nd edn. CRC Press, Boca Raton

    MATH  Google Scholar 

  8. Das KC, Xu K, Cangul IN, Cevik AS, Graovac A (2013) On the Harary index of graph operations. J Inequal Appl 2013:1–16

    Article  MATH  MathSciNet  Google Scholar 

  9. Gutman I (1998) Distance in thorny graph. Publ Inst Math (Beograd) 63:31–36

    MathSciNet  Google Scholar 

  10. Azari M, Iranmanesh A (2014) Harary index of some nano-structures. MATCH Commun Math Comput Chem 71:373–382

    MathSciNet  Google Scholar 

  11. Brouwer AE, Cohen AM, Neumaier A (1989) Distance-regular graphs. Springer, Berlin

    Book  MATH  Google Scholar 

  12. Plavšić D, Nikolić S, Trinajstić N, Mihalić Z (1993) On the Harary index for the characterization of chemical graphs. J Math Chem 12:235–250

    Article  MathSciNet  Google Scholar 

  13. Biggs NL (1993) Distance-transitive graphs. Algebraic graph theory, 2nd edn. Cambridge University Press, Cambridge, pp 155–163

    Google Scholar 

  14. Alon N (1986) Eigenvalues and expanders. Combinatorica 6:83–96

    Article  MATH  MathSciNet  Google Scholar 

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

    MATH  Google Scholar 

  16. Hua H, Wang M (2013) On Harary index and traceable graphs. MATCH Commun Math Comput Chem 70:297–300

    MATH  MathSciNet  Google Scholar 

  17. Zeng T (2013) Harary index and Hamiltonian property of graphs. MATCH Commun Math Comput Chem 70:645–649

    MATH  MathSciNet  Google Scholar 

  18. Todeschini R, Consonni V (2000) Handbook of molecular descriptors. Wiley-VCH, Weinheim

    Book  Google Scholar 

  19. Todeschini R, Consonni V (2009) Molecular descriptors for chemoinformatics, vol I, vol II. Wiley-VCH, Weinheim, pp 934–938

    Google Scholar 

  20. Trinajstić N (1992) Chemical graph theory. CRC Press, Boca Raton

    Google Scholar 

  21. Lučić B, Miličević A, Nikolić S, Trinajstić N (2002) Harary index-twelve years later. Croat Chem Acta 75:847–868

    Google Scholar 

  22. Janežič D, Miličević A, Nikolić S, Trinajstić N (2007) Graph theoretical matrices in chemistry. University of Kragujevac, Kragujevac

    Google Scholar 

  23. Lučić B, Sović I, Plavšić D, Trinajstić N (2012) Harary matrices: definitions, properties and applications. In: Gutman I, Furtula B (eds) Distance in molecular graphs-applications. University of Kragujevac, Kragujevac, pp 3–26

    Google Scholar 

  24. Buhleier E, Wehner W, Vögtle F (1978) Cascade and nonskid-chain-like synthesis of molecular cavity topologies. Synthesis 1978:155–158

    Article  Google Scholar 

  25. Ashrafi AR, Shabani H, Diudea MV (2013) Balaban index of dendrimers. MATCH Commun Math Comput Chem 69:151–158

    MathSciNet  Google Scholar 

  26. Yavari N, Shabani H, Fazlollahi HR, Diudea MV (2014) Computing the Harary index of a class of nanostar dendrimers. Stud Univ Babes-Bolyai Chem 59:201–205

    Google Scholar 

  27. Alikhani S, Iranmanesh MA, Taheri H (2014) Harary index of dendrimer nanostar \(NS_2[n]\). MATCH Commun Math Comput Chem 71:383–394

    MathSciNet  Google Scholar 

  28. Diudea MV (1995) Molecular topology 21. Wiener indices of dendrimers. MATCH Commun Math Comput Chem 32:71–83

    MATH  Google Scholar 

  29. Diudea MV, Kiss AA, Estrada E, Guavara N (2000) Connectivity-, Wiener- and Harary-type indices of dendrimers. Croat Chem Acta 73:367–381

    Google Scholar 

  30. Tomalia DA, Naylor AM, Goddard WA (1990) Starburst dendrimers: molecular-level control of size, shape, surface chemistry, topology, and flexibility from atoms to macroscopic matter. Angew Chem Int Ed Engl 29:138–175

    Article  Google Scholar 

  31. Harary F (1969) Graph theory. Addison-Wesley, Reading

    Google Scholar 

  32. Xu K (2011) Computing the Hosoya index and the Wiener index of an infinite class of dendrimers. Dig J Nanomater Biostructures 6:265–270

    Google Scholar 

  33. Heydari A (2010) Harary index of regular dendrimers. Optoelectron Adv Mater-Rapid Commun 4:2206–2208

    Google Scholar 

  34. Iijima S (1991) Helical microtubules of graphitic carbon. Nature 354:56–58

    Article  Google Scholar 

  35. Diudea MV, Silaghi-Dumitrescu I, Parv B (2001) Toranes versus torenes. MATCH Commun Math Comput Chem 44:117–133

    Google Scholar 

  36. Eliasi M (2009) Harary index of zigzag polyhex nanotorus. Dig J Nanomater Biostructures 4:755–760

    Google Scholar 

  37. Eliasi M, Taeri B (2008) Hosoya polynomial of zigzag polyhex nanotorus. J Serb Chem Soc 73:311–319

    Article  Google Scholar 

  38. Seybold PG, May M, Bagal UA (1987) Molecular structure-property relationships. J Chem Educ 64:575–581

    Article  Google Scholar 

  39. Needham DE, Wei IC, Seybold PG (1988) Molecular modeling of the physical properties of alkanes. J Am Chem Soc 110:4186–4194

    Article  Google Scholar 

  40. Lučić B, Trinajstić N (1999) Multivariate regression outperforms several robust architectures of neural networks in QSAR modeling. J Chem Inf Comput Sci 39:121–132

    Article  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). Some Properties and Applications of 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_4

Download citation

Publish with us

Policies and ethics

Search

Navigation