A note on the singularity of oriented graphs
BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY(2022)
摘要
An oriented graph is called singular or nonsingular according as its adjacency matrix is singular or nonsingular. In this note, by a new approach, we determine the singularity of oriented quasi-trees. The main results of Chen et al. ['Singularity of oriented graphs from several classes', Bull. Aust. Math. Soc. 102(1) (2020), 7-14] follow as corollaries. Furthermore, we give a necessary condition for an oriented bipartite graph to be nonsingular. By applying this condition, we characterise nonsingular oriented bipartite graphs B-m,B-n when min{m, n} <= 3.
更多查看译文
关键词
singularity,oriented graph,adjacency matrix
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要