Mostra el registre d'ítem simple
The spectra of Manhattan street networks
dc.contributor.author | Comellas Padró, Francesc de Paula |
dc.contributor.author | Dalfó Simó, Cristina |
dc.contributor.author | Fiol Mora, Miquel Àngel |
dc.contributor.author | Mitjana Riera, Margarida |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada I |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV |
dc.date.accessioned | 2007-11-20T14:06:53Z |
dc.date.available | 2007-11-20T14:06:53Z |
dc.date.issued | 2007-10 |
dc.identifier.uri | http://hdl.handle.net/2117/1341 |
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.format.extent | 16 p. |
dc.language.iso | eng |
dc.rights | Attribution-NonCommercial-NoDerivs 2.5 Spain |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/2.5/es/ |
dc.subject.lcsh | Algebras, Linear |
dc.subject.lcsh | Matrices |
dc.subject.lcsh | Multilinear algebra |
dc.subject.lcsh | Graph theory |
dc.subject.other | networks |
dc.subject.other | spectra |
dc.title | The spectra of Manhattan street networks |
dc.type | Article |
dc.subject.lemac | Àlgebra lineal |
dc.subject.lemac | Matriu S, Teoria |
dc.subject.lemac | Àlgebra multilineal |
dc.subject.lemac | Grafs, Teoria de |
dc.contributor.group | Universitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions |
dc.subject.ams | Classificació AMS::15 Linear and multilinear algebra; matrix theory |
dc.subject.ams | Classificació AMS::05 Combinatorics::05C Graph theory |
dc.rights.access | Open Access |
dc.relation.projectidctt | TEC2005-03575 |
local.personalitzacitacio | true |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Articles de revista [3.269]
-
Articles de revista [290]