The spectra of subKautz and cyclic Kautz digraphs
dc.contributor.author | Dalfó, Cristina | |
dc.date.accessioned | 2019-01-10T14:51:01Z | |
dc.date.available | 2019-10-15T22:28:47Z | |
dc.date.issued | 2017 | |
dc.date.updated | 2019-01-10T14:51:01Z | |
dc.description.abstract | Kautz 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.sponsorship | This 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.mimetype | application/pdf | |
dc.identifier.doi | https://doi.org/10.1016/j.laa.2017.05.046 | |
dc.identifier.idgrec | 027999 | |
dc.identifier.issn | 0024-3795 | |
dc.identifier.uri | http://hdl.handle.net/10459.1/65485 | |
dc.language.iso | eng | |
dc.publisher | Elsevier | |
dc.relation | 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/ | |
dc.relation.isformatof | Versió postprint del document publicat a https://doi.org/10.1016/j.laa.2017.05.046 | |
dc.relation.ispartof | Linear Algebra and its Applications, 2017, vol. 531, p. 210-219 | |
dc.relation.projectID | info:eu-repo/grantAgreement/EC/H2020/734922/EU/CONNECT | |
dc.rights | cc-by-nc-nd (c) Elsevier, 2017 | |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es | |
dc.subject | Digraph | |
dc.subject | Kautz digraph | |
dc.subject | Adjacency matrix | |
dc.title | The spectra of subKautz and cyclic Kautz digraphs | |
dc.type | info:eu-repo/semantics/article | |
dc.type.version | info:eu-repo/semantics/acceptedVersion | |