Combinatorial interpretation of group inverse of trees

DANIEL A. JAUME; RODRIGO SOTA

Roma

Workshop; Discretaly: A Workshop in Discrete Mathematics; 2018

Università Roma Sapienza

Let (T) be a tree, we show that the group inverse of the adjacency matrix of (T) has a combinatorial description in terms of the maximum matchings of (T). This generalize, in a natural way, a classical result about the inverse of trees.