2026-04-13T01:19:03Zhttps://recercat.cat/oai/requestoai:recercat.cat:10459.1/4633162025-09-15T18:27:55Zcom_2072_3622col_2072_479130
RECERCAT
author
Comellas Padró, Francesc
author
Dalfó, Cristina
author
Fiol Mora, Miguel Ángel
author
Mitjana, Margarida
2008-10-01
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.Research supported by the Ministerio de Educación y Ciencia, Spain, and the European Re- gional Development Fund under Projects MTM2005-08990-C02-01 and TEC2005-03575 and by the Catalan Research Council under Project 2005SGR00256.
cc-by-nc-nd (c) Elsevier, 2008 Attribution-NonCommercial-NoDerivatives 4.0 International info:eu-repo/semantics/openAccess http://creativecommons.org/licenses/by-nc-nd/4.0/
Manhattan street networks
Digraph
Spectrum
Eigenvalues
Characteristic polynomial
The spectra of Manhattan street networks
info:eu-repo/semantics/article info:eu-repo/semantics/acceptedVersion