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 |
| Fecha de publicación: | 2007 |
| País: | España |
| Institución: | Universitat Politècnica de Catalunya (UPC) |
| Repositorio: | UPCommons. Portal del coneixement obert de la UPC |
| Idioma: | inglés |
| OAI Identifier: | oai:upcommons.upc.edu:2117/1341 |
| Acceso en línea: | https://hdl.handle.net/2117/1341 |
| Access Level: | acceso abierto |
| Palabra clave: | Algebras, Linear Matrices Multilinear algebra Graph theory networks spectra Àlgebra lineal Matriu S, Teoria Àlgebra multilineal Grafs, Teoria de Classificació AMS::15 Linear and multilinear algebra matrix theory Classificació AMS::05 Combinatorics::05C Graph theory |
| 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. |
|---|