Article ID Journal Published Year Pages File Type
4651272 Discrete Mathematics 2006 6 Pages PDF
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
,