The energy of random graphs - Mathematics > CombinatoricsReportar como inadecuado

The energy of random graphs - Mathematics > Combinatorics - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

Abstract: In 1970s, Gutman introduced the concept of the energy $\EnG$ for a simplegraph $G$, which is defined as the sum of the absolute values of theeigenvalues of $G$. This graph invariant has attracted much attention, and manylower and upper bounds have been established for some classes of graphs amongwhich bipartite graphs are of particular interest. But there are only a fewgraphs attaining the equalities of those bounds. We however obtain an exactestimate of the energy for almost all graphs by Wigner-s semi-circle law, whichgeneralizes a result of Nikiforov. We further investigate the energy of randommultipartite graphs by considering a generalization of Wigner matrix, andobtain some estimates of the energy for random multipartite graphs.

Autor: Wenxue Du, Xueliang Li, Yiyang Li



Documentos relacionados