Circulant digraphs determined by their spectra (Q5948984)
From MaRDI portal
scientific article; zbMATH DE number 1672509
Language | Label | Description | Also known as |
---|---|---|---|
English | Circulant digraphs determined by their spectra |
scientific article; zbMATH DE number 1672509 |
Statements
Circulant digraphs determined by their spectra (English)
0 references
6 February 2003
0 references
As usual, \(C_n(S)\) denotes the circulant directed graph with \(n\) vertices whose connection set is \(S\) \((\subset Z_n)\). We say that \(C_n(S)\) is spectrum-determined if there exists no circulant digraph \(C_n(T)\) such that \(C_n(S)\) and \(C_n(T)\) have the same spectrum and are not isomorphic. Let \(\varphi\) be the Euler function and \(D(S)\) be the difference of the maximal and minimal element of \(S\). It is verified that certain subclasses of the class of circulant digraphs consist solely of spectrum-determined digraphs. As a typical result, it is proved for the subclass \(K\) defined by the condition \(n= p^a q^b\) and \(D(S)< \varphi(n)\) (where \(p\) and \(q\) are distinct odd primes) that \(K\) possesses the property mentioned above. In addition, the reviewer's conjecture (about the isomorphy of circulant digraphs) is shown to hold in \(K\).
0 references
circulant digraph
0 references
spectrum of a digraph
0 references
isomorphy of graphs
0 references