Show simple item record

dc.contributor.authorDalfó Simó, Cristina
dc.contributor.authorFiol Mora, Miquel Àngel
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Matemàtiques
dc.date.accessioned2016-09-14T09:57:42Z
dc.date.available2020-07-01T00:25:46Z
dc.date.issued2016-07-01
dc.identifier.citationDalfo, C., Fiol, M. Cospectral digraphs from locally line digraphs. "Linear algebra and its applications", 1 Juliol 2016, vol. 500, p. 52-62.
dc.identifier.issn0024-3795
dc.identifier.urihttp://hdl.handle.net/2117/89900
dc.description.abstractA 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.extent11 p.
dc.language.isoeng
dc.publisherElsevier
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subjectÀrees temàtiques de la UPC::Matemàtiques i estadística
dc.subject.lcshDirected graphs
dc.subject.lcshSpectral theory (Mathematics)
dc.subject.otherDigraph
dc.subject.otherAdjacency matrix
dc.subject.otherSpectrum
dc.subject.otherCospectral digraph
dc.subject.otherDiameter
dc.subject.otherDe Bruijn digraph
dc.subject.otherKautz digraph
dc.titleCospectral digraphs from locally line digraphs
dc.typeArticle
dc.subject.lemacGrafs, Teoria de
dc.subject.lemacTeoria espectral (Matemàtica)
dc.contributor.groupUniversitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions
dc.identifier.doi10.1016/j.laa.2016.03.014
dc.description.peerreviewedPeer Reviewed
dc.subject.amsClassificació AMS::05 Combinatorics::05C Graph theory
dc.relation.publisherversionhttp://www.sciencedirect.com/science/journal/00243795/500/supp/C
dc.rights.accessOpen Access
local.identifier.drac17735133
dc.description.versionPostprint (author's final draft)
dc.relation.projectidinfo:eu-repo/grantAgreement/MICINN/1PE/MTM2014-60127-P
local.citation.authorDalfo, C.; Fiol, M.
local.citation.publicationNameLinear algebra and its applications
local.citation.volume500
local.citation.startingPage52
local.citation.endingPage62


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

Attribution-NonCommercial-NoDerivs 3.0 Spain
Except where otherwise noted, content on this work is licensed under a Creative Commons license : Attribution-NonCommercial-NoDerivs 3.0 Spain