In this paper, we analyse spectral properties of Seidel matrix (denoted by $S$) of connected threshold graphs. We compute the characteristic polynomial and determinant of Seidel matrix of threshold graphs. We derive formulas for the multiplicity of the eigenvalues $\pm 1$ of $S$. Further we determine threshold graphs with at most 5 distinct Seidel eigenvalues. Finally we construct families of Seidel cospectral threshold graphs.
翻译:在本文中,我们分析相关临界值图的Seidel矩阵(用美元表示)的光谱特性。我们计算了临界值图表的特性多数值和决定因素。我们为数字值的多重性提取公式。我们进一步确定最小值图,最多为5个不同的Seidel 电子元值。最后我们构建了Seidel 共同光谱阈值图的组合。