The Laplacian energy of random graphs

DOI10.1016/J.JMAA.2010.02.051zbMATH Open1214.05076arXiv0906.4636OpenAlexW2963667718MaRDI QIDQ972485FDOQ972485

Xueliang Li, Yiyang Li, Wenxue Du

Publication date: 19 May 2010

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

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.

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)

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?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The eigenvalues of random symmetric matrices
• The energy of graphs and matrices
• Graph energy
• Orthogonal polynomials and random matrices: a Riemann-Hilbert approach.
• Paths in graphs
• Characteristic vectors of bordered matrices with infinite dimensions
• Laplacian energy of a graph
• Limit laws for random matrices and free products
• On the distribution of the roots of certain symmetric matrices
• Spectral measure of large random Hankel, Markov and Toeplitz matrices
• Free probability theory and non-crossing partitions
• Computing moments of free additive convolution of measures

Cited In (14)

• The energy of random graphs
• The energy of random signed graph
• The Łojasiewicz inequality for free energy functionals on a graph
• The Laplacian energy and Laplacian Estrada index of random multipartite graphs
• The asymptotic value of energy for matrices with degree-distance-based entries of random graphs
• The skew energy of random oriented graphs
• Asymptotic values of four Laplacian-type energies for matrices with degree-distance-based entries of random graphs
• Title not available (Why is that?)
• 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

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)