|
|||||
|
|
Integral circulant graphs |
|
| Authors: | Wasin So |
| Institution: | Department of Mathematics, San Jose State University, San Jose, CA 95192-0103, USA |
| Abstract: | In this note we characterize integral graphs among circulant graphs. It is conjectured that there are exactly 2τ(n)-1 non-isomorphic integral circulant graphs on n vertices, where τ(n) is the number of divisors of n. |
| Keywords: | Integral graph Circulant graph Graph spectrum |
| 本文献已被 ScienceDirect 等数据库收录！ | |