dc.contributor.author
Comellas Padró, Francesc
dc.contributor.author
Dalfó, Cristina
dc.contributor.author
Fiol Mora, Miguel Ángel
dc.contributor.author
Mitjana, Margarida
dc.date.issued
2008-10-01
dc.identifier
https://doi.org/10.1016/j.laa.2008.05.018
dc.identifier
https://hdl.handle.net/10459.1/463316
dc.description.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.
dc.description.abstract
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.
dc.relation
Versió postprint del document publicat a: https://doi.org/10.1016/j.laa.2008.05.018
dc.relation
Linear Algebra and Its Applications, 2008, vol. 429, núm. 7, p. 1823-1839
dc.relation
Linear Algebra and Its Applications
dc.rights
cc-by-nc-nd (c) Elsevier, 2008
dc.rights
Attribution-NonCommercial-NoDerivatives 4.0 International
dc.rights
info:eu-repo/semantics/openAccess
dc.rights
http://creativecommons.org/licenses/by-nc-nd/4.0/
dc.subject
Manhattan street networks
dc.subject
Characteristic polynomial
dc.title
The spectra of Manhattan street networks
dc.type
info:eu-repo/semantics/article
dc.type
info:eu-repo/semantics/acceptedVersion
