Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4651272 | Discrete Mathematics | 2006 | 6 Pages |
Abstract
In this note we characterize integral graphs among circulant graphs. It is conjectured that there are exactly 2τ(n)-12τ(n)-1 non-isomorphic integral circulant graphs on nn vertices, where τ(n)τ(n) is the number of divisors of nn.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Wasin So,