descriptionPublicationkeyboard_double_arrow_right Article , Preprint , Research 01 Dec 2023Embargo end date: 01 Jan 2023 English Publisher:Elsevier BVJournal:Linear Algebra and its Applications, volume 678, pages 1-15 (issn: 0024-3795,

Authors: Abiad Monge, Aida; D'haeseleer, Jozefien; Haemers, Willem H.; Simoens, Robin Nicolas;

doi: 10.1016/j.laa.2023.08.015 , 10.48550/arxiv.2305.16858

arXiv: http://arxiv.org/abs/2305.16858

handle: 2117/396615

Cospectral mates for generalized Johnson and Grassmann graphs

- Summary
- Subjects
- Metrics

Abstract

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.

Related Organizations

Universitat Polite`cnica de Catalunya
Spain
Universitat Politècnica de Catalunya
Spain
Vrije Universiteit Brussel
Belgium
Technical University Eindhoven
Netherlands
Eindhoven University of Technology
Netherlands

View all View all

Keywords

Àrees temàtiques de la UPC::Matemàtiques i estadística, Classificació AMS::15 Linear and multilinear algebra; matrix theory, 15A18, Eigenvalues, Classificació AMS::05 Combinatorics::05C Graph theory, Graph, Classificació AMS::15 Linear and multilinear algebra, 004, 510, 05C50, 15A18, Determined by spectrum, matrix theory, Switching, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), math.CO, 05C50

Impact byBIP!

	selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	1
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Average
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average