The energy of random graphs

DOI10.1016/j.laa.2010.06.050zbMath1222.05153arXiv0909.4923OpenAlexW4206447778MaRDI QIDQ550606

Wenxue Du, Yi-Yang Li, Xue Liang Li

Publication date: 13 July 2011

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

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

zbMATH Keywords

grapheigenvaluesrandom matrixrandom graphempirical spectral distributionlimiting spectral distributiongraph energy

Mathematics Subject Classification ID

Applications of graph theory (05C90) Random graphs (graph-theoretic aspects) (05C80) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Random matrices (algebraic aspects) (15B52) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10)

Related Items

Validity of Akbari's energy conjecture for threshold graphs ⋮ The skew energy of random oriented graphs ⋮ A sharp upper bound on the incidence energy of graphs in terms of connectivity ⋮ The asymptotic value of energy for matrices with degree-distance-based entries of random graphs ⋮ Laplacian spectral moment and Laplacian Estrada index of random graphs ⋮ On incidence energy of graphs ⋮ The spectral distribution of random mixed graphs ⋮ The energy of random signed graph ⋮ The matching energy of random graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Characteristic vectors of bordered matrices with infinite dimensions
• On the distribution of the roots of certain symmetric matrices
• A CLT for a band matrix model
• The energy of graphs and matrices
• The Laplacian energy of random graphs
• Necessary and sufficient condition that the limit of Stieltjes transforms is a Stieltjes transform
• Maximum Properties and Inequalities for the Eigenvalues of Completely Continuous Operators
• Maximal energy graphs