English

Annihilating polynomial, Jordan canonical from, and generalized spectral characterizations of Eulerian graphs

Combinatorics 2024-10-15 v1

Abstract

Let GG be an Eulerian graph on nn vertices with adjacency matrix AA and characteristic polynomial ϕ(x)\phi(x). We show that when nn is even (resp. odd), the square-root of ϕ(x)\phi(x) (resp. xϕ(x)x\phi(x)) is an annihilating polynomial of AA, over F2\mathbb{F}_2. The result was achieved by applying the Jordan canonical form of AA over the algebraic closure Fˉ2\bar{\mathbb{F}}_2. 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}
}