The energy of graphs and matrices

DOI10.1016/J.JMAA.2006.03.072zbMATH Open1113.15016arXivmath/0603583OpenAlexW2090143112MaRDI QIDQ865366FDOQ865366

Authors: Vladimir Nikiforov 

Publication date: 14 February 2007

Published in: Journal of Mathematical Analysis and Applications (Search for Journal in Brave)

Abstract: We extend the concept of graph energy, introduced by Gutman, to matrices. We give upper and lower bounds on matrix energy extending previous results for graphs. In particular, we estimate the energy of almost all graphs.

Full work available at URL: https://arxiv.org/abs/math/0603583

Recommendations

• Bounds for energy of matrices and energy of graphs
• Energy of matrices
• Some lower bounds for the energy of graphs
• scientific article; zbMATH DE number 1618184
• The energy of random graphs

zbMATH Keywords

graph energyWigner's semicircle lawsums of eigenvaluesmatrix energysums of singular values

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Inequalities involving eigenvalues and eigenvectors (15A42)

Cites Work

• Matrix Analysis
• The eigenvalues of random symmetric matrices
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Maximal energy graphs
• Upper and lower bounds for the energy of bipartite graphs.
• Remarks on hyperenergetic circulant graphs
• Title not available (Why is that?)
• On the distribution of the roots of certain symmetric matrices
• The energy of a graph
• On the asymptotic distribution of the eigenvalues of random matrices
• Maximal energy bipartite graphs
• On the energy of some circulant graphs
• A proof of alon's second eigenvalue conjecture

Cited In (only showing first 100 items - show all)

• Lower bounds of Nikiforov's energy over digraphs
• Bounds related to Coxeter spectral measures of graphs
• The energy of random graphs
• Coxeter energy of graphs
• Energy of generalized line graphs
• Laplacian coefficient, matching polynomial and incidence energy of trees with described maximum degree
• Edge addition, singular values, and energy of graphs and matrices
• Novel inequalities for generalized graph entropies -- graph energies and topological indices
• Integral circulant graphs of prime power order with maximal energy
• On energy of line graphs
• Lower bounds for the energy of digraphs
• 3-regular digraphs with optimum skew energy
• On the energy of \((0, 1)\)-matrices
• Bounds for the signless Laplacian energy
• Energy of line graphs
• On Randić energy
• Ky Fan theorem applied to Randić energy
• Improved bounds for the Laplacian energy of Bethe trees
• Applications of a theorem by Ky Fan in the theory of graph energy
• Extremal values of the trace norm over oriented trees
• The matching energy of a graph
• On the sum of powers of Laplacian eigenvalues of bipartite graphs
• Conjectured bounds for the sum of squares of positive eigenvalues of a graph
• On energy and Laplacian energy of graphs
• The signless Laplacian coefficients and incidence energy of bicyclic graphs
• On bounds for the energy of graphs and digraphs
• Asymptotic incidence energy of lattices
• Minimal skew energy of oriented unicyclic graphs with fixed diameter
• Some results on signless Laplacian coefficients of graphs
• Relation between the Hermitian energy of a mixed graph and the matching number of its underlying graph
• On the normalized distance Laplacian eigenvalues of graphs
• A lower bound for the spectral radius of a digraph
• The energy of a type of lattice
• Maximal energy of subdivisions of graphs with a fixed chromatic number
• Graphs and matrices with maximal energy
• The skew energy of a digraph
• On the extended Estrada index of some graphs
• The Laplacian incidence energy of graphs
• 4-regular oriented graphs with optimum skew energies
• On spectral radius and energy of extended adjacency matrix of graphs
• Bounds for the (Laplacian) spectral radius of graphs with parameter \(\alpha \).
• The Laplacian energy of random graphs
• On the normalized Laplacian energy and general Randić index \(R_{-1}\) of graphs
• Centrosymmetric graphs and a lower bound for graph energy of fullerenes
• Hermitian-adjacency matrices and Hermitian energies of mixed graphs
• Line graph of combinations of generalized Bethe trees: Eigenvalues and energy
• Sharp bounds on the distance spectral radius and the distance energy of graphs
• Nonnegativity preservation under singular values perturbation
• Spectra of digraphs
• A lower bound for the energy of symmetric matrices and graphs
• The matching energy of random graphs
• The asymptotic value of graph energy for random graphs with degree-based weights
• Energies of hypergraphs
• On the energy of graphs
• Beyond graph energy: norms of graphs and matrices
• Line graph eigenvalues and line energy of caterpillars
• Extremal norms of graphs and matrices
• Relations between degrees, conjugate degrees and graph energies
• Bounds for incidence energy of some graphs
• On the sum of powers of Laplacian eigenvalues of bipartite graphs
• Graph energy change due to edge deletion
• On the distance Laplacian energy ordering of a tree
• On incidence energy of a graph
• Coulson-type integral formulas for the general Laplacian-energy-like invariant of graphs. I.
• On the integral weighted oriented unicyclic graphs with minimum skew energy
• The normalized incidence energy of a graph
• The energy change of weighted graphs
• Generalization of some results concerning eigenvalues of a certain class of matrices and some applications
• On the incidence energy of some toroidal lattices
• Exploring symmetries in cographs: obtaining spectra and energies
• Partial sum of eigenvalues of random graphs.
• Bounds for the energy of weighted graphs
• Energy of matrices
• On the Randić incidence energy of graphs
• Extremal values of energy over oriented bicyclic graphs
• Retracted article: On the Kirchhoff matrix, a new Kirchhoff index and the Kirchhoff energy
• A lower bound for graph energy of fullerenes
• Skew Laplacian energy of digraphs
• Bicyclic signed graphs with minimal and second minimal energy
• On the spectral radius and energy of the weighted adjacency matrix of a graph
• Applications of recurrence relations for the characteristic polynomials of Bethe trees
• Title not available (Why is that?)
• On the minimum trace norm/energy of \((0,1)\)-matrices
• A generalization of Fiedler's lemma and some applications
• Signless Laplacian coefficients and incidence energy of unicyclic graphs with the matching number
• Bounds for energy of matrices and energy of graphs
• Hypoenergetic and nonhypoenergetic digraphs
• Graphs with few distinct eigenvalues and extremal energy
• Upper bound on Randić energy of some graphs
• What is the meaning of the graph energy after all?
• The signless Laplacian coefficients and the incidence energy of unicyclic graphs with given pendent vertices
• Adjacency energy of hypergraphs
• Randić incidence energy of graphs
• On the bounds for signless Laplacian energy of a graph
• Laplacian and signless Laplacian spectra and energies of multi-step wheels
• On the locating matrix of a graph and its spectral analysis
• On the graph of nilpotent matrix group of length one
• Vertex-degree-based topological indices of oriented trees
• Energy of a vertex
• Bounds for graph energy in terms of vertex covering and clique numbers

This page was built for publication: The energy of graphs and matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q865366)