On the Energy of Unitary Cayley Graphs

In this note we obtain the energy of unitary Cayley graph $X_{n}$ which extends a result of R. Balakrishnan for power of a prime and also determine when they are hyperenergetic. We also prove that ${E(X_{n})\over 2(n-1)}\geq{2^{k}\over 4k}$, where $k$ is the number of distinct prime divisors of $n$. Thus the ratio ${E(X_{n})\over 2(n-1)}$, measuring the degree of hyperenergeticity of $X_{n}$, grows exponentially with $k$.

[1]  Irene Sciriha,et al.  Spectra of families of matrices described by graphs, digraphs, and sign patterns , 2006 .

[2]  Igor E. Shparlinski,et al.  On the energy of some circulant graphs , 2006 .

[3]  Gabriel Valiente,et al.  Algorithms on Trees and Graphs , 2002, Springer Berlin Heidelberg.

[4]  Ronald L. Graham,et al.  Curved Hexagonal Packings of Equal Disks in a Circle , 1997, Discret. Comput. Geom..

[5]  Ronald L. Graham,et al.  Dense Packings of Equal Disks in an Equilateral Triangle: from 22 to 34 and Beyond , 1995, Electron. J. Comb..

[6]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[7]  Shalosh B. Ekhad,et al.  A short WZ-style proof of Abel's identity , 1995, Electron. J. Comb..

[8]  D. Cvetkovic,et al.  Spectra of Graphs: Theory and Applications , 1997 .

[9]  Tibor Csendes,et al.  New Approaches to Circle Packing in a Square - With Program Codes , 2007, Optimization and its applications.

[10]  Igor E. Shparlinski,et al.  On the average energy of circulant graphs , 2008 .

[11]  Dragan Stevanović,et al.  Remarks on hyperenergetic circulant graphs , 2005 .

[12]  R. Balakrishnan The energy of a graph , 2004 .

[13]  Patric R. J. Östergård,et al.  More Optimal Packings of Equal Circles in a Square , 1999, Discret. Comput. Geom..

[14]  I. Gutman The Energy of a Graph: Old and New Results , 2001 .

[15]  Torsten Sander,et al.  Some Properties of Unitary Cayley Graphs , 2007, Electron. J. Comb..

[16]  Kenneth Falconer,et al.  Unsolved Problems In Geometry , 1991 .

[17]  Elena D. Fuchs Longest Induced Cycles in Circulant Graphs , 2005, Electron. J. Comb..