首页 | 本学科首页   官方微博 | 高级检索  
     检索      


The energy of unitary cayley graphs
Authors:Aleksandar Ili&#x;
Institution:aFaculty of Sciences and Mathematics, Višegradska 33, 18000 Niš, Serbia
Abstract: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 View the MathML source 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 View the MathML source, we construct families of k hyperenergetic non-cospectral integral circulant n-vertex graphs with equal energy.
Keywords:Hyperenergetic graph  Unitary Cayley graph  Perfect state transfer  Integral circulant graph
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号