𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The spectra of Manhattan street networks

✍ Scribed by F. Comellas; C. Dalfó; M.A. Fiol; M. Mitjana


Book ID
104037513
Publisher
Elsevier Science
Year
2008
Tongue
English
Weight
399 KB
Volume
429
Category
Article
ISSN
0024-3795

No coin nor oath required. For personal study only.

✦ Synopsis


The multidimensional Manhattan street networks constitute a family of digraphs with many interesting properties, such as vertex symmetry (in fact they are Cayley digraphs), easy routing, Hamiltonicity, and modular structure. From the known structural properties of these digraphs, we determine their spectra, which always contain the spectra of hypercubes. In particular, in the standard (two-dimensional) case it is shown that their line digraph structure imposes the presence of the zero eigenvalue with a large multiplicity.


📜 SIMILAR VOLUMES