论文标题

单车图的发生率矩阵的倒数

The Inverse of the Incidence Matrix of a Unicyclic Graph

论文作者

Hessert, Ryan, Mallik, Sudipta

论文摘要

A(连接的)Uncilclic Graph G的顶点 - 边缘的入射率矩阵是一个方形矩阵,当G的循环是一个奇数循环时,它是可逆的。已知的奇数单周期矩阵的逆逆矩阵的组合公式已知。提出了一个均匀的单行图的入射矩阵的摩尔 - 芬罗的组合公式,以解决一个空旷的问题。

The vertex-edge incidence matrix of a (connected) unicyclic graph G is a square matrix which is invertible if and only if the cycle of G is an odd cycle. A combinatorial formula of the inverse of the incidence matrix of an odd unicyclic graph was known. A combinatorial formula of the Moore-Penrose inverse of the incidence matrix of an even unicyclic graph is presented solving an open problem.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源