×

关于混合扩张的谱特征。 (英语) Zbl 1417.05120号

摘要:图(G)的混合扩张是通过用团或余链替换(G)中的每个顶点而从(G)获得的图(H),而当(G)中点(x)和(y)相邻时,对应于(G)不同顶点的(H)中的两个顶点相邻。如果(G)是路径(P_3),那么(H)最多有三个等于(0)和(-1)的邻接特征值。第一作者[Discrete Math.342,No.10,2760–2764(2019;Zbl 1417.05119号)]对具有上述特征值性质的图进行分类。利用这种分类,我们研究了由邻接谱决定的(P_3)的混合扩张。我们提出了几个共谱族,在计算机的帮助下,我们找到了最多25个顶点上的所有图,这些顶点是具有混合扩展的共谱。

MSC公司:

05元50分 图和线性代数(矩阵、特征值等)

关键词:

图的混合扩张
PDF格式BibTeX公司 XML格式引用
全文: arXiv公司 链接

参考文献:

[1] A.E.Brouwer和W.H.Haemers,图的谱,Springer,2012年·Zbl 1231.05001号
[2] M.C´amara和W.H.Haemers,几乎完全图的谱特征,离散应用。数学。176 (2014), 19-23. ·Zbl 1298.05233号
[3] D.M.Cardoso,M.A.A.Freitas,E.A.Martins,M.Robbiano,通过推广连接图操作获得的图的谱,离散数学。313 (2013): 733-741. ·Zbl 1259.05113号
[4] Drago˘s Cvetkovi´c、Peter Rowlinson、Slobodan Simi´c,《图形谱理论导论》,伦敦数学学会学生课本,2009年。
[5] 海默斯,小图混合扩张的谱特征,离散数学。(出现)·Zbl 1417.05119号
[6] A.J.Schwenk,计算图的特征多项式,见:R.Bary,F.Harary(编辑),图组合学,见:数学讲义,第406卷,Springer,Berlin(1974):153-172·Zbl 0308.05121号
[7] H.Topcu,S.Sorgun,W.H.Haemers,《菠萝图的谱表征》,《线性代数及其应用》507(2016),267-273·Zbl 1343.05098号
[8] H.Topcu,S.Sorgun,W.H.Haemers,图与菠萝图的共谱,离散应用数学(待出版)。组合数学电子期刊26(3)(2019),#P3.167·Zbl 1343.05098号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。