Annihilating polynomial, Jordan canonical from, and generalized spectral characterizations of Eulerian graphs
Combinatorics
2024-10-15 v1
Abstract
Let be an Eulerian graph on vertices with adjacency matrix and characteristic polynomial . We show that when is even (resp. odd), the square-root of (resp. ) is an annihilating polynomial of , over . The result was achieved by applying the Jordan canonical form of over the algebraic closure . Based on this, we show a family of Eulerian graphs are determined by their generalized spectrum among all Eulerian graphs, which significantly simplifies and strengthens the previous result.
Keywords
Cite
@article{arxiv.2410.09833,
title = {Annihilating polynomial, Jordan canonical from, and generalized spectral characterizations of Eulerian graphs},
author = {Kunyue Li and Wei Wang and Hao Zhang},
journal= {arXiv preprint arXiv:2410.09833},
year = {2024}
}