Skip to main navigation Skip to Content
Paper IPM / M / 8860  


Abstract:  
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.
Download TeX format 

back to top 
COPYRIGHT 2012 © ALL RIGHTS RESERVED
Please submit your comments or questions here, or contact Webmaster  ipmic@ipm.ir