Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
418434 | Discrete Applied Mathematics | 2015 | 15 Pages |
Abstract
The energy of a graph is the sum of the moduli of the eigenvalues of its adjacency matrix. We study the energy of integral circulant graphs, also called gcd graphs, which can be characterized by their vertex count nn and a set DD of divisors of nn in such a way that they have vertex set ZnZn and edge set {{a,b}:a,b∈Zn,gcd(a−b,n)∈D}. For a fixed prime power n=psn=ps and a fixed divisor set size |D|=r|D|=r, we analyse the maximal energy among all matching integral circulant graphs. Let pa1
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
J.W. Sander, T. Sander,