Inverse Graphs of Non-Singular Bicyclic Graphs without a Unique Perfect Matching

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.

Authors

Publication Details

Journal
Journal of Algebra and Its Applications
Published
2026-07-28
DOI
https://doi.org/10.1142/s0219498826440019
Primary Topic
Graph theory and applications
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Inverse Graphs of Non-Singular Bicyclic Graphs without a Unique Perfect Matching

Debajit Kalita, Md. Isheteyak Zaffer
Journal of Algebra and Its Applications
Graph theory and applications
article

Inverse Graphs of Non-Singular Bicyclic Graphs without a Unique Perfect Matching

Debajit Kalita, Md. Isheteyak Zaffer
article en

Abstract

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.

Journal of Algebra and Its Applications
Openalex Percentile: Top 5%
Graph theory and applications
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.