×

给定阶和秩的图的两个谱极值结果。 (英语) Zbl 1517.05107号

摘要:图的谱半径和秩分别定义为图的邻接矩阵的谱半径与秩。谱极值图理论中的一个重要问题是确定在某些图族上具有最大或最小谱半径的极值图。J.蒙萨尔夫J.雷达[线性代数应用609,1-11(2021;Zbl 1458.05152号)]得到了所有秩为4的图中谱半径最大和最小的极值图。在本文中,我们首先确定了在任意给定阶和秩的所有图中达到最大谱半径的极值图,并进一步确定了在所有阶和阶为5的图中达到最小谱半径的极值图。

MSC公司:

05元50分 图和线性代数(矩阵、特征值等)
05立方厘米35 图论中的极值问题
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Brouwer,A。;Haemers,W.,《图的光谱》(2012),Springer:Springer New York·Zbl 1231.05001号
[2] Chang,G.J。;Huang,L.H。;Yeh,H.G.,秩为4的图的一个刻画,线性代数应用。,434, 1793-1798 (2011) ·Zbl 1216.05071号
[3] Chang,G.J。;Huang,L.H。;Yeh,H.G.,秩为5的图的一个刻画,线性代数应用。,436, 4241-4250 (2012) ·Zbl 1241.05062号
[4] 冯·L·H。;李强。;Zhang,X.D.,具有给定色数的图的谱半径,应用。数学。莱特。,20, 158-162 (2007) ·Zbl 1109.05069号
[5] Hong,Y.,图的谱半径的界,线性代数应用。,108, 135-139 (1988) ·Zbl 0655.05047号
[6] 李强。;冯克强,关于图的最大特征值,数学学报。申请。罪。,2167-175(1979),(中文)
[7] 卢志忠。;翟明清,爆破图极值谱半径猜想的证明,线性代数应用。,617, 168-178 (2021) ·Zbl 1459.05180号
[8] Monsalve,J。;Rada,J.,秩为4的图的极谱半径,线性代数应用。,609, 1-11 (2021) ·Zbl 1458.05152号
[9] Nikiforov,V.,图特征值的界II,线性代数应用。,427, 183-189 (2007) ·Zbl 1128.05035号
[10] Sciriha,I.,《论图的秩》,(Alavi,Y.;Lick,D.R.;Schwenk,A.,组合数学、图论和算法,第二卷(1999年),西密歇根大学新刊出版社:新刊出版社,西密歇根大学卡拉马祖,密歇根州),769-778·Zbl 1024.00517号
[11] Stevanović,D.,图的谱半径(2015),学术出版社:阿姆斯特丹学术出版社·Zbl 1309.05001号
[12] 斯特瓦诺维奇,D。;古特曼,I。;Rehman,M.U.,关于完全多部图的谱半径和能量,Ars Math。内容。,9, 109-113 (2015) ·兹比尔1329.05201
[13] Sun,S.W。;Das,K.C.,圈和路的余液扩张谱半径猜想的证明与反驳,线性代数应用。,618, 1-11 (2021) ·Zbl 1462.05244号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。