Skip to main content
SpringerLink
Log in

On the Energy of Graphs

  • Chapter
  • First Online:
Topics in Mathematical Analysis and Applications

Part of the book series: Springer Optimization and Its Applications ((SOIA,volume 94))

  • 1482 Accesses

Abstract

The energy of a graph, E(G), is the sum of the absolute values of its eigenvalues. The energy concept has received a high interest over the last decade, at first due to its various applications in chemistry and then in its own right. This paper focuses on some of the most important results on the bounds for the energy of general graphs and the energy of bipartite graphs. Some known bounds for the change in the energy of a graph after deleting a vertex or an edge are also considered.

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 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover 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. Akbari, S., Ghorbani, E., Oboudi, M.R.: Edge addition, singular values and energy of graphs and matrices. Linear Algebra Appl. 430, 2192–2199 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  2. Akbari, S., Ghorbani, E., Zare, S.: Some relations between rank, chromatic number and energy of graphs. Discrete Math. 309(3), 601–605 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  3. Caprossi, G., Cvetković, D., Gutman, I., Hansen, B.: Variable neighborhood graphs 2. Finding graphs with extremal energy. J. Chem. Inf. Comput. Sci. 39, 984–986 (1999)

    Article  Google Scholar 

  4. Coulson, C.A.: On the calculation of the energy in unsaturated hydrocarbon molecules. Proc. Camb. Philos. Soc. 36, 201–203 (1940)

    Article  Google Scholar 

  5. Day, J., So, W.: Graph energy change due to edge deletion. Linear Algebra Appl. 428, 2070–2078 (2007)

    Article  MathSciNet  Google Scholar 

  6. Day, J., So, W.: Singular value inequality and graph energy change. Electron. J. Linear Algebra 16, 291–299 (2007)

    MathSciNet  MATH  Google Scholar 

  7. Edholm, C.J., Hogben, L., Huynh, M., LaGrande, J., Row, D.D.: Vertex and edge spread of zero forcing number, maximum nullity, and minimum rank of a graph. Linear Algebra Appl. 436, 4352–4372 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  8. Fan, K.: Maximum properties and inequalities for the eigenvalues of completely continuous operators. Proc. Natl. Acad. Sci. 37, 760–766 (1951)

    Article  MATH  Google Scholar 

  9. Gutman, I.: Bounds for total π-electron energy of conjugated hydrocarbons. Zeitschrift für Physikalische Chemie (Leipzig) 266, 59–64 (1985)

    Google Scholar 

  10. Gutman, I.: The energy of a graph: old and new results. In: Betten, A., Kohner, A., Laue, R., Wassermann, A. (eds.) Algebraic Combinatorics and Applications, pp. 196–211. Springer, Berlin (2001)

    Chapter  Google Scholar 

  11. Hou, Y., Teng, Z., Woo, C.: On the spectral radius, k-degree and the upper bound of energy in a graph. MATCH Commun. Math. Comput. Chem. 57, 341–350 (2007)

    MathSciNet  MATH  Google Scholar 

  12. Koolen, J.H., Moulton, V.: Maximal energy graphs. Adv. Appl. Math. 26, 47–52 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  13. Koolen, J.H., Moulton, V.: Maximal energy bipartite graphs. Graph Combin. 19, 131–135 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  14. Li, S.: On the nullity of graphs with pendent vertices. Linear Algebra Appl. 429, 1619–1628 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  15. Li, R.: The spectral moments and energy of graphs. Appl. Math. Sci. 3, 2765–2773 (2009)

    MathSciNet  MATH  Google Scholar 

  16. Li, X., Ma, H.: All hypoenergetic graphs with maximum degree at most 3. Linear Algebra Appl. 431, 2127–2133 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  17. Li, X., Zhang, J., Wang, L.: On bipartite graphs with minimal energy. Discrete Appl. Math. 157, 869–873 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  18. Liu, H., Lu, M., Tian, F.: Some upper bounds for the energy of graphs. J. Math. Chem. 41, 45–57 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  19. McClelland, B.: Properties of the latent roots of a matrix: the estimation of π-electron energies. J. Chem. Phys. 54, 640–643 (1971)

    Article  Google Scholar 

  20. Nikiforov, V.: The energy of graphs and matrices. J. Math. Anal. Appl. 326, 1472–1475 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  21. Rada, J., Tineo, A.: Upper and lower bounds for energy of bipartite graphs. J. Math. Anal. Appl. 289, 446–455 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  22. Schwenk, A.J., Wilson, R.J.: On the eigenvalues of a graph. In: Beineke, L.W., Wilson, R.J. (eds.) Selected Topics in Graph Theory I. Academic, London (1978)

    Google Scholar 

  23. Thompson, R.C.: Singular value inequalities for matrix sums and minus. Linear Algebra Appl. 11, 251–269 (1975)

    Article  MATH  Google Scholar 

  24. Triantafillou, I.: On the energy of singular graphs. Electron. J. Linear Algebra 26, 535–545 (2013)

    MathSciNet  MATH  Google Scholar 

  25. You, Z., Liu, B., Gutman, I.: Note on hypoenergetic graphs. MATCH. Commun. Math. Comput. Chem. 62, 491–498 (2009)

    MathSciNet  MATH  Google Scholar 

  26. Yu, A., Lu, M., Tian, F.: New upper bounds for the energy of graphs. MATCH Commun. Math. Comput. Chem. 53, 441–448 (2005)

    MathSciNet  MATH  Google Scholar 

  27. Zhou, B.: On the spectral radius of nonnegative matrices. Australas. J. Combin. 22, 301–306 (2000)

    MathSciNet  MATH  Google Scholar 

  28. Zhou, B.: Energy of a graph. MATCH Commun. Math. Comput. Chem. 51, 111–118 (2004)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, National Technical University of Athens, Zografou Campus, 15780, Athens, Greece

    Irene Triantafillou

Authors
  1. Irene Triantafillou
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Irene Triantafillou .

Editor information

Editors and Affiliations

  1. Department of Mathematics, National Technical University of Athens, Athens, Greece

    Themistocles M. Rassias

  2. Department of Mathematics, University of Pécs, Pécs, Hungary

    László Tóth

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Triantafillou, I. (2014). On the Energy of Graphs. In: Rassias, T., Tóth, L. (eds) Topics in Mathematical Analysis and Applications. Springer Optimization and Its Applications, vol 94. Springer, Cham. https://doi.org/10.1007/978-3-319-06554-0_31

Download citation

Publish with us

Policies and ethics

Search

Navigation