×

无穷多对共谱积分正则图。 (英语) Zbl 1249.05258号

摘要:如果图G的邻接矩阵A(G)的所有特征值都是整数,则称图G为积分。本文定义了顶点为(2a+6b)的图(G_4(a,b))和(G_5(a,b))。从矩阵理论出发给出了它们的特征多项式,并证明了正则图(G_4(n,n+2)和(G_5(n,n+2))是任意正整数的一对非同构的连通共谱积分正则图。

MSC公司:

05元50分 图和线性代数(矩阵、特征值等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] K T Baliñska、D Cvetković、Z Radosavljević和S K Simić、D Stevanović。关于积分图的调查,贝尔格莱德大学电子期刊,2002年,13:42-65。
[2] F C Bussemaker,D Cvetković。实际上有13个连通的三次积分图,Univ Beograd Publ Elektrotehn Fak Ser Mat Fiz,1976,544:43–48·Zbl 0357.05064号
[3] D Cvetković。三次积分图,大学Beograd Publ Elektrotehn Fak Ser Mat Fiz,1975,498–541:107–113。
[4] D Cvetković,M Doob,H Sachs。《图的谱——理论与应用》,学术出版社,1980年·Zbl 0458.05042号
[5] P·J·戴维斯。循环矩阵,John Wiley&《儿子》,1979年·Zbl 0418.15017号
[6] R Grone,R Merris。不可分解拉普拉斯积分图,线性代数应用,2008,428(7):1565–1570·Zbl 1134.05081号 ·doi:10.1016/j.laa.2007.09.025
[7] F Harary,A J Schwenk。哪些图具有积分谱,In:R Bari和F Harary(编辑),图与组合数学,数学406讲义,Springer,1974·Zbl 0305.05125号
[8] A J Schwenk。恰好有13个连通三次图具有积分谱,In:Y Alavi和D R Lick(eds.),数学系列A 642中的讲义,Springer,1978年·Zbl 0376.05050号
[9] L G Wang,X L Li,C Hoede。完全图的细分图的线图的谱,中国工程数学杂志,2007,24(4):593–596·Zbl 1136.05041号
[10] L G Wang,X L Li,C Hoede。两类积分正则图Ars Combin,2005,76:303–319·Zbl 1164.05411号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。