×
鲁，鲁;娄振珍;黄琼香

最小特征值大于\（-\frac{\sqrt{5}+1}{2}\）的混合图。 （英语） Zbl 1491.05124号

离散数学。 345，第9号，文章ID 112939，第11页（2022）.
摘要：表征特征值位于给定区间的图的经典问题可以追溯到J.H.史密斯[摘自：卡尔加里国际法院《组织结构申请》，卡尔加里1969年，403–406（1970年；Zbl 0249.05136号)]. 特别是对最小特征值不小于（-2）的图的研究引起了广泛的关注。混合图是无向图的自然推广。本文完全刻画了最小Hermite特征值大于（-\frac{\sqrt{5}+1}{2}）的混合图。事实上，我们发现了三个无限类的混合图和30个分散的混合图。

引用于2文件

MSC公司：

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

关键词：

混合图;厄米矩阵;最小特征值

引文：

Zbl 0249.05136号
PDF格式BibTeX公司 XML格式引用
\textit{L.Lu}等人，《离散数学》。345，第9号，文章ID 112939，11页（2022；Zbl 1491.05124）
全文： 内政部

参考文献：

[1] 阿卜杜拉希，A。；van Dam，E.R。；Jazaeri，M.，具有最小特征值−2的距离正则Cayley图，Des。密码。，84, 73-85 (2017) ·Zbl 1367.05098号
[2] Alazemi，A。；安德利奇，M。；Belardo，F。；布鲁内蒂，M。；da Fonseca，C.M.，由\（mathbb确定的直线和细分图{T} _4个\)-增益图，数学，7926（2019）
[3] Bollobás，B。；Nikiforov，V.，《图和厄米特矩阵：特征值交错》，离散数学。，289, 119-127 (2004) ·Zbl 1063.05088号
[4] Brouwer，A.E。；Neumaier，A.，谱半径在2和\（sqrt{2+\sqrt{5}}\）之间的图，线性代数应用。，114/115, 273-276 (1989) ·Zbl 0678.05038号
[5] Cvetković，D.M。；杜布，M。；Gutman，I.，关于谱半径不超过\（sqrt{2+\sqrt{5}}\）的图，Ars Comb。，14, 225-239 (1982) ·Zbl 0504.05040号
[6] Cvetković，D.M。；罗林森，P。；Simić，S.，线图的谱推广：关于特征值最小的图-2（2004），剑桥大学出版社：剑桥大学出版社·Zbl 1061.05057号
[7] Cvetković，D.M。；罗林森，P。；Simić，S.，具有最小特征值的图−2：十年后，线性代数应用。，484, 504-539 (2015) ·Zbl 1326.05079号
[8] 哥德斯尔，哥伦比亚特区。；Royle，G.，代数图论（2001），Springer-Verlag:Springer-Verlag Berlin·兹比尔0968.05002
[9] 郭，K。；Mohar，B.，有向图和混合图的埃尔米特邻接矩阵，图论，85，1，217-248（2016）·Zbl 1365.05173号
[10] 郭，K。；Mohar，B.，厄米特谱半径小于2的有向图及其与路径的共谱，离散数学。，340, 2616-2632 (2017) ·Zbl 1369.05092号
[11] Hoffman，A.J.，《关于非负对称积分矩阵谱半径的极限点》，（Alavi，Y.；Lick，D.R.；White，A.T.，《图论与应用》，《西密歇根大学会议论文集》。图论与运用，《西密歇根大学会议论文集》，1972年。图论与应用，西密歇根大学会议论文集。图论与应用，西密歇根大学会议记录，1972年，数学课堂讲稿。，第303卷（1972年），施普林格：施普林格柏林），165-172·Zbl 0297.15016号
[12] Hoffman，A.，关于最小特征值超过（-1-\sqrt{2}）的图，线性代数应用。，16, 153-165 (1977) ·Zbl 0354.05048号
[13] Koolen，J.H。；杨，J。；Yang，Q.，关于最小特征值至少为−3的图及其格，高级数学。，338, 847-864 (2018) ·Zbl 1396.05071号
[14] 久保田，S。；Taniguchi，T。；Yoshino，K.，关于最小特征值至少为（-1-\sqrt{2}）的图，第三部分，Ars Math。内容。，17, 555-579 (2019) ·Zbl 1433.05200号
[15] 李，J。；李，X.，混合图的厄米邻矩阵和厄米能量，线性代数应用。，466, 182-207 (2015) ·Zbl 1302.05106号
[16] Munemasa，A。；萨诺，Y。；Taniguchi，T.，具有最小特征值的Fat-Hoffman图，Ars Math。内容。，7, 247-262 (2014) ·Zbl 1301.05221号
[17] Seinsche，D.，关于n-可着色图类的一个性质，J.Comb。理论，Ser。B、 191-193年（1974）·Zbl 0269.05103号
[18] Smith，J.H.，图的谱的一些性质，（组合结构及其应用（Proc.Calgary Internat.Conf.，Calgary，Alta，1969）（1970），Gordon and Breach:Gordon和Breach New York），403-406·Zbl 0249.05136号
[19] Taniguchi，T.，关于最小特征值至少为\（-1-\sqrt｛2｝\）的图，第一部分，Ars Math。内容。，1, 81-98 (2008) ·Zbl 1168.05333号
[20] Taniguchi，T.，关于最小特征值至少为\（-1-\sqrt｛2｝\）的图，第二部分，Ars Math。内容。，5, 243-258 (2012) ·Zbl 1258.05075号
[21] Wang，J.F。；Belardo，F。；Huang，Q.X.，关于拉普拉斯指数不超过4.5的图，线性代数应用。，438, 1541-1550 (2013) ·Zbl 1259.05119号
[22] Wang，J.F。；黄Q.X。；Belardo，F。；Li Marzi，E.M.，关于无符号拉普拉斯指数不超过4.5的图，线性代数应用。，431, 162-178 (2009) ·Zbl 1171.05035号
[23] Wang，J.F。；Lei，X.Y。；魏伟（Wei，W.）。；罗，X.B。；Li，S.C.，关于图的偏心矩阵及其在碳氢化合物沸点中的应用，化学。智力。实验室系统。，第207条，第104173页（2020年）
[24] Wang，J.F。；卢，M。；卢，L。；Belardo，F.，图的偏心矩阵的谱性质，离散应用。数学。，279, 168-177 (2020) ·Zbl 1439.05146号
[25] Wang，Y。；Yuan，B.，关于方向由厄米谱决定的图，电子。J.库姆。，第27、3条，第3.55页（2020年）·Zbl 1448.05134号
[26] 维辛，P。；van Dam，E.R.，《负四面体和第一个由厄米谱强烈决定的无限连通有向图族》，J.Comb。理论，Ser。A、 173，第105232条pp.（2020）·Zbl 1442.05078号
[27] 吴，R。；Neumaier，A.，关于谱半径以\（\frac{3}{2}\sqrt{2}\）为界的图，图梳。，23, 713-726 (2007) ·Zbl 1155.05045号
[28] 袁，B。；Wang，Y。；龚，S。；乔，Y.，关于厄米谱半径最多为2的混合图，图梳。，36, 1573-1584 (2020) ·Zbl 1458.05161号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。