The characteristic polynomial and the matchings polynomial of a weighted oriented graph |
| |
Authors: | Shi-Cai Gong Guang-Hui Xu |
| |
Institution: | School of Science, Zhejiang A & F University, Hangzhou 311300, PR China |
| |
Abstract: | Let be a weighted oriented graph with skew adjacency matrix . Then is usually referred as the weighted oriented graph associated to . Denote by the characteristic polynomial of the weighted oriented graph , which is defined asIn this paper, we begin by interpreting all the coefficients of the characteristic polynomial of an arbitrary real skew symmetric matrix in terms of its associated oriented weighted graph. Then we establish recurrences for the characteristic polynomial and deduce a formula on the matchings polynomial of an arbitrary weighted graph. In addition, some miscellaneous results concerning the number of perfect matchings and the determinant of the skew adjacency matrix of an unweighted oriented graph are given. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|