2026-04-18T07:56:23Zhttps://recercat.cat/oai/request

oai:recercat.cat:10459.1/4633162025-09-15T18:27:55Zcom_2072_3622col_2072_479130

The spectra of Manhattan street networks Comellas Padró, Francesc Dalfó, Cristina Fiol Mora, Miguel Ángel Mitjana, Margarida Manhattan street networks Digraph Spectrum Eigenvalues Characteristic polynomial 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. 2008-10-01 info:eu-repo/semantics/article info:eu-repo/semantics/acceptedVersion https://doi.org/10.1016/j.laa.2008.05.018 0024-3795 1873-1856 https://hdl.handle.net/10459.1/463316 eng Versió postprint del document publicat a: https://doi.org/10.1016/j.laa.2008.05.018 Linear Algebra and Its Applications, 2008, vol. 429, núm. 7, p. 1823-1839 Linear Algebra and Its Applications 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/ Elsevier