✦ LIBER ✦

Circulant matrices and the spectra of de Bruijn graphs

✍ Scribed by V. V. Strok

Book ID: 112475587
Publisher: Springer
Year: 1992
Tongue: English
Weight: 553 KB
Volume: 44
Category: Article
ISSN: 0041-5995
DOI: 10.1007/bf01071520

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Extension of de Bruijn graph and Kautz g

Extension of de Bruijn graph and Kautz graph

✍ Y. Shibata; Y. Gonda 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 560 KB

The Collatz conjecture and De Bruijn gra

The Collatz conjecture and De Bruijn graphs

✍ Laarhoven, Thijs; de Weger, Benne 📂 Article 📅 2013 🏛 Elsevier Science 🌐 English ⚖ 829 KB

The Spectrum of de Bruijn and Kautz Grap

The Spectrum of de Bruijn and Kautz Graphs

✍ C. Delorme; J.-P. Tillich 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 187 KB

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 grap

Spanners of de Bruijn and Kautz graphs

✍ Rabah Harbane; Carles Padró 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 530 KB

Distance spectra and distance energy of

Distance spectra and distance energy of integral circulant graphs

✍ Aleksandar Ilić 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 189 KB

The distance energy of a graph G is a recently developed energy-type invariant, defined as the sum of absolute values of the eigenvalues of the distance matrix of G. There was a vast research for the pairs and families of non-cospectral graphs having equal distance energy, and most of these construc

Decomposition of de bruijn graphs

✍ Bhattacharya, Prabir 📂 Article 📅 1990 🏛 Taylor and Francis Group 🌐 English ⚖ 229 KB