Mostra el registre d'ítem simple
Cospectral digraphs from locally line digraphs
dc.contributor.author | Dalfó Simó, Cristina |
dc.contributor.author | Fiol Mora, Miquel Àngel |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Matemàtiques |
dc.date.accessioned | 2016-09-14T09:57:42Z |
dc.date.available | 2020-07-01T00:25:46Z |
dc.date.issued | 2016-07-01 |
dc.identifier.citation | Dalfo, C., Fiol, M. Cospectral digraphs from locally line digraphs. "Linear algebra and its applications", 1 Juliol 2016, vol. 500, p. 52-62. |
dc.identifier.issn | 0024-3795 |
dc.identifier.uri | http://hdl.handle.net/2117/89900 |
dc.description.abstract | A digraph Gamma = (V, E) is a line digraph when every pair of vertices u, v is an element of V have either equal or disjoint in -neighborhoods. When this condition only applies for vertices in a given subset (with at least two elements), we say that Gamma is a locally line digraph. In this paper we give a new method to obtain a digraph Gamma' cospectral with a given locally line digraph Gamma with diameter D, where the diameter D' of Gamma' is in the interval [D - 1, D + 1]. In particular, when the method is applied to De Bruijn or Kautz digraphs, we obtain cospectral digraphs with the same algebraic properties that characterize the formers. (C) 2016 Elsevier Inc. All rights reserved. |
dc.format.extent | 11 p. |
dc.language.iso | eng |
dc.publisher | Elsevier |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística |
dc.subject.lcsh | Directed graphs |
dc.subject.lcsh | Spectral theory (Mathematics) |
dc.subject.other | Digraph |
dc.subject.other | Adjacency matrix |
dc.subject.other | Spectrum |
dc.subject.other | Cospectral digraph |
dc.subject.other | Diameter |
dc.subject.other | De Bruijn digraph |
dc.subject.other | Kautz digraph |
dc.title | Cospectral digraphs from locally line digraphs |
dc.type | Article |
dc.subject.lemac | Grafs, Teoria de |
dc.subject.lemac | Teoria espectral (Matemàtica) |
dc.contributor.group | Universitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions |
dc.identifier.doi | 10.1016/j.laa.2016.03.014 |
dc.description.peerreviewed | Peer Reviewed |
dc.subject.ams | Classificació AMS::05 Combinatorics::05C Graph theory |
dc.relation.publisherversion | http://www.sciencedirect.com/science/journal/00243795/500/supp/C |
dc.rights.access | Open Access |
local.identifier.drac | 17735133 |
dc.description.version | Postprint (author's final draft) |
dc.relation.projectid | info:eu-repo/grantAgreement/MINECO//MTM2014-60127-P/ES/TECNICAS DE OPTIMIZACION EN TEORIA DE GRAFOS, GRUPOS Y COMBINATORIA. APLICACIONES A REDES, ALGORITMOS Y PROTOCOLOS DE COMUNICACION./ |
local.citation.author | Dalfo, C.; Fiol, M. |
local.citation.publicationName | Linear algebra and its applications |
local.citation.volume | 500 |
local.citation.startingPage | 52 |
local.citation.endingPage | 62 |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Articles de revista [3.268]
-
Articles de revista [290]