Abstract:Characterizing graphs by their spectra is an important topic in spectral graph theory, which has attracted a lot of attention of researchers in recent years. It is generally very hard and challenging to show a given graph to be determined by its spectrum. In Wang~[J. Combin. Theory, Ser. B, 122 (2017):438-451], the author gave a simple arithmetic condition for a family of graphs being determined by their generalized spectra. However, the method applies only to a family of the so called \emph{controllable graphs}; it fails when the graphs are non-controllable. In this paper, we introduce a class of non-controllable graphs, called \emph{almost controllable graphs}, and prove that, for any pair of almost controllable graphs $G$ and $H$ that are generalized cospectral, there exist exactly two rational orthogonal matrices $Q$ with constant row sums such that $Q^{\rm T}A(G)Q=A(H)$, where $A(G)$ and $A(H)$ are the adjacency matrices of $G$ and $H$, respectively. The main ingredient of the proof is a use of the Binet-Cauchy formula. As an application, we obtain a simple criterion for an almost controllable graph $G$ to be determined by its generalized spectrum, which in some sense extends the corresponding result for controllable graphs.

Constructing Cospectral Graphs Via Regular Rational Orthogonal Matrices with Level Two

Constructing cospectral graphs via regular rational orthogonal matrix with level two and three

A cospectral construction for the generalized distance matrix

Switching methods of level 2 for the construction of cospectral graphs

Three-valued Gauss periods, circulant weighing matrices and association schemes

Constructions of Strongly Regular Cayley Graphs and Skew Hadamard Difference Sets from Cyclotomic Classes

Generalized spectral characterizations of almost controllable graphs

A Construction of Cospectral Graphs for the Normalized Laplacian

Construction of Cospectral Cayley Digraphs over Dihedral Group

The smallest pair of cospectral cubic graphs with different chromatic indexes

Constructions of $A_α$-cospectral graphs using some corona operations

Construction of non-regular $A_α$-cospectral graphs from some join of graphs

Constructing cospectral hypergraphs

On Spectral Characterization of Two Classes of Unicycle Graphs

New constructions of non-regular cospectral graphs

Singularly cospectral circulant graphs

A switching method for constructing cospectral gain graphs

New arithmetic invariants for cospectral graphs

The Generation of All Regular Rational Orthogonal Matrices

Construction of cospectral graphs, signed graphs and -gain graphs via partial transpose

Switching graphs and Hadamard matrices