A study on $T$-equivalent graphs
Abstract
In his article [J. Comb. Theory Ser. B 16 (1974), 168-174], Tutte called two graphs -equivalent (i.e., codichromatic) if they have the same Tutte polynomial and showed that graphs and are -equivalent if is obtained from by flipping a rotor (i.e., replacing it by its mirror) of order at most , where a rotor of order in is an induced subgraph having an automorphism with a vertex orbit of size such that every vertex of is only adjacent to vertices in unless it is in this vertex orbit. In this article, we first show the above result due to Tutte can be extended to a rotor of order if the subgraph of induced by all those edges of which are not in satisfies certain conditions. Also, we provide a new method for generating infinitely many non-isomorphic -equivalent pairs of graphs.
Cite
@article{arxiv.2501.11383,
title = {A study on $T$-equivalent graphs},
author = {Fengming Dong and Meiqiao Zhang},
journal= {arXiv preprint arXiv:2501.11383},
year = {2025}
}
Comments
15 page, 8 figures