Mathematics (Dec 2022)

How to Distinguish Cospectral Graphs

  • Saeree Wananiyakul,
  • Jörn Steuding,
  • Janyarak Tongsomporn

DOI
https://doi.org/10.3390/math10244802
Journal volume & issue
Vol. 10, no. 24
p. 4802

Abstract

Read online

We introduce a generalized adjacency matrix in order to distinguish cospectral graphs. Our reasoning is motivated by the work of Johnson and Newman and properties of p-adic numbers. Using a polynomial time algorithm, we comment on computer experiments with which we can distinguish cospectral (non-isomorphic) graphs.

Keywords