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

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

v piatok 20.4.2018 o 13:30 hod. v miestnosti M 213


18. 04. 2018 14.12 hod.
Od: Martin Mačaj

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

Názov: Construction of invertible graphs

Termín: 20.4.2018, 13:30 hod., M/213


Abstrakt:
The inverse of a graph with a non-singular adjacency matrix is another graph (uniquely determined by the original one up to isomorphism) whose spectrum consists precisely of the reciprocals of the eigenvalues of the original graph, including multiplicities. We will investigate the so-called positively and negatively invertible graphs. The class of negatively invertible graphs turns out to contain models of important organic molecules and invertibility allows to derive bounds on the binding energy of such molecules. We will present a fairly general construction of new invertible graphs based on `bridging' a pair of invertible graphs, which, informally, means `joining' the pair by a new bipartite graph attached to the two graphs at suitable subsets of vertices.