pith. sign in

arxiv: 1612.02234 · v1 · pith:QXDXZJKTnew · submitted 2016-12-07 · 🧮 math.CO

Invertibility of graphs with a unique perfect matching

classification 🧮 math.CO
keywords graphsuniquematchingperfectinvertibilityinvertiblenegativelyauthors
0
0 comments X
read the original abstract

In this paper we investigate invertibility of graphs with a unique perfect matching, i.e. graphs having a unique 1-factor. We recall the new notion of the so-called negatively invertible graphs investigated by the authors in the recent paper. It is an extension of the classical definition of an inverse graph due to Godsil. We characterize all graphs with a unique perfect matching on $m\le 6$ vertices with respect to their positive and negative invertibility. We show that negatively invertible graphs exhibit properties like selfinvertibility which cannot be observed within the class of positively invertible non-bipartite graphs with a unique perfect matching.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.