Elsevier

Discrete Mathematics

Volume 311, Issue 1, 6 January 2011, Pages 45-50
Discrete Mathematics

Gaussian integral circulant digraphs☆

https://doi.org/10.1016/j.disc.2010.09.019Get rights and content
Under an Elsevier user license
open archive

Abstract

The spectrum of a digraph in general contains real and complex eigenvalues. A digraph is called a Gaussian integral digraph if it has a Gaussian integral spectrum that is all eigenvalues are Gaussian integers. In this paper, we consider Gaussian integral digraphs among circulant digraphs.

Keywords

Gaussian integral digraph
Circulant digraph
Graph spectrum

Cited by (0)

☆

The research is supported by NSFC (No. 10671165) and SRFDP (No. 20050755001).

Copyright © 2010 Elsevier B.V. All rights reserved.