Title of article :
Integral circulant graphs
Author/Authors :
Wasin So and Jianzhong Wang، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2006
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.
Keywords :
Circulant graph , Integral graph , Graph spectrum
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics
