Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4602265 | Linear Algebra and its Applications | 2009 | 9 Pages |
A graph G of order n is called hyperenergetic if E(G)>2n-2, where E(G) denotes the energy of G. The unitary Cayley graph Xn has vertex set Zn={0,1,2,…,n-1} and vertices a and b are adjacent, if gcd(a-b,n)=1. These graphs have integral spectrum and play an important role in modeling quantum spin networks supporting the perfect state transfer. We show that the unitary Cayley graph Xn is hyperenergetic if and only if n has at least two prime factors greater than 2 or at least three distinct prime factors. In addition, we calculate the energy of the complement of unitary Cayley graph and prove that is hyperenergetic if and only if n has at least two distinct prime factors and n≠2p, where p is a prime number. By extending this approach, for every fixed k∈N, we construct families of k hyperenergetic non-cospectral integral circulant n-vertex graphs with equal energy.