关于$P_3$的混合扩张的谱刻画

Willem H. Haemers; Sezer Sorgun; Hatice Topcu

关于$P_3$的混合扩张的谱刻画

组合数学 2019-07-23 v2

作者: Willem H. Haemers , Sezer Sorgun , Hatice Topcu

摘要

图 $G$ 的混合扩张是指通过将 $G$ 的每个顶点替换为一个团或余团而得到的图 $H$ ，且 $H$ 中对应于 $G$ 的不同顶点 $x$ 和 $y$ 的两个顶点在 $x$ 和 $y$ 于 $G$ 中相邻时相邻。若 $G$ 为路 $P_3$ ，则 $H$ 至多有三个不等于 $0$ 和 $-1$ 的邻接特征值。最近，第一作者分类了具有上述特征值性质的图。利用该分类，我们研究了 $P_3$ 的混合扩张是否由邻接谱确定。我们给出了若干同谱族，并借助计算机找到了所有至多有 $25$ 个顶点且与 $P_3$ 的混合扩张同谱的图。

关键词

混合扩张路P3 邻接谱同谱图由谱确定

引用

@article{arxiv.1810.12615,
  title  = {On the spectral characterization of mixed extensions of $P_3$},
  author = {Willem H. Haemers and Sezer Sorgun and Hatice Topcu},
  journal= {arXiv preprint arXiv:1810.12615},
  year   = {2019}
}

关于$P_3$的混合扩张的谱刻画

摘要

关键词

引用

相关论文