Australasian Journal of Combinatorics
The answer to the question in the title is contained in the following conjecture by So [Discrete Math. 306 (2006), 153–158]: There are exactly 2τ(n)−1 non-isospectral integral circulant graphs of order n, whereτ(n) is the number of divisors of n. In this paper we review some background about this conjecture, which is still open. Moreover, we affirm this conjecture for some special cases of n, namely,n = pk,pqk,p2q with primes 2 ≤ p
Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 License.
Mathematics and Statistics
Katja Mönius and Wasin So. "How many non-isospectral integral circulant graphs are there?" Australasian Journal of Combinatorics (2023): 320-335.