How to Distinguish Cospectral Graphs

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 <i>p</i>-adic numbers. Using a polynomial time algorithm, we comment on computer experiments with which we can distinguish...

Full description

Bibliographic Details
Main Authors: Saeree Wananiyakul, Jörn Steuding, Janyarak Tongsomporn
Format: Article
Language:English
Published: MDPI AG 2022-12-01
Series:Mathematics
Subjects:
Online Access:https://www.mdpi.com/2227-7390/10/24/4802