Abstract | ||
---|---|---|
We give here a complete description of the spectrum of de Bruijn and Kautz graphs. It is well known that spectral techniques have proved to be very useful tools to study graphs, and we give some examples of application of our result, by deriving tight bounds on the expansion parameters of those graphs. (C) 1998 Academic Press Limited. |
Year | DOI | Venue |
---|---|---|
1998 | 10.1006/eujc.1997.0183 | Eur. J. Comb. |
Keywords | Field | DocType |
kautz graph,de bruijn,spectrum | Discrete mathematics,Graph,Combinatorics,Indifference graph,BEST theorem,Chordal graph,De Bruijn sequence,Mathematics | Journal |
Volume | Issue | ISSN |
19 | 3 | 0195-6698 |
Citations | PageRank | References |
10 | 1.20 | 0 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Charles Delorme | 1 | 43 | 23.16 |
Jean-pierre Tillich | 2 | 456 | 41.23 |