The spectrum of de Bruijn and Kautz graphs
type: Item
instance of: scholarly article
title: The spectrum of de Bruijn and Kautz graphs
zbMATH Open document ID: 0909.05036
author: C. Delorme
author: Jean-Pierre Tillich
published in: European Journal of Combinatorics
publication date: 1998-10-27T00:00:00Z
review text: The authors give a complete description of the spectrum of de Bruijn and Kautz graphs. Moreover, they give several applications of these results by deriving tight bounds on the expansion parameters of those graphs.
Mathematics Subject Classification ID: 05C50
Mathematics Subject Classification ID: 05C20
zbMATH DE Number: 1199952
zbMATH Keywords: matrices
zbMATH Keywords: de Bruijn graph
zbMATH Keywords: spectrum
zbMATH Keywords: Kautz graphs
reviewed by: Ferdinand Gliviak
MaRDI profile type: Publication
OpenAlex ID: W2051586845
DOI: 10.1006/EUJC.1997.0183
description: scientific article; zbMATH DE number 1199952