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 共同光谱阈值图的组合。

0
下载
关闭预览

相关内容

【2020新书】Python文本分析,104页pdf
专知会员服务
100+阅读 · 2020年12月23日
专知会员服务
87+阅读 · 2020年12月5日
【干货书】机器学习速查手册,135页pdf
专知会员服务
129+阅读 · 2020年11月20日
因果图,Causal Graphs,52页ppt
专知会员服务
254+阅读 · 2020年4月19日
最新BERT相关论文清单,BERT-related Papers
专知会员服务
53+阅读 · 2019年9月29日
图机器学习 2.2-2.4 Properties of Networks, Random Graph
图与推荐
10+阅读 · 2020年3月28日
已删除
将门创投
8+阅读 · 2019年3月18日
Hierarchical Disentangled Representations
CreateAMind
4+阅读 · 2018年4月15日
Threshold-based Network Structural Dynamics
Arxiv
0+阅读 · 2021年3月8日
Arxiv
0+阅读 · 2021年3月4日
Arxiv
0+阅读 · 2021年3月4日
Arxiv
0+阅读 · 2021年3月4日
VIP会员
最新内容
博士论文 | 用代码结构感知方法推进代码大模型
专知会员服务
0+阅读 · 今天15:20
《决策模型比较研究》
专知会员服务
8+阅读 · 今天5:16
《美军水下战与海床战概述及本地实施》
专知会员服务
5+阅读 · 今天4:30
面向未来冲突推进陆军情报体制改革
专知会员服务
4+阅读 · 今天4:12
乌克兰纵深打击如何重塑俄罗斯的战略选择
专知会员服务
3+阅读 · 7月24日
俄乌战争中关于中程打击无人机部署的经验启示
相关VIP内容
【2020新书】Python文本分析,104页pdf
专知会员服务
100+阅读 · 2020年12月23日
专知会员服务
87+阅读 · 2020年12月5日
【干货书】机器学习速查手册,135页pdf
专知会员服务
129+阅读 · 2020年11月20日
因果图,Causal Graphs,52页ppt
专知会员服务
254+阅读 · 2020年4月19日
最新BERT相关论文清单,BERT-related Papers
专知会员服务
53+阅读 · 2019年9月29日
相关资讯
图机器学习 2.2-2.4 Properties of Networks, Random Graph
图与推荐
10+阅读 · 2020年3月28日
已删除
将门创投
8+阅读 · 2019年3月18日
Hierarchical Disentangled Representations
CreateAMind
4+阅读 · 2018年4月15日
Top
微信扫码咨询专知VIP会员