威廉·海默斯。;塞泽·索根;哈蒂斯·托普库 关于混合扩张的谱特征。 (英语) Zbl 1417.05120号 电子。J.库姆。 26,第3期,研究论文P3.16,第10页(2019年). 摘要:图(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个顶点上的所有图,这些顶点是具有混合扩展的共谱。 引用于4文件 MSC公司: 05元50分 图和线性代数(矩阵、特征值等) 关键词:图的混合扩张 引文:兹比尔1417.05119 PDF格式BibTeX公司 XML格式引用 \textit{W.H.Haemers}等人,《电子》。J.库姆。26,第3期,研究论文P3.16,10页(2019;Zbl 1417.05120) 全文: 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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。