当前位置:
X-MOL 学术
›
Linear Multilinear Algebra
›
论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Inverses of non-bipartite unicyclic graphs with a unique perfect matching
Linear and Multilinear Algebra ( IF 1.1 ) Pub Date : 2020-09-06 , DOI: 10.1080/03081087.2020.1812496 Debajit Kalita 1 , Kuldeep Sarma 1
中文翻译:
具有唯一完美匹配的非二部单环图的逆
更新日期:2020-09-06
Linear and Multilinear Algebra ( IF 1.1 ) Pub Date : 2020-09-06 , DOI: 10.1080/03081087.2020.1812496 Debajit Kalita 1 , Kuldeep Sarma 1
Affiliation
The class of non-bipartite unicyclic graphs with a unique perfect matching, denoted by , is considered in this article. This article describes the entries of the inverse of the adjacency matrix of a graph in . It is proved that the inverse graph of a graph in is always non-bipartite. In this article, we characterize the graphs in whose inverses are mixed graphs. Among all such graphs in we identify those graphs whose inverses are quasi-bipartite. Furthermore, characterizations of unicyclic graphs in possessing unicyclic and bicyclic inverses are also provided in this article.
中文翻译:
具有唯一完美匹配的非二部单环图的逆
具有唯一完美匹配的非二部单环图类,记为, 本文考虑。本文描述了图的邻接矩阵逆的条目. 证明了图的逆图总是非二分的。在本文中,我们描述了图其逆是混合图。在所有这些图表中我们识别那些逆是准二分的图。此外,单环图的表征本文还提供了具有单环和双环逆的情况。