Cospectral mates for generalized Johnson and Grassmann graphs

We provide three infinite families of graphs in the Johnson and Grassmann schemes that are not uniquely determined by their spectrum. We do so by constructing graphs that are cospectral but non-isomorphic to these graphs.

Bibliographic Details
Authors: Abiad Monge, Aida, D'haeseleer, Jozefien, Haemers, Willem H., Simoens, Robin Nicolas|||0000-0001-7398-3085
Format: article
Publication Date:2023
Country:España
Institution:Universitat Politècnica de Catalunya (UPC)
Repository:UPCommons. Portal del coneixement obert de la UPC
Language:English
OAI Identifier:oai:upcommons.upc.edu:2117/396615
Online Access:https://hdl.handle.net/2117/396615
https://dx.doi.org/10.1016/j.laa.2023.08.015
Access Level:Open access
Keyword:Graph
Eigenvalues
Determined by spectrum
Switching
Classificació AMS::05 Combinatorics::05C Graph theory
Classificació AMS::15 Linear and multilinear algebra
matrix theory
Àrees temàtiques de la UPC::Matemàtiques i estadística
id ES_b919104f8b70dc979c5ecaef7ab32f40
oai_identifier_str oai:upcommons.upc.edu:2117/396615
network_acronym_str ES
network_name_str España
repository_id_str
spelling Cospectral mates for generalized Johnson and Grassmann graphsAbiad Monge, AidaD'haeseleer, JozefienHaemers, Willem H.Simoens, Robin Nicolas|||0000-0001-7398-3085GraphEigenvaluesDetermined by spectrumSwitchingClassificació AMS::05 Combinatorics::05C Graph theoryClassificació AMS::15 Linear and multilinear algebramatrix theoryÀrees temàtiques de la UPC::Matemàtiques i estadísticaWe provide three infinite families of graphs in the Johnson and Grassmann schemes that are not uniquely determined by their spectrum. We do so by constructing graphs that are cospectral but non-isomorphic to these graphs.Peer ReviewedElsevier20232023-12-0120232023-11-17journal articlehttp://purl.org/coar/resource_type/c_6501VoRhttp://purl.org/coar/version/c_970fb48d4fbd8a85info:eu-repo/semantics/articleapplication/pdfhttps://hdl.handle.net/2117/396615https://dx.doi.org/10.1016/j.laa.2023.08.015reponame:UPCommons. Portal del coneixement obert de la UPCinstname:Universitat Politècnica de Catalunya (UPC)Inglésengopen accesshttp://purl.org/coar/access_right/c_abf2Attribution-NonCommercial-NoDerivatives 4.0 Internationalhttp://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessoai:upcommons.upc.edu:2117/3966152026-05-27T15:37:01Z
dc.title.none.fl_str_mv Cospectral mates for generalized Johnson and Grassmann graphs
title Cospectral mates for generalized Johnson and Grassmann graphs
spellingShingle Cospectral mates for generalized Johnson and Grassmann graphs
Abiad Monge, Aida
Graph
Eigenvalues
Determined by spectrum
Switching
Classificació AMS::05 Combinatorics::05C Graph theory
Classificació AMS::15 Linear and multilinear algebra
matrix theory
Àrees temàtiques de la UPC::Matemàtiques i estadística
title_short Cospectral mates for generalized Johnson and Grassmann graphs
title_full Cospectral mates for generalized Johnson and Grassmann graphs
title_fullStr Cospectral mates for generalized Johnson and Grassmann graphs
title_full_unstemmed Cospectral mates for generalized Johnson and Grassmann graphs
title_sort Cospectral mates for generalized Johnson and Grassmann graphs
dc.creator.none.fl_str_mv Abiad Monge, Aida
D'haeseleer, Jozefien
Haemers, Willem H.
Simoens, Robin Nicolas|||0000-0001-7398-3085
author Abiad Monge, Aida
author_facet Abiad Monge, Aida
D'haeseleer, Jozefien
Haemers, Willem H.
Simoens, Robin Nicolas|||0000-0001-7398-3085
author_role author
author2 D'haeseleer, Jozefien
Haemers, Willem H.
Simoens, Robin Nicolas|||0000-0001-7398-3085
author2_role author
author
author
dc.subject.none.fl_str_mv Graph
Eigenvalues
Determined by spectrum
Switching
Classificació AMS::05 Combinatorics::05C Graph theory
Classificació AMS::15 Linear and multilinear algebra
matrix theory
Àrees temàtiques de la UPC::Matemàtiques i estadística
topic Graph
Eigenvalues
Determined by spectrum
Switching
Classificació AMS::05 Combinatorics::05C Graph theory
Classificació AMS::15 Linear and multilinear algebra
matrix theory
Àrees temàtiques de la UPC::Matemàtiques i estadística
description We provide three infinite families of graphs in the Johnson and Grassmann schemes that are not uniquely determined by their spectrum. We do so by constructing graphs that are cospectral but non-isomorphic to these graphs.
publishDate 2023
dc.date.none.fl_str_mv 2023
2023-12-01
2023
2023-11-17
dc.type.none.fl_str_mv journal article
http://purl.org/coar/resource_type/c_6501
VoR
http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.openaire.fl_str_mv info:eu-repo/semantics/article
format article
dc.identifier.none.fl_str_mv https://hdl.handle.net/2117/396615
https://dx.doi.org/10.1016/j.laa.2023.08.015
url https://hdl.handle.net/2117/396615
https://dx.doi.org/10.1016/j.laa.2023.08.015
dc.language.none.fl_str_mv Inglés
eng
language_invalid_str_mv Inglés
language eng
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2
Attribution-NonCommercial-NoDerivatives 4.0 International
http://creativecommons.org/licenses/by-nc-nd/4.0/
dc.rights.openaire.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv open access
http://purl.org/coar/access_right/c_abf2
Attribution-NonCommercial-NoDerivatives 4.0 International
http://creativecommons.org/licenses/by-nc-nd/4.0/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Elsevier
publisher.none.fl_str_mv Elsevier
dc.source.none.fl_str_mv reponame:UPCommons. Portal del coneixement obert de la UPC
instname:Universitat Politècnica de Catalunya (UPC)
instname_str Universitat Politècnica de Catalunya (UPC)
reponame_str UPCommons. Portal del coneixement obert de la UPC
collection UPCommons. Portal del coneixement obert de la UPC
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869417724278472704
score 15.300724

Similar Items