On the Character of the Matching Polynomial and Its Application to Circuit Characterization of Graphs.

Zhao Hai-Xing1, Liu Ru-Ying1
1Department of Mathematics Qinghai Normal University Xining, 810008 P.R. China

Abstract

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.