Fakulta matematiky, fyziky
a informatiky
Univerzita Komenského v Bratislave

Seminár z algebraickej teórie grafov - Soňa Pavlíková (3.5.2019)

v piatok 3.5.2019 o 13:30 hod., v miestnosti M/IX

02. 05. 2019 09.30 hod.
Od: Martin Mačaj

Prednášajúci: Soňa Pavlíková (STU Bratislava)

Názov:  Inverting non-invertible a labeled trees

Termín: 3.5.2019, 13:30 hod., M/IX

If a graph with non-zero edge labels 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 labeled tree is non-singular if and only if the tree has a unique perfect matching. In the opposite case one may use a generalized inverse (which, in the symmetric case, coincide with Moore-Penrose, Drazin, or group inverse) of the adjacency matrix to `invert' a tree. A formula for entries of such a generalized inverse of a tree follows from the work of Britz, Olesky and van den Driessche (2004), based on a general formula for determining the Moore-Penrose inverse.

In our talk we will briefly introduce various approaches to `inverting' non-invertible matrices, state a formula for a generalized inverse of (an adjacency matrix of) a labeled tree, and outline principles leading to a new proof of validity of this formula (based solely on considering eigenvectors).

This is a joint work with Jozef Siran.