Linear and Multilinear Algebra ( IF 0.9 ) Pub Date : 2020-09-06 , DOI: 10.1080/03081087.2020.1812495 Saira Hameed 1 , Uzma Ahmad 1
Let G be a graph having a unique perfect matching M, be the adjacency matrix of G and be the collection of all positive weight functions defined on the edge set of G in which each weight function w assigns weight 1 to each matching edge and a positive weight to each non-matching edge. The weighted graph satisfies the property if for each eigenvalue of , its anti-reciprocal is also an eigenvalue of with the same multiplicity. In this paper, a class of graphs with a unique perfect matching M for which the diagonal entries of the inverse of the adjacency matrix of each graph are all zero is investigated. Furthermore, it is shown that no noncorona graph in this class satisfies the property even for a single weight function .
中文翻译:
邻接矩阵的逆和强反倒特征值性质
令G为具有唯一完美匹配M的图,是G的邻接矩阵和是在G的边集上定义的所有正权重函数的集合,其中每个权重函数w将权重 1 分配给每个匹配的边,并将正权重分配给每个不匹配的边。加权图满足属性 if 对于每个特征值, 它的反倒数也是一个特征值具有相同的多重性。本文研究了一类具有唯一完美匹配M的图,其中每个图的邻接矩阵的逆矩阵的对角线元素都为零。此外,表明该类中没有非电晕图满足即使对于单个权重函数也具有属性.