“School of Mathematics”Back to Papers Home
Back to Papers of School of Mathematics
|Paper IPM / M / 8860||
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|