On the energy of unitary Cayley graphs
The electronic journal of combinatorics, Tome 16 (2009) no. 1
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$.
DOI :
10.37236/262
Classification :
05C50, 05C25
Mots-clés : spectrum of a graph, energy of a graph, unitary Cayley graphs, hyperenergetic graphs
Mots-clés : spectrum of a graph, energy of a graph, unitary Cayley graphs, hyperenergetic graphs
@article{10_37236_262,
author = {H. N. Ramaswamy and C. R. Veena},
title = {On the energy of unitary {Cayley} graphs},
journal = {The electronic journal of combinatorics},
year = {2009},
volume = {16},
number = {1},
doi = {10.37236/262},
zbl = {1185.05099},
url = {http://geodesic.mathdoc.fr/articles/10.37236/262/}
}
H. N. Ramaswamy; C. R. Veena. On the energy of unitary Cayley graphs. The electronic journal of combinatorics, Tome 16 (2009) no. 1. doi: 10.37236/262
Cité par Sources :