Energy of generalized line graphs

Weiwei Lang, Ligong Wang

科研成果: 期刊稿件文章同行评审

5 引用 (Scopus)

摘要

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

指纹

探究 'Energy of generalized line graphs' 的科研主题。它们共同构成独一无二的指纹。

引用此