Loading...

Kneser graphs and their complements are hyperenergetic

Akbari, S ; Sharif University of Technology | 2009

77 Viewed
  1. Type of Document: Article
  2. Publisher: 2009
  3. Abstract:
  4. A graph G of order n is called hyperenergetic if E(G) > 2n -2, where E(G) is the energy of G. In this paper it is shown that Kneser graph K n:r is hyperenergetic for any naturals n and r > 2 with n > 2r + 1. Also we prove that for r > 2, the complement of Kneser graph, E(K n.r), is hyperenergetic
  5. Keywords:
  7. Source: Match ; Volume 61, Issue 2 , 2009 , Pages 361-368 ; 03406253 (ISSN)
  8. URL: http://math.ipm.ac.ir/combin/papers/SAkbari,FMoazami,SZare,Kneser%20Graphs%20and%20their%20Complements%20are%20Hyperenergetic.pdf