Common Proof Methods

After the concept of graph energy was proposed [149], there was much research on this topic. One basic problem is to find the extremal values or the best bounds for the energy within some special classes of graphs and graphs from these classes with extremal values of energy. Finding answers to such questions is often far from elementary. In this chapter we outline some fundamental methods that are frequently used for solving problems of this kind.

[1]  Willem H. Haemers.  Seidel Switching and Graph Energy , 2012 .

[2]  I. Gutman,et al.  On a class of approximate formulas for total ח-electron energy of benzenoid hydrocarbons , 2001 .

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

[4]  Liqiong Xu.  On Biregular Graphs whose Energy Exceeds the Number of Vertices , 2011 .

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

[6]  Domingos M. Cardoso,et al.  Energy of line graphs , 2010 .

[7]  Fuji Zhang,et al.  On Acyclic Conjugated Molecules with Minimal Energies , 1999, Discret. Appl. Math..

[8]  Emanuele Munarini.  CHARACTERISTIC, ADMITTANCE AND MATCHING POLYNOMIALS OF AN ANTIREGULAR GRAPH , 2009 .

[9]  Helmut Prodinger,et al.  Positional number systems with digits forming an arithmetic progression , 2008 .

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

[11]  V. Sunder,et al.  The Laplacian spectrum of a graph , 1990 .

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

[13]  J. Aihara.  A new definition of Dewar-type resonance energies , 1976 .

[14]  Xuechao Li,et al.  On tricyclic graphs of a given diameter with minimal energy , 2009 .

[15]  Ivan Gutman,et al.  Bounds for total π-electron energy of polymethines , 1977 .

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

[17]  Hypoenergetic and strongly hypoenergetic trees , 2009, 0905.3944.

[18]  An Approach to the Problem of the Maximal Energy of Bicyclic Graphs , 2011 .

[19]  Yaoping Hou,et al.  No Hückel graph is hyperenergetic , 2000 .

[20]  Bo Deng.  On the Laplacian Energy of Trees with Perfect Matchings , 2012 .

[21]  A note on energy of some graphs , 2008 .

[22]  Bolian Liu,et al.  On a Pair of Equienergetic Graphs , 2008 .

[23]  Xueliang Li,et al.  The energy of random graphs , 2009, 0909.4923.

[24]  Clemens Heuberger,et al.  Chemical trees minimizing energy and Hosoya index , 2009 .

[25]  Bo Zhou,et al.  ON MINIMAL ENERGIES OF NON-STARLIKE TREES WITH GIVEN NUMBER OF PENDENT VERTICES , 2009 .

[26]  Proof of a Conjecture on Trees with Large Energy , 2012 .

[27]  Klaus Ruedenberg,et al.  Why is the delocalization energy negative and why is it proportional to the number of .pi. electrons , 1973 .

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

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

[30]  F. Tian,et al.  On the spectral radius of graphs , 2004 .

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

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

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

[34]  Lusheng Wang,et al.  Hexagonal chains with maximal total π-electron energy , 2001 .

[35]  Irene Sciriha,et al.  Trees with maximum nullity , 2005 .

[36]  Roger A. Horn,et al.  Inequalities and equalities for the Cartesian decomposition of complex matrices , 2002 .

[37]  Juan Rada,et al.  Upper and lower bounds for the energy of bipartite graphs , 2004 .

[38]  M. Fiedler.  Additive compound matrices and an inequality for eigenvalues of symmetric stochastic matrices , 1974 .

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

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

[41]  Weigen Yan,et al.  Asymptotic energy of lattices , 2008, 0810.0801.

[42]  M. Marcus,et al.  A Survey of Matrix Theory and Matrix Inequalities , 1965 .

[43]  Jacobus H. Koolen,et al.  Maximal Energy Bipartite Graphs , 2003, Graphs Comb..

[44]  Kexiang Xu,et al.  Comparison between Kirchhoff index and the Laplacian-energy-like invariant , 2012 .

[46]  Ernesto Estrada.  Spectral theory of networks : from biomolecular to ecological systems , 2009 .

[47]  All hypoenergetic graphs with maximum degree at most 3 , 2009 .

[48]  Rao Li.  Energy and Some Hamiltonian Properties of Graphs , 2009 .

[49]  Fuji Zhang,et al.  On the ordering of graphs with respect to their matching numbers , 1986, Discret. Appl. Math..

[50]  Wasin So.  REMARKS ON SOME GRAPHS WITH LARGE NUMBER OF EDGES , 2009 .

[51]  Clemens Heuberger,et al.  Maximizing the number of independent subsets over trees with bounded degree , 2008 .

[52]  Ebrahim Ghorbani,et al.  Bounds for the Hückel Energy of a Graph , 2009, Electron. J. Comb..

[53]  Xueliang Li,et al.  Complete solution to a conjecture on the maximal energy of unicyclic graphs , 2011, Eur. J. Comb..

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

[55]  I. Gutman,et al.  On the theory of the matching polynomial , 1981, J. Graph Theory.

[56]  José Antonio de la Peña,et al.  Comparing momenta and pi-electron energy of benzenoid molecules , 2005, Discret. Math..

[57]  H. B. Walikar,et al.  EQUIENERGETIC COMPLEMENT GRAPHS , 2005 .

[58]  O. Sǐnanoğlu.  Structural covariance of graphs , 1984 .

[59]  Eric Ould,et al.  Unicyclic Bipartite Graphs with Maximum Energy , 2011 .

[60]  Ji-Ming Guo,et al.  Sharp upper bounds for total π-electron energy of alternant hydrocarbons , 2008 .

[61]  Ivan Gutman,et al.  Hypoenergetic molecular graphs , 2007 .

[62]  Aleksandar Ilić.  Distance spectra and distance energy of integral circulant graphs , 2010 .

[63]  The energy of C4-free graphs of bounded degree , 2007, 0711.3497.

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

[65]  Kinkar Chandra Das,et al.  Maximizing the sum of the squares of the degrees of a graph , 2004, Discret. Math..

[66]  S. Sanchez,et al.  Energy Spectral Specifications for the Graph Reconstruction , 2008 .

[67]  I. Gutman.  The nonexistence of topological formula for total π-electron energy , 1974 .

[68]  Weigen Yan,et al.  On the minimal energy of trees with a given diameter , 2005, Appl. Math. Lett..

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

[70]  Sharp Bounds on the Spectral Radius and the Energy of Graphs , 2008 .

[71]  Wasin So,et al.  Graph energy change due to edge deletion , 2008 .

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

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

[74]  Genzhen Yu.  The energy and spanning trees of the Aztec diamonds , 2011, Discret. Math..

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

[76]  J. Ciosłowski.  Upper Bound for Total π-Electron Energy of Benzenoid Hydrocarbons , 1985 .

[77]  Michael Doob,et al.  Spectra of graphs , 1980 .

[78]  Jerzy Cioslowski.  Scaling properties of topological invariants , 1990 .

[79]  Juan Rada,et al.  Energy ordering of catacondensed hexagonal systems , 2005, Discret. Appl. Math..

[80]  Bo Zhou,et al.  On Distance Spectral Radius and Distance Energy of Graphs , 2010 .

[81]  MORE GRAPHS WHOSE ENERGY EXCEEDS THE NUMBER OF VERTICES , 2007 .

[82]  Wen-Huan Wang.  Ordering of Unicyclic Graphs with Perfect Matchings by Minimal Energies , 2011 .

[83]  J. Wishart.  THE GENERALISED PRODUCT MOMENT DISTRIBUTION IN SAMPLES FROM A NORMAL MULTIVARIATE POPULATION , 1928 .

[84]  I. Gutman,et al.  Graph theory and molecular orbitals. Total φ-electron energy of alternant hydrocarbons , 1972 .

[85]  Yuansheng Jiang,et al.  Evaluation of moments and their application in Hückel molecular orbital theory , 1984 .

[86]  I. Gutman,et al.  The energy change of weighted graphs , 2011 .

[87]  I. Gutman.  Bounds for all graph energies , 2012 .

[88]  Ivan Gutman.  HYPERENERGETIC MOLECULAR GRAPHS , 1999 .

[89]  郭晓峰,et al.  On the minimal energy of trees with a given number of vertices of degree two , 2009 .

[90]  B. Mohar.  THE LAPLACIAN SPECTRUM OF GRAPHS y , 1991 .

[91]  Igor E. Shparlinski,et al.  On the energy of some circulant graphs , 2006 .

[92]  Pierre Hansen,et al.  Variable Neighborhood Search for Extremal Graphs. 2. Finding Graphs with Extremal Energy , 1998, J. Chem. Inf. Comput. Sci..

[93]  Gordon F. Royle,et al.  Algebraic Graph Theory , 2001, Graduate texts in mathematics.

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

[95]  Saieed Akbari,et al.  Some relations between rank, chromatic number and energy of graphs , 2009, Discret. Math..

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

[97]  Kexiang Xu,et al.  Extremal energies of trees with a given domination number , 2011 .

[98]  I. Gutman,et al.  Extending a Theorem by Fiedler and Applications to Graph Energy , 2010 .

[99]  Yaoping Hou,et al.  Bicyclic graphs with minimum energy , 2001 .

[100]  C. Coulson,et al.  591. Conjugation across a single bond , 1949 .

[101]  I. Gutman,et al.  Topological properties of benzenoid systems. Bounds and approximate formulae for total π-electron energy , 1984 .

[102]  E. Wigner.  On the Distribution of the Roots of Certain Symmetric Matrices , 1958 .

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

[104]  On a Conjecture on the Tree with Fourth Greatest Energy , 2010 .

[105]  Bolian Liu,et al.  On Hypoenergetic Unicyclic and Bicyclic Graphs , 2009 .

[106]  I. Gutman,et al.  Comment on the paper: ``Properties of the latent roots of a matrix. Estimation of π‐electron energies'' by B. J. McClelland , 1973 .

[107]  Ambat Vijayakumar,et al.  Energies of some Non-regular Graphs , 2007 .

[108]  Wenshui Lin,et al.  On the extremal energies of trees with a given maximum degree , 2005 .

[109]  Huaien Li.  On minimal energy ordering of acyclic conjugated molecules , 1999 .

[110]  Zhongxun Zhu,et al.  On minimal energy and Hosoya index of unicyclic graphs , 2009 .

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

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

[113]  G. G. Hall.  The bond orders of alternant hydrocarbon molecules , 1955, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

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

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

[116]  Hypoenergetic and Strongly Hypoenergetic -Cyclic Graphs , 2010 .

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

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

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

[120]  Odile Favaron,et al.  Some eigenvalue properties in graphs (conjectures of Graffiti - II) , 1993, Discret. Math..

[121]  L. J. Schaad,et al.  Hueckel molecular orbital .pi.-resonance energies. Question of the .sigma. structure , 1972 .

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

[123]  I. Gutman.  Cyclic Conjugation Energy Effects in Polycyclic π-Electron Systems , 2005 .

[124]  Wasin So,et al.  SINGULAR VALUE INEQUALITY AND GRAPH ENERGY CHANGE , 2007 .

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

[126]  P. Fowler.  Energies of Graphs and Molecules , 2008 .

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

[128]  D. Cvetkovic,et al.  Graph theory and molecular orbitals , 1974 .

[129]  On Incidence Energy of Trees , 2011 .

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

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

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

[133]  M. Hofmeister,et al.  Spectral Radius and Degree Sequence , 1988 .

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

[135]  Xueliang Li,et al.  Solutions to Unsolved Problems on the Minimal Energies of Two Classes of Graphs , 2011 .

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

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

[138]  Vincent Moulton,et al.  Improving the McClelland inequality for total π-electron energy , 2000 .

[139]  Torsten Sander,et al.  Integral circulant graphs of prime power order with maximal energy , 2011 .

[140]  Ivan Gutman,et al.  Topological properties of benzenoid systems , 1977 .

[141]  Vladimir Nikiforov.  Walks and the spectral radius of graphs , 2005 .

[142]  Bo Zhou,et al.  On bicyclic graphs with minimal energies , 2005 .

[143]  Xueliang Li,et al.  All Connected Graphs with Maximum Degree at Most 3 whose Energies are Equal to the Number of Vertices , 2009, 0907.1341.

[144]  Dragos Cvetkovic,et al.  A table of connected graphs on six vertices , 1984, Discret. Math..

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

[146]  Juan Rada,et al.  Polygonal chains with minimal energy , 2003 .

[147]  J. Conway,et al.  Functions of a Complex Variable , 1964 .

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

[149]  Ivan Gutman,et al.  Moment expansion of Hückel molecular energies , 1989 .

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

[151]  B. D. Acharya,et al.  Energy of a set of vertices in a Graph , 2007 .

[152]  Russell Merris,et al.  The Laplacian Spectrum of a Graph II , 1994, SIAM J. Discret. Math..

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

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

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

[156]  L. Lovász,et al.  On the eigenvalues of trees , 1973 .

[157]  Kinkar Ch. Das.  Sharp bounds for the sum of the squares of the degrees of a graph , 2003 .

[158]  G. G. Hall,et al.  Revisiting a simple regularity for benzenoid hydrocarbons. Total π-electron energy versus the number of Kekulé structures , 1995 .

[159]  Double hexagonal chains with minimal total π-electron energy , 2007 .

[160]  Bolian Liu,et al.  On a conjecture about the hypoenergetic trees , 2010, Appl. Math. Lett..

[161]  R. C. Thompson,et al.  Singular value inequalities for matrix sums and minors , 1975 .

[162]  I. Gutman,et al.  Upper Bounds for the Total π-Electron Energy of Benzenoid Hydrocarbons and Their Relations , 1986 .

[163]  Randi ́c Energy and Randi ́c Estrada Index of a Graph , 2012 .

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

[165]  Rao Li.  The Spectral Moments and Energy of Graphs , 2009 .

[166]  R. Shackleton.  A Quantitative Approach , 2005 .

[167]  Zoran Stanić,et al.  Spectral distances of graphs , 2012 .

[168]  Bo Zhou.  On sum of powers of the Laplacian eigenvalues of graphs , 2008 .

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

[170]  Chang-Xiang He,et al.  On the Energy of Trees with Given Domination Number 1 , 2010 .

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

[172]  S. Akbari,et al.  Choice number and energy of graphs , 2007, 0712.0920.

[173]  I. Gutman,et al.  Note on Hypoenergetic Graphs , 2009 .

[174]  Aleksandar Ilic,et al.  The energy of unitary cayley graphs , 2009 .

[175]  Ivan Gutman,et al.  APPROXIMATING TOTAL PI -ELECTRON ENERGY IN TERMS OF SPECTRAL MOMENTS. A QUANTITATIVE APPROACH , 1998 .

[176]  I. Gutman,et al.  The Huckel total π-electron energy puzzle , 2006 .

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

[178]  Topological effect on MO energies, IV. The total π-electron energy ofS- andT-isomers , 1984 .

[179]  J. A. Bondy,et al.  Graph Theory with Applications , 1978 .

[180]  K. Fan,et al.  Maximum Properties and Inequalities for the Eigenvalues of Completely Continuous Operators. , 1951, Proceedings of the National Academy of Sciences of the United States of America.

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

[182]  Yaoping Hou.  Unicyclic Graphs with Minimal Energy , 2001 .

[183]  B. Bollobás,et al.  Extremal Graph Theory , 2013 .

[184]  Stephan Wagner.  Energy Bounds for Graphs with Fixed Cyclomatic Number , 2012 .

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

[186]  Ivan Gutman,et al.  Estimation of the Total π‐Electron Energy of a Conjugated Molecule , 1992 .

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

[188]  Hongbo Hua,et al.  Minimal energy on a class of graphs , 2008 .

[189]  János Komlós,et al.  The eigenvalues of random symmetric matrices , 1981, Comb..

[190]  T. Sander,et al.  The energy of integral circulant graphs with prime power order , 2011 .

[191]  Total π-Electron Energy of Phenylenes: Bounds and Approximate Expressions , 2001 .

[192]  P. Billingsley,et al.  Probability and Measure , 1980 .

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

[194]  Ying Liu.  Some results on energy of unicyclic graphs with n vertices , 2009 .

[195]  Qing Xiang,et al.  Symmetric Bush-type Hadamard matrices of order $4m^4$ exist for all odd $m$ , 2005 .

[196]  I. Gutman.  Total ?-electron energy of benzenoid hydrohabons , 1983 .

[197]  Yaoping Hou,et al.  Unicyclic graphs with maximal energy , 2002 .

[198]  Nenad Trinajstić,et al.  Graph theory and molecular orbitals. The loop rule , 1973 .

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

[200]  Mar ´ ia Robbiano,et al.  THE ENERGY AND AN APPROXIMATION TO ESTRADA INDEX OF SOME TREES , 2009 .

[201]  S. Alikhani,et al.  Energy of Graphs, Matroids and Fibonacci Numbers , 2010 .

[202]  Huiqing Liu,et al.  New Upper Bounds for the Huckel Energy of Graphs , 2011 .

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

[204]  I. Gutman,et al.  BOUNDS FOR THE TOTAL PI -ELECTRON ENERGY OF PHENYLENES , 1996 .

[205]  I. Gutman,et al.  On the Coulson integral formula for total π-electron energy , 1975 .

[206]  A. Yu,et al.  Minimum energy on trees with k pendent vertices , 2006 .

[207]  Dominique de Caen,et al.  An upper bound on the sum of squares of degrees in a graph , 1998, Discret. Math..

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

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

[210]  Jia-Yu Shao,et al.  An edge grafting theorem on the energy of unicyclic and bipartite graphs , 2010 .

[211]  Yongtang Shi,et al.  Complete solution to a problem on the maximal energy of unicyclic bipartite graphs , 2010, 1010.6129.

[212]  I. Gutman,et al.  On Statistics of Graph Energy , 2001 .

[213]  I. Gutman.  A class of approximate topological formulas for total π‐electron energy , 1977 .

[214]  Keith Yates,et al.  Huckel Molecular Orbital Theory , 1978 .

[215]  Approximating the total π-electron energy by means of spectral moments , 2001 .

[216]  Graphs with extremal energy should have a small number of distinct eigenvalues , 2007, 0710.5669.

[217]  I. Gutman,et al.  The Energy of a Graph and its Size Dependence. An Improved Monte Carlo Approach , 2001 .

[218]  Béla Bollobás,et al.  Random Graphs , 1985 .

[219]  I. Gutman.  Bounds for Total π-Electron Energy of Conjugated Hydrocarbons , 1985 .

[220]  An Chang,et al.  Unicyclic Hückel molecular graphs with minimal energy , 2006 .

[221]  V. Moulton,et al.  More hyperenergetic molecular graphs , 2000 .

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

[223]  T. A. Le,et al.  Extremal energies of integral circulant graphs via multiplicativity , 2012 .

[224]  Andréa S. Bonifácio,et al.  Constructing pairs of equienergetic and non-cospectral graphs , 2008, Appl. Math. Lett..

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

[226]  Yongtang Shi,et al.  Note on the energy of regular graphs , 2009 .

[227]  Vincent Moulton,et al.  Maximal Energy Graphs , 2001, Adv. Appl. Math..

[228]  J. Cioslowski.  A unified theory of the stability of benzenoid hydrocarbons , 1987 .

[229]  I. Gutman,et al.  Dependence of the total -electron energy on large number of non-bonding molecular orbitals , 2004 .

[230]  C. A. Coulson,et al.  On the calculation of the energy in unsaturated hydrocarbon molecules , 1940, Mathematical Proceedings of the Cambridge Philosophical Society.

[231]  I. Gutman,et al.  The Relation between the Eigenvalue Sum and the Topological Index Z Revisited. , 2002 .

[232]  Boris Furtula,et al.  Bicyclic molecular graphs with the greatest energy , 2008 .

[233]  A generalization of Fiedler's lemma and some applications , 2011 .

[234]  Miroslav Fiedler,et al.  Additive compound graphs , 1998, Discret. Math..

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

[236]  I. Gutman,et al.  Tricyclic biregular graphs whose energy exceeds the number of vertices , 2010 .

[237]  Frank Harary,et al.  Graph Theory , 2016 .

[238]  Luzhen Ye.  The energy of a type of lattice , 2011, Appl. Math. Lett..

[239]  E. Wigner.  Characteristic Vectors of Bordered Matrices with Infinite Dimensions I , 1955 .

[240]  I. Gutman.  On graphs whose energy exceeds the number of vertices , 2008 .

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

[242]  Lemi Türker.  An Approximate Hückel Total π-Electron Energy Formula for Benzenoid Aromatics , 1994 .

[243]  Bounds for the total π-electron energy , 2002 .

[244]  Jing Li,et al.  On the Maximal Energy Trees with One Maximum and One Second Maximum Degree Vertex , 2012 .

[245]  I. Gutman.  On the dependence of the total π-electron energy of a benzenoid hydrocarbon on the number of Kekulé structures , 1989 .

[246]  Huiqing Liu,et al.  Some upper bounds for the energy of graphs , 2007 .

[247]  D. Bozkurt,et al.  On the energy and Estrada index of strongly quotient graphs , 2012 .

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

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

[250]  Maximum Energy Trees with One Maximum and One Second Maximum Degree Vertex , 2010 .

[251]  A New Method of Comparing the Energies of Subdivision Bipartite Graphs , 2012 .

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

[253]  Jianping Ou.  Acyclic molecules with second maximal energy , 2010, Appl. Math. Lett..

[254]  Aleksandar Ilic,et al.  ON LAPLACIAN LIKE ENERGY OF TREES , 2011, 1103.4814.

[255]  Ivan Gutman.  Acyclic systems with extremal Hückel π-electron energy , 1977 .

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

[257]  K. Ruedenberg.  Theorem on the Mobile Bond Orders of Alternant Conjugated Systems , 1958 .

[258]  Wasin So,et al.  Graphs equienergetic with edge-deleted subgraphs , 2009 .

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

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

[261]  Dependence of Total π-Electron Energy on the Number of Non-Bonding Molecular Orbitals , 2004 .

[262]  R. Merris.  An inequality for eigenvalues of symmetric matrices with applications to max-cuts and Graph Energy ∗ , 1994 .

[263]  Rong Luo,et al.  On the minimal energy of unicyclic Hückel molecular graphs possessing Kekulé structures , 2009, Discret. Appl. Math..

[265]  R. C. Thompson.  Convex and concave functions of singular values of matrix sums. , 1976 .

[266]  Oscar Rojo,et al.  Line graph of combinations of generalized Bethe trees: Eigenvalues and energy , 2011 .

[267]  J. Cioslowski.  Additive nodal increments for approximate calculation of the total π-electron energy of benzenoid hydrocarbons , 1985 .

[268]  Dragan Stevanović,et al.  Remarks on hyperenergetic circulant graphs , 2005 .

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

[270]  Hongbo Hua.  ON MAXIMAL ENERGY AND HOSOYA INDEX OF TREES WITHOUT PERFECT MATCHING , 2009, Bulletin of the Australian Mathematical Society.

[271]  Hou Yao-ping,et al.  On the spectral radius, k-degree and the upper bound of energy in a graph , 2007 .

[272]  J. W. Sander,et al.  The maximal energy of classes of integral circulant graphs , 2012, Discret. Appl. Math..

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

[274]  Hongbo Hua,et al.  Minimality considerations for graph energy over a class of graphs , 2008, Comput. Math. Appl..

[275]  Bo Zhou,et al.  On unicyclic conjugated molecules with minimal energies , 2007 .

[276]  Ivan Gutman,et al.  An Approximate Hückel Total π-Electron Energy Formula for Benzenoid Aromatics: Some Amendments , 1995 .

[277]  Aleksandar Ilic,et al.  New results on the energy of integral circulant graphs , 2011, Appl. Math. Comput..

[278]  On the Hall rule in the theory of benzenoid hydrocarbons , 1999 .

[279]  R. Merris.  A survey of graph laplacians , 1995 .

[280]  Tomaž Pisanski,et al.  HOMO-LUMO Maps for Fullerenes. , 2010, Acta chimica Slovenica.

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

[282]  Wen-Huan Wang,et al.  Ordering of the trees by minimal energies , 2010 .

[283]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

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

[285]  Xiao-Dong Zhang,et al.  Sharp upper and lower bounds for largest eigenvalue of the Laplacian matrices of trees , 2005, Discret. Math..

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

[287]  I. Gutman,et al.  Graph theory and molecular orbitals. 19. Nonparametric resonance energies of arbitrary conjugated systems , 1977 .

[288]  Bodo Lass.  Matching Polynomials And Duality , 2004, Comb..

[289]  Lusheng Wang,et al.  Hexagonal chains with minimal total π-electron energy , 2001 .

[290]  Graph energy change due to edge grafting operations and its applications , 2010 .

[291]  Systematic search of bounds for total π‐electron energy , 2003 .

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

[293]  Hongbo Hua,et al.  BIPARTITE UNICYCLIC GRAPHS WITH MAXIMAL, SECOND{MAXIMAL, AND THIRD{MAXIMAL ENERGY , 2007 .

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

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

[296]  H. C. Longuet-Higgins,et al.  The electronic structure of conjugated systems I. General theory , 1947, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

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

[298]  Klaus Ruedenberg,et al.  Quantum Mechanics of Mobile Electrons in Conjugated Bond Systems. III. Topological Matrix as Generatrix of Bond Orders , 1961 .

[299]  I. Outman.  Acyclic conjugated molecules, trees and their energies , 1987 .

[300]  Hongbo Hua,et al.  Bipartite Unicyclic Graphs with Large Energy , 2007 .

[301]  R. Merris.  Laplacian matrices of graphs: a survey , 1994 .

[302]  Willem H. Haemers,et al.  Strongly Regular Graphs with Parameters (4m^4, 2m^4 + m^2, m^4 + m^2, m^4 + m2) Exist for All m>1 , 2008 .

[303]  G. G. Hall,et al.  Effect of Bay Regions on the Total π-Electron Energy of Benzenoid Hydrocarbons , 1992 .

[304]  Eric Ould Dadah Andriantiana,et al.  Unicyclic graphs with large energy , 2011 .

[305]  Bo Zhou,et al.  Minimal energy of unicyclic graphs of a given diameter , 2008 .

[306]  I. Gutman,et al.  A concealed property of total π-electron energy , 2001 .

[307]  I. Gutman.  Total π-electron energy of benzenoid hydrocarbons , 1992 .

[308]  Bo Zhou,et al.  MINIMAL ENERGIES OF BIPARTITE BICYCLIC GRAPHS , 2008 .

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

[310]  I. Gutman.  Estimating the Laplacian Energy-Like Molecular Structure Descriptor , 2012 .

[311]  E. J. Farrell,et al.  An introduction to matching polynomials , 1979, J. Comb. Theory, Ser. B.

[312]  Fuji Zhang,et al.  Double hexagonal chains with maximal energy , 2007 .

[313]  Jianming Zhu.  Minimal energies of trees with given parameters , 2012 .

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

[315]  Ivan Gutman,et al.  The energy of a graph and its size dependence. A Monte Carlo approach , 1998 .

[316]  ANOTHER CLASS OF EQUIENERGETIC GRAPHS , 2004 .

[317]  Wen-Huan Wang.  Ordering of Hückel trees according to minimal energies , 2009 .

[318]  Ivan Gutman,et al.  Spectra and energies of iterated line graphs of regular graphs , 2005, Appl. Math. Lett..

[319]  Dariush Kiani,et al.  Energy of unitary Cayley graphs and gcd-graphs , 2011 .

[320]  Mustapha Aouchiche,et al.  A survey of automated conjectures in spectral graph theory , 2009 .

[321]  D. Stevanović.  Energy and NEPS of graphs , 2005 .

[322]  Xueliang Li,et al.  Note on unicyclic graphs with given number of pendent vertices and minimal energy , 2007 .

[323]  Z. Bai,et al.  METHODOLOGIES IN SPECTRAL ANALYSIS OF LARGE DIMENSIONAL RANDOM MATRICES, A REVIEW , 2008 .

[324]  W. Haemers,et al.  Strongly Regular Graphs with Maximal Energy , 2007 .

[325]  Andriantiana Eod.  More Trees with Large Energy , 2012 .

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

[327]  Russell Merris,et al.  The distance spectrum of a tree , 1990, J. Graph Theory.

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

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

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

[331]  W. Shiu,et al.  Energy ordering of unicyclic graphs , 2006 .

[332]  O. Zeitouni,et al.  A CLT for a band matrix model , 2004, math/0412040.

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

[334]  Michael Doob,et al.  GRAPHS WITH A SMALL NUMBER OF DISTINCT EIGENVALUES , 1970 .

[335]  Saieed Akbari,et al.  Edge addition, singular values, and energy of graphs and matrices , 2009 .

[336]  Pablo Andrés Arbeláez,et al.  Finding Semantic Structures in Image Hierarchies Using Laplacian Graph Energy , 2010, ECCV.

[337]  The total π-electron energy as a problem of moments: application of the Backus–Gilbert method , 2005 .

[338]  H. N. Ramaswamy,et al.  On the Energy of Unitary Cayley Graphs , 2009, Electron. J. Comb..

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

[340]  New Results on the Incidence Energy of Graphs 1 , 2012 .

[341]  C. Coulson,et al.  Hückel theory for organic chemists , 1978 .

[342]  Bo Zhou,et al.  On minimal energies of trees of a prescribed diameter , 2006 .

[343]  Decomposition of the total π-electron energy of polycyclic hydrocarbons into benzene ring increments , 1985 .

[344]  A linear relationship between the total π-electron energy and the characteristic polynomial , 1976 .

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

[346]  I. Gutman,et al.  EQUIENERGETIC AND ALMOST-EQUIENERGETIC TREES , 2009 .

[347]  Coulson Ca,et al.  The Electronic Structure of Conjugated Systems. III. Bond Orders in Unsaturated Molecules; IV. Force Constants and Interaction Constants in Unsaturated Hydrocarbons , 1948 .

[348]  Fully-angular polyhex chains with minimal total π-electron energy☆ , 2007 .

[349]  Ji-Ming Guo.  On the minimal energy ordering of trees with perfect matchings , 2008, Discret. Appl. Math..

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

[351]  Ivan Gutman,et al.  On the Cycle-Dependence of Topological Resonance Energy , 2007, J. Chem. Inf. Model..

[352]  M. Mateljevic,et al.  Energy of Graphs and Orthogonal Matrices , 2010 .

[353]  A. Neumaier,et al.  Distance Regular Graphs , 1989 .

[354]  Hanyuan Deng,et al.  Solutions of Some Unsolved Problems on Hypoenergetic Unicyclic, Bicyclic and Tricyclic Graphs † , 2010 .

[355]  G. G. Hall.  A Graphical Model of a Class of Molecules , 1973 .

[356]  Oscar Rojo.  Line graph eigenvalues and line energy of caterpillars , 2011 .

[357]  Wen-Huan Wang,et al.  Ordering of the trees with a perfect matching by minimal energies , 2009 .

[358]  Dragoš Cvetković,et al.  Applications of graph spectra , 2009 .

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

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

[361]  Hanumappa B. Walikar,et al.  Energy of some cluster graphs , 2001 .

[362]  Dragoš Cvetković,et al.  The Computer System G R A P H: A Useful Tool in Chemical Graph Theory , 1986 .

[363]  Hongzhuan Wang,et al.  Note on Laplacian Energy of Graphs , 2008 .

[364]  Jia-Yu Shao,et al.  Extremal Energies of Weighted Trees and Forests with Fixed Total Weight Sum , 2011 .

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

[366]  An Chang,et al.  Unicyclic Graphs Possessing Kekulé Structures with Minimal Energy , 2007 .

[367]  Ivan Gutman,et al.  Remark on the moment expansion of total π-electron energy , 1992 .

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

[369]  N. F. Stepanov,et al.  Approximate calculation of the π-electron energy of aromatic condensed molecules D.Y. Huckel's variant of the MO LCAO method , 1961 .

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

[371]  Yaoping Hou,et al.  EQUIENERGETIC BIPARTITE GRAPHS , 2007 .

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

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

[374]  ENERGY OF A GRAPH IS NEVER THE SQUARE ROOT OF AN ODD INTEGER , 2008 .

[375]  V. Nikiforov.  On the sum of k largest singular values of graphs and matrices , 2010, 1007.3949.

[376]  Yongtang Shi,et al.  Complete Solution to a Conjecture on the Fourth Maximal Energy Tree , 2011 .

[377]  E. A. Nordhaus,et al.  Triangles in an Ordinary Graph , 1963, Canadian Journal of Mathematics.

[378]  Effect of non-bonding molecular orbitals on total π-electron energy , 2004 .

[379]  Lusheng Wang,et al.  On bipartite graphs with minimal energy , 2009, Discret. Appl. Math..

[380]  Ivan Gutman,et al.  Cyclic conjugation and the hückel molecular orbital model , 1981 .

[381]  Bo Zhou,et al.  ON SPECTRAL MOMENTS AND ENERGY OF GRAPHS , 2007 .

[382]  I. Gutman,et al.  Equienergetic chemical trees , 2004 .

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

[384]  REMARKS ON MINIMAL ENERGIES OF UNICYCLIC BIPARTITE GRAPHS , 2009 .

[385]  I. Gutman,et al.  Iterative estimation of total π-electron energy , 2005 .

[386]  G. G. Hall,et al.  Linear depedence of total π‐electron energy of benzenoid hydrocarbons on Kekulé structure count , 1992 .

[387]  H. Günthard,et al.  Zusammenhang von Graphentheorie und MO-Theorie von Molekeln mit Systemen konjugierter Bindungen , 1956 .

[388]  Ivan Gutman,et al.  Quest for Molecular Graphs with Maximal Energy: A Computer Experiment , 2001, J. Chem. Inf. Comput. Sci..

[389]  I. Gutman,et al.  Selected topics from the theory of graph energy: hypoenergetic graphs , 2009 .

[390]  Yongtang Shi,et al.  On the maximal energy tree with two maximum degree vertices , 2011 .

[391]  I. Gutman,et al.  Extending and modifying the Hall rule , 2006 .

[392]  Huaien Li,et al.  On maximal energy ordering of acyclic conjugated molecules , 1998, Discrete Mathematical Chemistry.

[393]  P. G. Carter.  An empirical equation for the resonance energy of polycyclic aromatic hydrocarbons , 1949 .

[395]  Béla Bollobás,et al.  Random Graphs: Notation , 2001 .

[396]  Dragoš Cvetković,et al.  The algebraic multiplicity of the number zero in the spectrum of a bipartite graph , 1972 .

[397]  P. Deift.  Orthogonal Polynomials and Random Matrices: A Riemann-Hilbert Approach , 2000 .

[398]  S. J. Cyvin,et al.  Introduction to the theory of benzenoid hydrocarbons , 1989 .

[399]  Xueliang Li,et al.  Conjugated Chemical Trees with Extremal Energy , 2011 .

[400]  Igor E. Shparlinski,et al.  On the average energy of circulant graphs , 2008 .

[401]  Bolian Liu,et al.  On the nullity of graphs , 2007 .

[402]  Ivan Gutman,et al.  McClelland-type lower bound for total π-electron energy , 1990 .

[403]  Jianping Ou.  On acyclic molecular graphs with maximal Hosoya index, energy, and short diameter , 2008 .

[404]  I. Gutman,et al.  Maximum energy trees with two maximum degree vertices , 2009 .

[405]  Yongtang Shi,et al.  Solution to a conjecture on the maximal energy of bipartite bicyclic graphs , 2010 .