×
雷耶斯，M.A。;Dalfó，C。;医学硕士Fiol。

关于标记图的谱和谱半径。 （英语） Zbl 07803275号

博尔。Soc.Mat.Mex.，III.序列号。 30，第1号，第11号论文，18页（2024年）.
摘要：设（G）是顶点上的图。用\（F_k（G）\表示的\（k）-标记图（或对称的\（k\）-次幂）的顶点是\（G）中顶点的\（left（begin{smallmatrix}n\\k\ end{small matrix{right）k\）子集，当两个顶点的对称差是\（G\）中的一对相邻顶点时，这两个顶点是相邻的。特别地，（F_k（k_n））是Johnson图（J（n，k）），它是编码理论中使用的距离规则图。本文根据（G）的谱给出了关于（F_k（G））的（邻接和拉普拉斯）谱的一些结果。例如，当\（G\）为步行规则时，将获得\（F_k（G）\）的光谱半径\（\rho\）（或最大特征值）的精确值。当（G）为距离正则时，利用公平划分理论导出了它的2-标记图的其他特征值。提出了Aldous谱间隙猜想的推广（现在是一个定理）。

MSC公司：

05元50分 图和线性代数（矩阵、特征值等）
05C15号 图和超图的着色
05年10月 平面图；图论的几何和拓扑方面

关键词：

记号图;邻接谱;局部光谱;拉普拉斯谱;代数连通性;二项式矩阵;光谱半径;行走规则图

引文：

Zbl 1203.60145号
PDF格式BibTeX公司 XML格式引用
\textit{M.A.Reyes}等人，波尔。Soc.Mat.Mex.，III.序列号。30，第1号，第11号论文，18页（2024；Zbl 07803275）
全文： 内政部 arXiv公司

参考文献：

[1] Alavi，Y。；博士Lick；Liu，J.，双顶点图综述，图梳。，18, 709-715 (2002) ·Zbl 1009.05091号 ·doi:10.1007/s003730200055
[2] Audenaert，K。；Godsil，C。；Royle，G。；Rudolph，T.，图的对称平方，J.Comb。理论B，97，74-90（2007）·Zbl 1106.05104号 ·doi:10.1016/j.jctb.2006.04.002
[3] Brouwer，AE；科恩，AM；Neumaier，A.，距离正则图（1989），海德堡：Springer，Heidelberg·Zbl 0747.05073号 ·doi:10.1007/978-3-642-74341-2
[4] Brouwer，AE；Koolen，JH，距离正则图的顶点连通性，欧洲期刊Comb。，30, 3, 668-673 (2009) ·Zbl 1175.05072号 ·doi:10.1016/j.ejc.2008.07.006
[5] 布鲁尔迪，RA；卡莫纳，A。；van den Driessche，P。；南卡罗来纳州柯克兰。；Stevanović，D.，组合矩阵理论。数学高级课程-CRM巴塞罗那（2018），Cham:Birkhüser，Cham
[6] 马里兰州卡马拉。；Fábrega，J。；马萨诸塞州菲尔；Garriga，E.，离散变量正交多项式的一些族及其在图和代码中的应用，Electron。J.库姆。，16，R83（2009）·Zbl 1230.05120号 ·doi:10.37236/172
[7] 卡普托，P。；利格特，TM；Richthammer，T.，Aldous谱隙猜想的证明，美国科学院，23，30831-851（2010）·兹比尔1203.60145
[8] Dalfó，C。；van Dam，ER；Fiol，MA，关于几乎距离正则图的扰动，线性代数应用。，435, 10, 2626-2638 (2011) ·Zbl 1222.05152号 ·doi:10.1016/j.laa.2011.05.004
[9] Dalfó，C。；杜克，F。；法比拉·蒙罗伊，R。；马萨诸塞州菲尔；Huemer，C。；阿拉巴马州Trujillo-Negrete；Zaragoza Martínez，FJ，关于标记图的拉普拉斯谱，线性代数应用。，625, 322-348 (2021) ·Zbl 1465.05098号 ·doi:10.1016/j.laa.2021.05.005
[10] Dalfó，C。；马萨诸塞州菲尔；Garriga，E.，在扰动下限定图索引的微分方法，电子。J.库姆。，18，1，P172（2011）·Zbl 1235.05086号 ·doi:10.37236/659
[11] van Dam，ER；Koolen，JH，无界直径距离正则图的一个新家族，发明。数学。，162, 1, 189-193 (2005) ·Zbl 1074.05092号 ·doi:10.1007/s00222-005-0442-3
[12] Delorme，C。；Tillich，JP，特征值，特征空间和子集距离，离散数学。，165, 166, 161-184 (1997) ·Zbl 0881.05087号
[13] 法比拉·蒙罗伊，R。；Flores-Peñaloza，D。；Huemer，C。；Hurtado，F。；Urrutia，J。；Wood、DR、Token图、graphs Comb.、。，28365-380（2012年）·Zbl 1256.05201号 ·doi:10.1007/s00373-011-1055-9
[14] Fiol，MA，图的特征值交错和权重参数，线性代数应用。，290，1-3275-301（1999年）·Zbl 0933.05099号 ·doi:10.1016/S0024-3795（98）10238-0
[15] 马萨诸塞州菲尔；Garriga，E.，《从局部邻接多项式到局部伪对角正则图》，J.Comb。理论Ser。B、 71、162-183（1997）·Zbl 0888.05056号 ·doi:10.1006/jctb.1997.1778
[16] 马萨诸塞州菲尔；Garriga，E.，交替多项式和邻接多项式及其与图的谱和直径的关系，离散应用。数学。，87, 1-3, 77-97 (1998) ·Zbl 0914.05050号 ·doi:10.1016/S0166-218X（98）00050-X
[17] 马萨诸塞州菲尔；Garriga，E。；Yebra，JLA，局部伪正则图，J.Comb。理论Ser。B、 68、179-205（1996）·Zbl 0861.05064号 ·doi:10.1006/jctb.1996.0063
[18] Fiedler，M.，图的代数连通性，捷克。数学。J.，23，2，298-305（1973）·Zbl 0265.05119号 ·doi:10.21136/CMJ.1973.101168
[19] Godsil，CD，代数组合数学（1993），纽约：查普曼和霍尔，纽约·Zbl 0784.05001号
[20] Godsil，CD；格雷厄姆，RL；M.Grötschel。；Lovász，L.，线性代数工具，组合数学手册，1705-1748（1995），剑桥：麻省理工学院出版社，剑桥·Zbl 0859.05079号
[21] Godsil，CD；McKay，BD，步行正则图存在的可行性条件，线性代数应用。，30, 51-61 (1980) ·Zbl 0452.05045号 ·doi:10.1016/0024-3795（80）90180-9
[22] 海默斯，WH，交错特征值和图，线性代数应用。，226-228, 593-616 (1995) ·Zbl 0831.05044号 ·doi:10.1016/0024-3795（95）00199-2
[23] Lew，A.：标记图的Garland方法（2023）。arXiv:2305.02406v1
[24] Nikiforov，V.，正则图的子图的谱半径，电子。J.库姆。，14，N20（2007）·兹比尔1157.05313 ·doi:10.37236/1021
[25] Nikiforov，V.，重温图谱的两个经典结果，电子。J.Comb.等人。，2014年1月14日（2007年）·Zbl 1111.05062号 ·数字对象标识代码：10.37236/932
[26] Dalfó，C.，Fiol，M.A.，Messegué，A.：标记图的拉普拉斯特征值的一些界（2022）。arXiv公司：2309.09041v1
[27] Rudolph，T.：构建物理直观的图形不变量（2002）。arXiv:quant-ph/0206068
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。