The spectra of Manhattan street networks
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/1341
Tipus de documentArticle
Data publicació2007-10
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 2.5 Espanya
Abstract
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.
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
SpectrumManhattan(LAA).pdf | 315,9Kb | Visualitza/Obre |