COMPARATIVE STUDY OF GRAPH ENERGIES

A b s t r a c t. The ordinary energy of the graph is defined as the sum of the absolute values of the eigenvalues of its adjacency matrix. In recent times analogous “energies” are being considered, based on the eigenvalues of a variety of other graph matrices. We briefly survey and comment this “energy deluge”, and then show that some of the results obtained (one-byone) for different graph energies, are special cases of a single general result, that is independent of any graph–theoretical interpretation.

[1]  On the common–neighborhood energy of a graph , 2011 .

[2]  Generalizing the McClelland Bounds for Total π-Electron Energy , 2008 .

[3]  Cybele T. M. Vinagre,et al.  On the oriented incidence energy and decomposable graphs , 2009 .

[4]  Ambat Vijayakumar,et al.  On Distance Energy of Graphs , 2010 .

[5]  D. Stevanović.  Oriented incidence energy and threshold graphs , 2011 .

[6]  Improved bounds for the Laplacian energy of Bethe trees , 2010 .

[7]  Xueliang Li,et al.  The Laplacian energy of random graphs , 2009 .

[8]  C. Adiga,et al.  On maximum degree energy of a graph , 2009 .

[9]  I. Gutman,et al.  Total π-electron energy and Laplacian energy : How far the analogy goes? , 2007 .

[10]  Ivan Gutman,et al.  Triply Equienergetic Graphs , 2010 .

[11]  M. Cetron,et al.  Biodiesel production : a preliminary study from Jatropha Curcas , 2013 .

[12]  Dragan Stevanović,et al.  LARGE SETS OF NONCOSPECTRAL GRAPHS WITH EQUAL LAPLACIAN ENERGY , 2008 .

[13]  Xing Gao,et al.  On incidence energy of some graphs , 2014, Ars Comb..

[14]  Aleksandar Ilic,et al.  LEL-a Newly Designed Molecular Descriptor , 2009 .

[15]  Some Lower Bounds for Laplacian Energy of Graphs , 2009 .

[16]  Ivan Gutman,et al.  Topology and stability of conjugated hydrocarbons: The dependence of total π-electron energy on molecular topology , 2005 .

[17]  Ivan Gutman,et al.  Note on the Coulson integral formula , 2006 .

[18]  Pan Yong-liang.  Laplacian Eigenvalues of Graphs , 2003 .

[19]  Dariush Kiani,et al.  On incidence energy of a graph , 2009 .

[20]  Kinkar Chandra Das,et al.  On Laplacian energy of graphs , 2014, Discrete Mathematics.

[21]  F. M. Bhatti,et al.  On the energy and spectral properties of the He matrix of hexagonal systems , 2013 .

[22]  Jianping Liu,et al.  Generalization for Laplacian energy , 2009 .

[23]  I. Gutman.  NOTE ON LAPLACIAN ENERGY OF GRAPHS , 2008 .

[24]  Gui-Xian Tian.  On the skew energy of orientations of hypercubes , 2011 .

[25]  On the Laplacian coefficients of trees with a perfect matching , 2012 .

[26]  A connection between ordinary and Laplacian spectra of bipartite graphs , 2008 .

[27]  Cybele T. M. Vinagre,et al.  THE LAPLACIAN ENERGY OF SOME LAPLACIAN INTEGRAL GRAPHS , 2022 .

[28]  M. Smitha,et al.  On the Skew Laplacian Energy of a Digraph , 2009 .

[29]  Bo Zhou,et al.  More on Energy and Laplacian Energy , 2010 .

[30]  Vilmar Trevisan,et al.  Computing the Laplacian spectra of some graphs , 2012, Discret. Appl. Math..

[31]  Bao-Xuan Zhu.  The Laplacian-energy like of graphs , 2011, Appl. Math. Lett..

[32]  Jia-Yu Shao,et al.  New Approaches for the Real and Complex Integral Formulas of the Energy of a Polynomial , 2011 .

[33]  Graph energy-A useful molecular structure-descriptor , 2003 .

[34]  D-EQUIENERGETIC SELF-COMPLEMENTARY GRAPHS , 2009 .

[35]  Ivan Gutman,et al.  Bounds For Total π-Electron Energy , 1974 .

[36]  Carlos Hoppen,et al.  On the sum of the Laplacian eigenvalues of a tree , 2011 .

[37]  D. Cvetkovic,et al.  An Introduction to the Theory of Graph Spectra: Introduction , 2009 .

[38]  Xueliang Li,et al.  Various energies of random graphs 1 , 2010 .

[39]  Ali Reza Ashrafi,et al.  Some remarks on Laplacian eigenvalues and Laplacian energy of graphs , 2010 .

[40]  I. Gutman.  NOTE ON THE COULSON AND COULSON-JACOBS INTEGRAL FORMULAS , 2008 .

[41]  Willem H. Haemers,et al.  Spectra of Graphs , 2011 .

[42]  Behruz Tayfeh-Rezaie,et al.  On the Sum of Laplacian Eigenvalues of Graphs , 2008 .

[43]  Saieed Akbari,et al.  On Sum of Powers of the Laplacian and Signless Laplacian Eigenvalues of Graphs , 2010, Electron. J. Comb..

[44]  D. Cvetkovic,et al.  Signless Laplacians of finite graphs , 2007 .

[45]  Bolian Liu,et al.  E-L Equienergetic Graphs , 2011 .

[46]  Ting-Zhu Huang,et al.  A note on sum of powers of the Laplacian eigenvalues of bipartite graphs , 2009 .

[47]  Ivan Gutman,et al.  Chemical Graph Theory—The Mathematical Connection , 2006 .

[48]  I. Gutman,et al.  Bounds for the signless Laplacian energy , 2011 .

[49]  Dragan Stevanović,et al.  On the Laplacian coefficients of unicyclic graphs , 2009 .

[50]  D. Stevanović.  LAPLACIAN-LIKE ENERGY OF TREES , 2008 .

[51]  G. Caporossi,et al.  Some Conjectures and Properties on Distance Energy , 2009 .

[52]  G. Indulal,et al.  Equienergetic self-complementary graphs , 2008 .

[53]  I. Gutman,et al.  Laplacian energy of a graph , 2006 .

[54]  I. Gutman.  The Energy of a Graph: Old and New Results , 2001 .

[55]  Ante Graovac,et al.  Topological Approach to the Chemistry of Conjugated Molecules , 1977 .

[56]  R. Balakrishnan.  The energy of a graph , 2004 .

[57]  J. Rada.  Bounds for the energy of normal digrahs , 2012 .

[58]  Bo Zhou,et al.  On sum-connectivity matrix and sum-connectivity energy of (molecular) graphs. , 2010, Acta chimica Slovenica.

[59]  Peter J. Cameron,et al.  Graphs and matrices , 2004 .

[61]  Piet Van Mieghem,et al.  Graph Spectra for Complex Networks , 2010 .

[62]  I. Gutman.  NORDHAUS-GADDUM-TYPE RELATIONS FOR THE ENERGY AND LAPLACIAN ENERGY OF GRAPHS , 2007 .

[63]  On the distance spectral radius and the distance energy of graphs , 2011 .

[64]  Bolian Liu,et al.  MINIMAL LEL-EQUIENERGETIC GRAPHS , 2009 .

[65]  Vilmar Trevisan,et al.  Laplacian energy of diameter 3 trees , 2011, Appl. Math. Lett..

[66]  Miss A.O. Penney.  (b) , 1974, The New Yale Book of Quotations.

[67]  Bolian Liu,et al.  A Survey on the Laplacian-Energy-Like Invariant ∗ , 2011 .

[68]  B. Devadas Acharya,et al.  Bounds for the distance energy of a graph , 2008 .

[69]  Aleksandar Ili' c.  Distance spectra and Distance energy of Integral Circulant Graphs , 2011 .

[70]  Bo Zhou,et al.  The Laplacian-energy Like Invariant is an Energy Like Invariant , 2010 .

[71]  J. Rada,et al.  Energy of digraphs , 2008 .

[72]  D. Cvetkovic,et al.  Spectra of graphs : theory and application , 1995 .

[73]  Wasin So,et al.  The skew energy of a digraph , 2010 .

[74]  Gopalapillai Indulal,et al.  The distance spectrum and energy of the compositions of regular graphs , 2009, Appl. Math. Lett..

[75]  Bolian Liu,et al.  A Laplacian-energy-like invariant of a graph , 2008 .

[76]  D. Stevanović,et al.  MORE ON THE RELATION BETWEEN ENERGY AND LAPLACIAN ENERGY OF GRAPHS 1 , 2008 .

[77]  R. Jiménez,et al.  Applications of a theorem by Ky Fan in the theory of Laplacian energy of graphs , 2009 .

[78]  Ivan Gutman,et al.  Energy of a polynomial and the Coulson integral formula , 2010 .

[79]  Vladimir Nikiforov.  Graphs and matrices of maximal energy , 2006 .

[80]  Lower bounds for the energy of digraphs , 2010 .

[81]  Energy, Laplacian Energy and Zagreb Index of Line Graph, Middle Graph and Total Graph , 2010 .

[82]  Note on the Distance Energy of Graphs , 2010 .

[83]  Minimal Spectrum-Sums of Bipartite Graphs with Exactly Two Vertex-Disjoint Cycles , 2008 .

[84]  John B. Shoven,et al.  I , Edinburgh Medical and Surgical Journal.

[85]  Guang-Hui Xu,et al.  3-Regular digraphs with optimum skew energy , 2012 .

[86]  G. Indulal,et al.  Sharp bounds on the distance spectral radius and the distance energy of graphs , 2009 .

[87]  A. Sinan Çevik,et al.  On the Harary Energy and Harary Estrada Index of a Graph , 2010 .

[88]  Cybele T. M. Vinagre,et al.  RELATION BETWEEN ENERGY AND LAPLACIAN ENERGY , 2008 .

[89]  A lower bound for the spectral radius of a digraph. , 2010 .

[90]  Anton Betten,et al.  Algebraic Combinatorics and Applications : Proceedings , 2001 .

[91]  Mustapha Aouchiche,et al.  A survey of Nordhaus-Gaddum type relations , 2010, Discret. Appl. Math..

[92]  Bo Zhou.  NEW UPPER BOUNDS FOR LAPLACIAN ENERGY , 2009 .

[93]  V. Nikiforov.  The energy of graphs and matrices , 2006, math/0603583.

[94]  Shaun M. Fallat,et al.  On the normalized Laplacian energy and general Randić index R-1 of graphs , 2010 .

[95]  H. B. Walikar,et al.  DISTANCE SPECTRA AND DISTANCE ENERGIES OF ITERATED LINE GRAPHS OF REGULAR GRAPHS , 2009 .

[96]  A Note on D-Equienergetic Graphs ∗ , 2010 .

[97]  Thomas Zaslavsky,et al.  On products and line graphs of signed graphs, their eigenvalues and energy , 2010 .

[98]  Bo Zhou,et al.  More Upper Bounds for the Incidence Energy , 2010 .

[99]  Upper bound for the energy of strongly connected digraphs , 2011 .

[100]  D. Klein,et al.  Phased graphs and graph energies , 2011 .

[101]  Roberto Todeschini,et al.  New Spectral Indices for Molecule Description , 2008 .

[102]  I. Gutman,et al.  Mathematical Concepts in Organic Chemistry , 1986 .

[103]  D. Cvetkovic,et al.  Spectra of Graphs: Theory and Applications , 1997 .

[104]  Bo Zhou,et al.  On the sum of powers of Laplacian eigenvalues of bipartite graphs , 2010 .

[105]  Ivan Gutman,et al.  Selected topics on applications of graph spectra , 2011 .

[106]  B. Mcclelland.  Properties of the Latent Roots of a Matrix: The Estimation of π‐Electron Energies , 1971 .

[107]  I. Gutman,et al.  On second-stage spectrum and energy of a graph , 2010 .

[108]  On Incidence Energy of Trees , 2011 .

[110]  Laplacian coefficients of trees with a given bipartition , 2011 .

[111]  I. Gutman,et al.  DISTANCE EQUIENERGETIC GRAPHS , 2008 .

[112]  María Robbiano,et al.  Applications of a theorem by Ky Fan in the theory of graph energy , 2010 .

[114]  I. Gutman,et al.  Randic Matrix and Randic Energy , 2010 .

[115]  Bolian Liu,et al.  On Harary Matrix, Harary Index and Harary Energy , 2012 .

[116]  V. Nikiforov.  Extremal norms of graphs and matrices , 2010, 1007.3947.