Academic
Publications
The energy of random graphs

The energy of random graphs,10.1016/j.laa.2010.06.050,Linear Algebra and Its Applications,Wenxue Du,Xueliang Li,Yiyang Li

The energy of random graphs   (Citations: 1)
BibTex | RIS | RefWorks Download
In 1970s, Gutman introduced the concept of the energy E(G) for a simple graph G, which is defined as the sum of the absolute values of the eigenvalues of G. This graph invariant has attracted much attention, and many lower and upper bounds have been established for some classes of graphs among which bipartite graphs are of particular interest. But there are only a few graphs attaining the equalities of those bounds. We however obtain an exact estimate of the energy for almost all graphs by Wigner’s semi-circle law, which generalizes a result of Nikiforov. We further investigate the energy of random multipartite graphs by considering a generalization of Wigner matrix, and obtain some estimates of the energy for random multipartite graphs.
Journal: Linear Algebra and Its Applications - LINEAR ALGEBRA APPL , vol. 435, no. 10, pp. 2334-2346, 2011
Cumulative Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.
Sort by: