How to Distinguish Cospectral Graphs

Autor: Saeree Wananiyakul, Jörn Steuding, Janyarak Tongsomporn
Jazyk: angličtina
Rok vydání: 2022
Předmět:
Zdroj: Mathematics, Vol 10, Iss 24, p 4802 (2022)
Druh dokumentu: article
ISSN: 2227-7390
DOI: 10.3390/math10244802
Popis: 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.
Databáze: Directory of Open Access Journals
Nepřihlášeným uživatelům se plný text nezobrazuje