The spectra of subKautz and cyclic Kautz digraphs

dc.contributor.authorDalfó, Cristina
dc.date.accessioned2019-01-10T14:51:01Z
dc.date.available2019-10-15T22:28:47Z
dc.date.issued2017
dc.date.updated2019-01-10T14:51:01Z
dc.description.abstractKautz digraphs K(d, `) are a well-known family of dense digraphs, widely studied as a good model for interconnection networks. Closely related with these, the cyclic Kautz CK(d, `) and the subKautz sK(d, 2) digraphs were recently introduced by B¨ohmov´a, Huemer and the author. In this paper we propose a new method to obtain the complete spectra of subKautz sK(d, 2) and cyclic Kautz CK(d, 3) digraphs, for all d ≥ 3, through the HoffmanMcAndrew polynomial and regular partitions. This approach can be useful to find the spectra of other families of digraphs with high regularity.
dc.description.sponsorshipThis research is supported by MINECO under project MTM2014-60127-P, and the Catalan Research Council under project 2014SGR1147. This research has also received funding from the European Union’s Horizon 2020 research and innovation programme under the Marie Sk lodowska-Curie grant agreement No 734922.
dc.format.mimetypeapplication/pdf
dc.identifier.doihttps://doi.org/10.1016/j.laa.2017.05.046
dc.identifier.idgrec027999
dc.identifier.issn0024-3795
dc.identifier.urihttp://hdl.handle.net/10459.1/65485
dc.language.isoeng
dc.publisherElsevier
dc.relationinfo: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/
dc.relation.isformatofVersió postprint del document publicat a https://doi.org/10.1016/j.laa.2017.05.046
dc.relation.ispartofLinear Algebra and its Applications, 2017, vol. 531, p. 210-219
dc.relation.projectIDinfo:eu-repo/grantAgreement/EC/H2020/734922/EU/CONNECT
dc.rightscc-by-nc-nd (c) Elsevier, 2017
dc.rights.accessRightsinfo:eu-repo/semantics/openAccess
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/es
dc.subjectDigraph
dc.subjectKautz digraph
dc.subjectAdjacency matrix
dc.titleThe spectra of subKautz and cyclic Kautz digraphs
dc.typeinfo:eu-repo/semantics/article
dc.type.versioninfo:eu-repo/semantics/acceptedVersion
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
027999.pdf
Size:
368.52 KB
Format:
Adobe Portable Document Format
Description:
Postprint
License bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description: