×
刘木活;顾晓峰;山海英;佐兰·斯坦尼奇

去掉一个圈的完整图的谱特征。 （英语） Zbl 07829188号

J.库姆。理论，Ser。A类 205，文章ID 105868，46页（2024）.
摘要：如果没有另一个具有相同光谱的图，则该图由其光谱决定。Cámara和Haemers证明了通过删除具有（K）顶点的循环（C_K）的所有边，从具有（n）顶点的完备图（K_n）中获得的图（K_（set）减去C_（K））是由其谱决定的，而不是由谱决定的。本文证明了（k=6）是（k_n\set-nus C_k）光谱测定的唯一例外。

MSC公司：

05元50分 图和线性代数（矩阵、特征值等）
05二氧化碳 树
05C38号 路径和循环

关键词：

邻接矩阵;光谱测定;完全图;周期;单圈图;树
PDF格式BibTeX公司 XML格式引用
\textit{M.Liu}等人，J.Comb。理论，Ser。A 205，文章ID 105868，46 p.（2024；Zbl 07829188）
全文： 内政部

参考文献：

[1] Brouwer，A.E。；Haemers，W.H.，《图的光谱》，2012年，施普林格：施普林格纽约·Zbl 1231.05001号
[2] 马里兰州卡马拉。；Haemers，W.H.，几乎完全图的谱特征，离散应用。数学。，176, 19-23, 2014 ·Zbl 1298.05233号
[3] 程晓明。；Greaves，G.R.W。；Koolen，J.H.，《具有三个特征值且第二大特征值最多为1的图》，J.Comb。理论，Ser。B、 2018年5月29日至78日·兹比尔1379.05072
[4] Cheng，B。；刘，B.，关于图的零度，电子。J.线性代数，16，60-672007·Zbl 1142.05336号
[5] Cvetković，D。；罗林森，P。；Simić，S.，《图论谱导论》，2010年，剑桥大学出版社：剑桥大学出版社·Zbl 1211.05002号
[6] Cvetković，D.M.，关于第二大特征值不超过1的图，Publ。Inst.数学。（贝尔格莱），31,15-201982·Zbl 0522.05044号
[7] van Dam，E.R。；Haemers，W.H.，《哪些图是由谱决定的》，《线性代数应用》。，373, 241-272, 2003 ·Zbl 1026.05079号
[8] 杜布，M。；Haemers，W.H.，路径的补码由其谱决定，线性代数应用。，356, 57-65, 2002 ·兹比尔1015.05047
[9] 高，M。；Huang，Q.，关于第二大特征值不超过1的广义θ-图，离散数学。，308, 5849-5855, 2008 ·Zbl 1225.05162号
[10] Guo，S.-G.，关于第二大特征值不超过1的双圈图，线性代数应用。，407, 201-210, 2005 ·Zbl 1073.05043号
[11] Haemers，W.H.，交错特征值和图，线性代数应用。，227-228, 593-616, 1995 ·Zbl 0831.05044号
[12] 洪，Y。；舒，J.-L。；Fang，K.，图的谱半径的一个尖锐上界，J.Comb。理论，Ser。B、 2001年，第81页，第177-183页·Zbl 1024.05059号
[13] 科莱丁，T。；Stanić，Z.，自反二部正则图，线性代数应用。，442, 145-155, 2014 ·Zbl 1282.05125号
[14] Koolen，J.H。；曹明扬。；杨琼，具有固定最小邻接特征值的图的研究进展，图梳。，37, 1139-1178, 2021 ·Zbl 1469.05106号
[15] 库伦，J.H。；杨，J。；Yang，Q.，关于最小特征值至少为−3的图及其格，高级数学。，338, 847-864, 2018 ·Zbl 1396.05071号
[16] 李，S。；Sun，W.，第二大特征值最多为1的外平面图的特征，结果数学。，78, 104, 2023 ·兹比尔1511.05145
[17] 刘，M。；陈，C。；Stanić，Z.，《关于第二大特征值最多为1的图》，Eur.J.Comb。，第97条，第103385页，2021年·Zbl 1469.05107号
[18] 刘，M。；Gu，X.，移除路径的完整图的谱特征：完成Cámara-Haemers猜想的证明，离散数学。，344，第112275条，第2021页·Zbl 1460.05116号
[19] 刘，M。；Shan，H。；Gu，X.，完全图移除路径的谱特征，离散应用。数学。，2020年第284499-512页·Zbl 1443.05114号
[20] 毛，L。；西奥巴，S.M。；Wang，W.，移除小长度路径的完整图的谱特征，离散应用。数学。，257, 260-268, 2019 ·Zbl 1406.05065号
[21] Mihailović，B。；拉沙夫斯基，M。；Stanić，Z.，Reflexive cacti-a survey，应用。分析。离散数学。，10, 552-568, 2016 ·Zbl 1461.05002号
[22] Neumaier，A.，树的第二大特征值，线性代数应用。，46, 9-25, 1982 ·Zbl 0495.05044号
[23] Neumaier，A。；Seidel，J.J.，离散双曲几何，组合数学，3219-2371983·Zbl 0523.51016号
[24] Petrović，M.，《关于只有一个特征值小于−1的图》，J.Comb。理论，Ser。B、 1991年102月52日至112日·Zbl 0669.05048号
[25] Smith，J.H.，图的谱的一些性质，（Guy，R.；etal.，组合结构及其应用，1970，Gordon and Breach:Gordon和Breach New York），403-406·Zbl 0249.05136号
[26] Stanić，Z.，《关于第二大特征值等于1的图——星补技术》，《线性代数应用》。，420, 700-710, 2007 ·兹比尔1106.05067
[27] Stanić，Z.，关于第二大特征值不超过1的正则图和冠，线性多线性代数，58545-5542010·Zbl 1207.05124号
[28] Xu，G.-H.，关于第二大特征值不超过1的单圈图，离散应用。数学。，136, 117-124, 2004 ·Zbl 1032.05085号
[29] 杨琼。；格布雷米歇尔，B。；Rehman，M.U。；Yang，J.Y。；Koolen，J.H.，最小特征值至少为−3的Sesqui-regular图，2021
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。