Abstract:Characterizing graphs by the spectra of various matrices associated with the graphs has long been an important topic in spectral graph theory. However, it is generally very hard to show a given graph to be determined by its spectrum. This paper gives a simple criterion for a tournament to be determined by its adjacency spectrum. More precisely, let G be a tournament of order n with adjacency matrix A, and WA(G)=[e,Ae,...,An−1e] be its walk matrix, where e is the all-one vector. We show that, for any self-converse tournament G, if det⁡WA(G) is square-free, then G is uniquely determined by its adjacency spectrum among all tournaments. The result is somewhat unexpected, which was achieved by employing some recent tools developed by the second author for showing a graph to be determined by its generalized spectrum. The key observation is that for a tournament G, the complement of G coincides with the converse of G, and hence a certain equivalence between the ordinary adjacency spectrum and the generalized (skew)-adjacency spectrum for G can be established. Moreover, some equivalent formulations of the above result, as well as some related ones are also presented.

On the Spectral Characterization of the Union of Complete Multipartite Graph and Some Isolated Vertices

On Spectral Characterization of Two Classes of Unicycle Graphs

Complete multipartite graphs are determined by their distance spectra

Spectral Invariants and Their Application on Spectral Characterization of Graphs

Complete Multipartite Graphs Are Determined By Their Distance Spectra: A Short Proof

Complete Multipartite Graphs That Are Determined, Up to Switching, by Their Seidel Spectrum

The cospectral equivalence classes of graphs having an isolated vertex

A sufficient condition for a family of graphs being determined by their generalized spectra

Generalized Spectral Characterization of Graphs: Revisited

A remark on the generalized spectral characterization of the disjoint union of graphs

On Spectral Graph Determination

Some graphs determined by their spectra

An Improved Condition for a Graph to Be Determined by Its Generalized Spectrum

High-ordered Spectral Characterization of Unicyclic Graphs

On some graphs determined by their generalized spectrum

Graph isomorphism and multivariate graph spectrum

Spectral Characterizations of Tournaments

Some Graphs Determined by Their (signless) Laplacian Spectra

The signed graphs with symmetric spectra

A New Arithmetic Criterion for Graphs Being Determined by Their Generalized Q-spectrum

On the Generalized Spectral Characterizations of Eulerian Graphs.