Publication Date
1-1-2023
Document Type
Article
Publication Title
Australasian Journal of Combinatorics
Volume
86
Issue
2
First Page
320
Last Page
335
Abstract
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.
Department
Mathematics and Statistics
Recommended Citation
Katja Mönius and Wasin So. "How many non-isospectral integral circulant graphs are there?" Australasian Journal of Combinatorics (2023): 320-335.
COinS
