pith. sign in

arxiv: 2410.07948 · v2 · submitted 2024-10-10 · 🧮 math.CO

Switching methods of level 2 for the construction of cospectral graphs

classification 🧮 math.CO
keywords switchingcospectralgraphslevelmethodsorthogonalregularresults
0
0 comments X
read the original abstract

A switching method is a graph operation that results in cospectral graphs (graphs with the same spectrum). Work by Wang and Xu [Discrete Math. 310 (2010)] suggests that most cospectral graphs with cospectral complements can be constructed using regular orthogonal matrices of level 2, which has relevance for Haemers' conjecture. We present two new switching methods and several combinatorial and geometrical reformulations of existing switching operations of level 2. We also introduce the concept of reducibility and use it to classify all irreducible switching methods that correspond to a conjugation with a regular orthogonal matrix of level 2 with one nontrivial indecomposable block, up to switching sets of size 12, extending previous results.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 2 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. A general switching method for constructing E-cospectral hypergraphs

    math.CO 2026-04 unverdicted novelty 7.0

    A unified switching construction produces E-cospectral uniform hypergraphs and shows that one standard method for computing E-characteristic polynomials is uninformative for almost all hypergraphs.

  2. Almost all graphs have no cospectral mates with height relative small to its order

    math.CO 2026-04 unverdicted novelty 7.0

    Almost all graphs of order n have no cospectral mates with height o((n / ln n)^{1/10}).