In this paper, we show that some graphs are circuit unique by applying a new tool, which is the character of the matching polynomial. Some properties of the character of the matching polynomial is also given.
Citation
Zhao Hai-Xing, Liu Ru-Ying. On the Character of the Matching Polynomial and Its Application to Circuit Characterization of Graphs.[J], Journal of Combinatorial Mathematics and Combinatorial Computing, Volume 037. 75-86. DOI: .