Corpus ID: 38824730

On the spectrum of subKautz and cyclic Kautz digraphs ∗

@inproceedings{Dalf2017OnTS,
  title={On the spectrum of subKautz and cyclic Kautz digraphs ∗},
  author={C. Dalf{\'o}},
  year={2017}
}
Kautz digraphs K(d, `) are a well-known family of dense digraphs, widely studied as a good model for interconnection networks. Closely related with these, the cyclic Kautz CK(d, `) and the subKautz sK(d, 2) digraphs were recently introduced by Böhmová, Huemer and the author. In this paper we propose a new method to obtain the complete spectra of subKautz sK(d, 2) and cyclic Kautz CK(d, 3) digraphs, for all d ≥ 3, through the HoffmanMcAndrew polynomial and regular partitions. This approach can… Expand

Figures from this paper

References

SHOWING 1-10 OF 12 REFERENCES
From subKautz digraphs to cyclic Kautz digraphs
  • 1
  • Highly Influential
The Diameter of Cyclic Kautz Digraphs
  • 5
  • PDF
A Note on the Order of Iterated Line Digraphs
  • 3
  • PDF
Line Digraph Iterations and the (d, k) Digraph Problem
  • 227
The underlying line digraph structure of some (0, 1)-matrix equations
  • 10
  • PDF
Algebraic properties of a digraph and its line digraph
  • 22
  • Highly Influential
  • PDF
Spectra of digraphs
  • 94
  • PDF
The polynomial of a directed graph
  • 38
  • Highly Influential
  • PDF
The diameter of cyclic Kautz digraphs , Electron
  • Notes Discrete Math .
  • 2015
...
1
2
...