The spectrum of de Bruijn and Kautz graphs

DOI10.1006/eujc.1997.0183zbMath0909.05036OpenAlexW2051586845MaRDI QIDQ1266388

Charles Delorme, Jean-Pierre Tillich

Publication date: 27 October 1998

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/03402d4aab09dff160f469762273171118a17924

zbMATH Keywords

spectrummatricesde Bruijn graphKautz graphs

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Directed graphs (digraphs), tournaments (05C20)

Related Items (8)

Sparse topologies with small spectrum size ⋮ Shadows under the word-subword relation ⋮ ON FREE SPECTRA OF VARIETIES OF LOCALLY THRESHOLD TESTABLE SEMIGROUPS ⋮ Approximate Moore graphs are good expanders ⋮ On 3-restricted edge connectivity of undirected binary Kautz graphs ⋮ ON FREE SPECTRA OF LOCALLY TESTABLE SEMIGROUP VARIETIES ⋮ On the isoperimetric number of a \(k\)-degree Cayley graph ⋮ Constructing the minimum dominating sets of generalized de Bruijn digraphs

This page was built for publication: The spectrum of de Bruijn and Kautz graphs