Identifies and characterizes non-singular bicyclic graphs without unique perfect matchings, revealing graph structures.
The inverse of the adjacency matrix of a graph has been extensively studied in algebraic graph theory. Several results characterize inverse graphs for graphs with unique perfect matchings. However, much less is known about graphs without unique perfect matchings. In this paper, we consider the class of bicyclic graphs that do not possess a unique perfect matching. Among all such graphs, we identify those that are non-singular. We characterize the non-singular bicyclic graphs in this class whose adjacency matrices have inverses with zero diagonal entries. We further investigate the structure of the graph associated with the inverse of the adjacency matrix and prove that there exists a unique bicyclic graph in this class whose associated inverse graph is also bicyclic.
No takes yet. Share an insight, caveat, or question.
Zaffer et al. (2026) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: