English

Inverting non-invertible trees

Combinatorics 2018-01-03 v1

Abstract

If a graph has a non-singular adjacency matrix, then one may use the inverse matrix to define a (labeled) graph that may be considered to be the inverse graph to the original one. It has been known that an adjacency matrix of a tree is non-singular if and only if the tree has a unique perfect matching; in this case the determinant of the matrix turns out to be ±1\pm 1 and the inverse of the tree was shown to be `switching-equivalent' to a simple graph [C. Godsil, Inverses of Trees, Combinatorica 5 (1985), 33--39]. Using generalized inverses of symmetric matrices (that coincide with Moore-Penrose, Drazin, and group inverses in the symmetric case) we prove a formula for determining a `generalized inverse' of a tree.

Keywords

Cite

@article{arxiv.1801.00111,
  title  = {Inverting non-invertible trees},
  author = {Soňa Pavlíková and Jozef Širáň},
  journal= {arXiv preprint arXiv:1801.00111},
  year   = {2018}
}

Comments

14 pages

R2 v1 2026-06-22T23:32:49.272Z