The Laplacian energy of random graphs

DOI10.1016/J.JMAA.2010.02.051MaRDI QIDQ972485zbMATH OpenOpenAlexFDO

Authors Wenxue Du, Xueliang Li, Yiyang Li

Publication date 19 May 2010

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

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

zbMATH Keywords

eigenvaluesrandom graphrandom matriceslimiting spectral distributionLaplacian energygraph energyempirical spectral distribution

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Random graphs (graph-theoretic aspects) (05C80)

Abstract: Gutman {it et al.} introduced the concepts of energy $En(G)$ and Laplacian energy $EnL(G)$ for a simple graph $G$, and furthermore, they proposed a conjecture that for every graph $G$, $En(G)$ is not more than $EnL(G)$. Unfortunately, the conjecture turns out to be incorrect since Liu {it et al.} and Stevanovi'c {it et al.} constructed counterexamples. However, So {it et al.} verified the conjecture for bipartite graphs. In the present paper, we obtain, for a random graph, the lower and upper bounds of the Laplacian energy, and show that the conjecture is true for almost all graphs.

Recommendations

• Various energies of random graphs
• More on the relation between energy and Laplacian energy of graphs
• On relation between energy and Laplacian energy
• The energy of random graphs
• The Laplacian energy and Laplacian Estrada index of random multipartite graphs

Cites work

• scientific article; zbMATH DE number 3956145 (Why is no real title available?)
• scientific article; zbMATH DE number 3623599 (Why is no real title available?)
• scientific article; zbMATH DE number 1347881 (Why is no real title available?)
• scientific article; zbMATH DE number 1540669 (Why is no real title available?)
• scientific article; zbMATH DE number 4002828 (Why is no real title available?)
• scientific article; zbMATH DE number 765034 (Why is no real title available?)
• Characteristic vectors of bordered matrices with infinite dimensions
• Computing moments of free additive convolution of measures
• Free probability theory and non-crossing partitions
• Graph energy
• Laplacian energy of a graph
• Limit laws for random matrices and free products
• More on the relation between energy and Laplacian energy of graphs
• On relation between energy and Laplacian energy
• On the distribution of the roots of certain symmetric matrices
• Orthogonal polynomials and random matrices: a Riemann-Hilbert approach.
• Paths in graphs
• Relation between energy and Laplacian energy
• Spectral measure of large random Hankel, Markov and Toeplitz matrices
• The eigenvalues of random symmetric matrices
• The energy of graphs and matrices

Cited in

(17)

• The energy of random graphs
• The energy of random signed graph
• The Łojasiewicz inequality for free energy functionals on a graph
• Various energies of random graphs
• The Laplacian energy and Laplacian Estrada index of random multipartite graphs
• The skew energy of random oriented graphs
• The asymptotic value of energy for matrices with degree-distance-based entries of random graphs
• Asymptotic values of four Laplacian-type energies for matrices with degree-distance-based entries of random graphs
• scientific article; zbMATH DE number 7410318 (Why is no real title available?)
• The matching energy of random graphs
• The asymptotic value of graph energy for random graphs with degree-based weights
• On Dependency Graphs and the Lattice Gas
• Extremal norms of graphs and matrices
• The spectral distribution of random mixed graphs
• Laplacian spectral moment and Laplacian Estrada index of random graphs
• More on the relation between energy and Laplacian energy of graphs
• On relation between energy and Laplacian energy

This page was built for publication: The Laplacian energy of random graphs

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