|
E-prints UPC >
Matemàtiques i estadística >
Matemàtiques >
Empreu aquest identificador per citar o enllaçar aquest ítem:
http://hdl.handle.net/2117/1341
|
Mostra les estadístiques d'aquest ítem
| Títol: | The spectra of Manhattan street networks |
| Autor: | Comellas Padró, Francesc
Dalfó, Cristina
Fiol Mora, Miquel Àngel
Mitjana Riera, Margarida |
| Departament: | Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada I
Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV |
| Matèries: | Algebras, Linear
Matrices
Multilinear algebra
Graph theory
networks
spectra
Àlgebra lineal
Matriu S, Teoria
Àlgebra multilineal
Grafs, Teoria de
Classificació AMS::15 Linear and multilinear algebra; matrix theory
Classificació AMS::05 Combinatorics::05C Graph theory |
| Data: | oct-2007 |
| Tipus de document: | Article |
| Resum: | 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. |
| URI: | http://hdl.handle.net/2117/1341 |
| Apareix a les col·leccions: | Matemàtiques
|
Aquest ítem està subjecte a una llicència de Creative Commons Llicència Creative Commons
|
Català
Castellano
English
