当前位置: 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
Affiliation  

The class of non-bipartite unicyclic graphs with a unique perfect matching, denoted by U, is considered in this article. This article describes the entries of the inverse of the adjacency matrix of a graph in U. It is proved that the inverse graph of a graph in U is always non-bipartite. In this article, we characterize the graphs in U whose inverses are mixed graphs. Among all such graphs in U we identify those graphs whose inverses are quasi-bipartite. Furthermore, characterizations of unicyclic graphs in U possessing unicyclic and bicyclic inverses are also provided in this article.



中文翻译:

具有唯一完美匹配的非二部单环图的逆

具有唯一完美匹配的非二部单环图类,记为ü, 本文考虑。本文描述了图的邻接矩阵逆的条目ü. 证明了图的逆图ü总是非二分的。在本文中,我们描述了图ü其逆是混合图。在所有这些图表中ü我们识别那些逆是准二分的图。此外,单环图的表征ü本文还提供了具有单环和双环逆的情况。

更新日期:2020-09-06
down
wechat
bug