The energy of graphs and matrices

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

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

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

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Matrix Analysis
• The eigenvalues of random symmetric matrices
• Maximal energy graphs
• Upper and lower bounds for the energy of bipartite graphs.
• Remarks on hyperenergetic circulant graphs
• 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
• 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
• 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
• Bounds for graph energy in terms of vertex covering and clique numbers
• Sharp bounds on the distance spectral radius and the distance energy of graphs
• Nonnegativity preservation under singular values perturbation
• Spectra of digraphs
• Title not available (Why is that?)
• 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
• 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
• Bounds for the (Laplacian) spectral radius of graphs with parameter α
• 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
• On the Energy of Graphs
• On bounds for the energy of graphs and digraphs
• Energies of Hypergraphs
• The energy change of weighted graphs
• Relation between the trace norm of an oriented graph and its rank
• RANDIC INCIDENCE ENERGY OF 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.
• Energy of a semigraph
• Incidence energy of \(k\)-uniform hypertrees
• Line graphs and Nordhaus-Gaddum-type bounds for self-loop graphs
• Bounds for the \(\alpha\)-adjacency energy of a graph
• Bounds for the energy of weighted graphs
• LOWER BOUNDS FOR ENERGY OF MATRICES AND ENERGY OF REGULAR GRAPHS
• Energy of matrices
• A note on the relationship between graph energy and determinant of adjacency matrix
• Energy and Randić index of directed graphs
• 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
• On bounds of energy of a graph with self-loops
• Skew Laplacian energy of digraphs
• Title not available (Why is that?)
• Positive and negative square energies of graphs
• 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
• Bounds on Nirmala energy of graphs
• New relationship between Energy and Estrada index
• Energy and basic reproduction number of n-Corona graphs prior to order 1
• Inequalities for real number sequences with applications in spectral graph theory
• Title not available (Why is that?)
• On the minimum trace norm/energy of \((0,1)\)-matrices

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)