摘要
The energy of a graph is equal to the sum of the absolute values of its eigenvalues. Line graphs play an important role in the study of graph theory. Generalized line graphs extend the ideas of both line graphs and cocktail party graphs. In this paper, we establish relations between the energy of the generalized line graph of a graph G and the Laplacian and signless Laplacian energies of G. We give upper and lower bounds for the energy of generalized line graphs. Finally, we present upper and lower bounds for some special graphs.
源语言 | 英语 |
---|---|
页(从-至) | 2386-2396 |
页数 | 11 |
期刊 | Linear Algebra and Its Applications |
卷 | 437 |
期 | 9 |
DOI | |
出版状态 | 已出版 - 1 11月 2012 |