Skip to main content

2014 | OriginalPaper | Buchkapitel

On the Energy of Graphs

verfasst von : Irene Triantafillou

Erschienen in: Topics in Mathematical Analysis and Applications

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Akbari, S., Ghorbani, E., Oboudi, M.R.: Edge addition, singular values and energy of graphs and matrices. Linear Algebra Appl. 430, 2192–2199 (2009)MathSciNetCrossRefMATH Akbari, S., Ghorbani, E., Oboudi, M.R.: Edge addition, singular values and energy of graphs and matrices. Linear Algebra Appl. 430, 2192–2199 (2009)MathSciNetCrossRefMATH
2.
Zurück zum Zitat Akbari, S., Ghorbani, E., Zare, S.: Some relations between rank, chromatic number and energy of graphs. Discrete Math. 309(3), 601–605 (2009)MathSciNetCrossRefMATH Akbari, S., Ghorbani, E., Zare, S.: Some relations between rank, chromatic number and energy of graphs. Discrete Math. 309(3), 601–605 (2009)MathSciNetCrossRefMATH
3.
Zurück zum Zitat 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)CrossRef 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)CrossRef
4.
Zurück zum Zitat Coulson, C.A.: On the calculation of the energy in unsaturated hydrocarbon molecules. Proc. Camb. Philos. Soc. 36, 201–203 (1940)CrossRef Coulson, C.A.: On the calculation of the energy in unsaturated hydrocarbon molecules. Proc. Camb. Philos. Soc. 36, 201–203 (1940)CrossRef
5.
6.
Zurück zum Zitat Day, J., So, W.: Singular value inequality and graph energy change. Electron. J. Linear Algebra 16, 291–299 (2007)MathSciNetMATH Day, J., So, W.: Singular value inequality and graph energy change. Electron. J. Linear Algebra 16, 291–299 (2007)MathSciNetMATH
7.
Zurück zum Zitat 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)MathSciNetCrossRefMATH 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)MathSciNetCrossRefMATH
8.
Zurück zum Zitat Fan, K.: Maximum properties and inequalities for the eigenvalues of completely continuous operators. Proc. Natl. Acad. Sci. 37, 760–766 (1951)CrossRefMATH Fan, K.: Maximum properties and inequalities for the eigenvalues of completely continuous operators. Proc. Natl. Acad. Sci. 37, 760–766 (1951)CrossRefMATH
9.
Zurück zum Zitat Gutman, I.: Bounds for total π-electron energy of conjugated hydrocarbons. Zeitschrift für Physikalische Chemie (Leipzig) 266, 59–64 (1985) Gutman, I.: Bounds for total π-electron energy of conjugated hydrocarbons. Zeitschrift für Physikalische Chemie (Leipzig) 266, 59–64 (1985)
10.
Zurück zum Zitat 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)CrossRef 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)CrossRef
11.
Zurück zum Zitat 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)MathSciNetMATH 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)MathSciNetMATH
15.
16.
19.
Zurück zum Zitat McClelland, B.: Properties of the latent roots of a matrix: the estimation of π-electron energies. J. Chem. Phys. 54, 640–643 (1971)CrossRef McClelland, B.: Properties of the latent roots of a matrix: the estimation of π-electron energies. J. Chem. Phys. 54, 640–643 (1971)CrossRef
21.
22.
Zurück zum Zitat 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) 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)
23.
Zurück zum Zitat Thompson, R.C.: Singular value inequalities for matrix sums and minus. Linear Algebra Appl. 11, 251–269 (1975)CrossRefMATH Thompson, R.C.: Singular value inequalities for matrix sums and minus. Linear Algebra Appl. 11, 251–269 (1975)CrossRefMATH
24.
Zurück zum Zitat Triantafillou, I.: On the energy of singular graphs. Electron. J. Linear Algebra 26, 535–545 (2013)MathSciNetMATH Triantafillou, I.: On the energy of singular graphs. Electron. J. Linear Algebra 26, 535–545 (2013)MathSciNetMATH
25.
Zurück zum Zitat You, Z., Liu, B., Gutman, I.: Note on hypoenergetic graphs. MATCH. Commun. Math. Comput. Chem. 62, 491–498 (2009)MathSciNetMATH You, Z., Liu, B., Gutman, I.: Note on hypoenergetic graphs. MATCH. Commun. Math. Comput. Chem. 62, 491–498 (2009)MathSciNetMATH
26.
Zurück zum Zitat Yu, A., Lu, M., Tian, F.: New upper bounds for the energy of graphs. MATCH Commun. Math. Comput. Chem. 53, 441–448 (2005)MathSciNetMATH Yu, A., Lu, M., Tian, F.: New upper bounds for the energy of graphs. MATCH Commun. Math. Comput. Chem. 53, 441–448 (2005)MathSciNetMATH
27.
Zurück zum Zitat Zhou, B.: On the spectral radius of nonnegative matrices. Australas. J. Combin. 22, 301–306 (2000)MathSciNetMATH Zhou, B.: On the spectral radius of nonnegative matrices. Australas. J. Combin. 22, 301–306 (2000)MathSciNetMATH
28.
Zurück zum Zitat Zhou, B.: Energy of a graph. MATCH Commun. Math. Comput. Chem. 51, 111–118 (2004)MATH Zhou, B.: Energy of a graph. MATCH Commun. Math. Comput. Chem. 51, 111–118 (2004)MATH
Metadaten
Titel
On the Energy of Graphs
verfasst von
Irene Triantafillou
Copyright-Jahr
2014
DOI
https://doi.org/10.1007/978-3-319-06554-0_31

Premium Partner