×

\(Q\)-索引的极大值:没有\(K_{1,t}\)-次的图。 (英语) Zbl 1497.05168号

摘要:如果一个图不包含作为次要元素的\(H\),则称其为\(H\-次要元素自由。在谱极值图理论中,确定不包含给定H的图的最大(无符号拉普拉斯)谱半径是一个有趣的问题。本文刻划了所有(n)-点连通(K{1,t})-次自由图(tgeq3)中具有最大无符号拉普拉斯谱半径的唯一极值图。

MSC公司:

05元50分 图和线性代数(矩阵、特征值等)
05C75号 图族的结构特征
05C35号 图论中的极值问题
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] 邦迪,J.A。;Murty,U.S.R.,图论(2008),Springer:Springer纽约·Zbl 1134.05001号
[2] 布茨,B.N。;Royle,G.F.,关于平面图主特征值最大值的猜想,Geogr。分析。,23, 276-282 (1991)
[3] 布鲁尔迪,R.A。;Solheid,E.S.,关于零和一的互补非循环矩阵的谱半径,SIAM J.代数离散方法,7265-272(1986)·Zbl 0591.05051号
[4] Cvetković,D。;罗林森,P.,图的最大特征值:综述,线性多线性代数,28,3-33(1990)·Zbl 0744.05031号
[5] Cvetković,D。;罗林森,P。;Simić,S.,有限图的无符号拉普拉斯算子,线性代数应用。,423, 1, 155-171 (2007) ·Zbl 1113.05061号
[6] Cvetković,D。;罗林森,P。;Simić,S.,无符号Laplacian的特征值边界,Publ。数学研究所。,81, 95, 11-27 (2007) ·Zbl 1164.05038号
[7] 陈明珠。;张晓东,关于小自由图的无符号拉普拉斯谱半径,线性多线性代数,69,10,1922-1934(2021)·Zbl 1472.05095号
[8] 陈明珠。;刘,A.M。;Zhang,X.D.,关于没有未成年人和恒星森林的图的α-指数的谱极值结果(2022)·Zbl 1511.05131号
[9] Ellingham,M.N。;Zha,X.,曲面上图形的谱半径,J.Comb。理论,Ser。B、 78、45-56(2000)·Zbl 1028.05065号
[10] de Freitas,文学硕士。;Nikiforov,V。;Patuzzi,L.,Q指数最大值:禁止的4循环和5循环,电子。《线性代数》,26,905-916(2013)·Zbl 1282.05166号
[11] Hansen,P。;卢卡斯,C.,图的无符号拉普拉斯指数的界和猜想,线性代数应用。,432、1233319-3336(2010年)·兹比尔1214.05079
[12] Y.Hong。;张晓东,树的拉普拉斯矩阵最大特征值的夏普上下界,离散数学。,296, 2-3, 187-197 (2005) ·Zbl 1068.05044号
[13] 刘海清。;Lu,M.,关于图的直径和无符号拉普拉斯指数的一个猜想,线性代数应用。,450, 158-174 (2014) ·Zbl 1286.05093号
[14] Merris,R.,关于拉普拉斯图特征值的注记,线性代数应用。,285, 33-35 (1998) ·Zbl 0931.05053号
[15] Nikiforov,V.,图特征值的界II,线性代数应用。,427, 183-189 (2007) ·Zbl 1128.05035号
[16] Nikiforov,V.,无(K_{2,t})次图的谱半径,线性代数应用。,531, 510-515 (2017) ·Zbl 1369.05136号
[17] Tait,M.,Colin de Verdière参数,排除子项,以及光谱半径,J.Comb。理论,Ser。A、 166、42-58(2019)·Zbl 1416.05182号
[18] 王,B。;Chen,W.W。;Fang,L.F.,(K_{3,3}/K_{2,4})-次自由图的极谱半径,线性代数应用。,628, 103-114 (2021) ·Zbl 1471.05066号
[19] 翟敏秋。;王,B.,关于无(C_4)图谱半径猜想的证明,线性代数应用。,437, 1641-1647 (2012) ·Zbl 1247.05145号
[20] 翟敏秋。;Lin,H.Q.,(K_{s,t})-次自由图的谱极值-基于M.Tait,J.Comb的一个猜想。理论,Ser。B、 157184-215(2022)·Zbl 1497.05167号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。