Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4600810 | Linear Algebra and its Applications | 2011 | 18 Pages |
Abstract
We characterize the eigenvalues and energy of the line graph L(G) whenever G is (i) a generalized Bethe tree, (ii) a Bethe tree, (iii) a tree defined by generalized Bethe trees attached to a path, (iv) a tree defined by generalized Bethe trees having a common root, (v) a graph defined by copies of a generalized Bethe tree attached to a cycle and (vi) a graph defined by copies of a star attached to a cycle; in this case, explicit formulas for the eigenvalues and energy of L(G) are derived.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory