The spectra of Manhattan street networks
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...
| Autores: | , , , |
|---|---|
| Tipo de recurso: | artículo |
| Estado: | Versión aceptada para publicación |
| Fecha de publicación: | 2008 |
| País: | España |
| Institución: | Varias* (Consorci de Biblioteques Universitáries de Catalunya, Centre de Serveis Científics i Acadèmics de Catalunya) |
| Repositorio: | Recercat. Dipósit de la Recerca de Catalunya |
| OAI Identifier: | oai:recercat.cat:10459.1/463316 |
| Acceso en línea: | https://doi.org/10.1016/j.laa.2008.05.018 https://hdl.handle.net/10459.1/463316 |
| Access Level: | acceso abierto |
| Palabra clave: | Manhattan street networks Digraph Spectrum Eigenvalues Characteristic polynomial |
| Sumario: | 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. |
|---|