半图的邻接谱
Adjacency Spectra of Semigraphs
摘要:
本文定义了半图的邻接矩阵。给出了矩阵是半图的条件,并给出了由半图矩阵构造半图的算法。我们推导出最大特征值的上下界上界。研究了两类星半图的邻接矩阵的特征值。
英文摘要:
In this paper, we define the adjacency matrix of a semigraph. We give the conditions for a matrix to be semigraphical and give an algorithm to construct a semigraph from the semigraphical matrices. We derive lower and upper bounds for largest eigenvalues. We study the eigenvalues of adjacency matrix of two types of star semigraphs.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。