Loading...
On the energy of complement of regular line graphs
Alinaghipour, F ; Sharif University of Technology | 2008
173
Viewed
- Type of Document: Article
- Publisher: 2008
- Abstract:
- Let G be a simple graph with n vertices and let λ1, λ2,...,λn be its eigenvalues. The energy of G is defined to be E(G) = ∑i=1n|λi|. In this note, for a given k-regular graph we find explicit formulas for the energy of L(G), the complement of line graph of G. This provides us with some practical ways to compute the energy of a large family of regular graphs
- Keywords:
- Energy of graph ; Signless laplacian ; Hosoya index
- Source: Match ; Volume 60, Issue 2 , 2008 , Pages 427-434 ; 03406253 (ISSN)
- URL: https://match.pmf.kg.ac.rs/electronic_versions/Match60/n2/match60n2_427-434.pdf