A Note on Non-$\mathbb{R}$-Cospectral Graphs

  • Fenjin Liu
  • Wei Wang
Keywords: $\mathbb{R}$-Cospectral graphs, Walk generating function, Irrational orthogonal matrix

Abstract

Two graphs $G$ and $H$ are called $\mathbb{R}$-cospectral if $A(G)+yJ$ and $A(H)+yJ$ (where $A(G)$, $A(H)$ are the adjacency matrices of $G$ and $H$, respectively, $J$ is the all-one matrix) have the same spectrum for all $y\in\mathbb{R}$. In this note, we give a necessary condition for having $\mathbb{R}$-cospectral graphs. Further, we provide a sufficient condition ensuring only irrational orthogonal similarity between certain cospectral graphs. Some concrete examples are also supplied to exemplify the main results.
Published
2017-03-17
Article Number
P1.48