“School of Mathematics”

Back to Papers Home
Back to Papers of School of Mathematics

Paper   IPM / M / 8860
School of Mathematics
  Title:   Kneser graphs and their complements are hyperenergetic
  Author(s):  S. Akbari (Joint with F. Moazami and S. Zare)
  Status:   To Appear
  Journal: MATCH Communications in Mathematical and in Computer Chemistry
  Supported by:  IPM
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 Kn: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(Kn:r), is hyperenergetic.

Download TeX format
back to top
scroll left or right