首页 | 本学科首页   官方微博 | 高级检索  
     检索      


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 Gσ be a weighted oriented graph with skew adjacency matrix S(Gσ). Then Gσ is usually referred as the weighted oriented graph associated to S(Gσ). Denote by ?(Gσ;λ) the characteristic polynomial of the weighted oriented graph Gσ, which is defined as?(Gσ;λ)=det(λIn-S(Gσ))=i=0nai(Gσ)λn-i.In 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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号