×

限定图的最大无符号拉普拉斯特征值之和。 (英语) Zbl 1522.05272号

第一部分的作者改进了两个最大无符号拉普拉斯特征值之和(q_1(G)和[D.Cvetković等,出版物。数学研究所。,努夫。Sér。81(95), 11–27 (2007;Zbl 1164.05038号)]和(q_2(G)\geq d_2(G)-1)[K.Ch.Das公司,线性代数应用。432,第11期,3018–3029(2010年;Zbl 1195.05040号)]单位常数:\(q_1(G)+q_2(G)\geqd_1(G)+d_2(G)+1\)。
在第二部分中,作者随后使用交错不等式的一个新实例来推导几个最大或几个最小的无符号拉普拉斯特征值之和的新界,这些特征值将这些和与适当的度和切割大小相关联。

MSC公司:

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

参考文献:

[1] 阿比亚德,A。;Fiol,医学硕士。;海默斯,W.H。;Perarnau,G.,图的拉普拉斯特征值和的交错包围方法,线性代数应用。,34, 11-21 (2014) ·Zbl 1321.15035号
[2] 阿什拉夫,F。;奥米迪,G.R。;Tayfeh-Rezaie,B.,关于图的无符号拉普拉斯特征值之和,线性代数应用。,438, 11, 4539-4546 (2013) ·Zbl 1282.05087号
[3] Brouwer,A.E。;Haemers,W.H.,《图的光谱》(2012),Springer:Springer New York·Zbl 1231.05001号
[4] Cvetković,D。;罗林森,P。;Simić,S.K.,无符号拉普拉斯算子的特征值界,Publ。Inst.数学。(贝尔格莱德),81,95,11-27(2007)·Zbl 1164.05038号
[5] Cvetković,D。;罗林森,P。;Simić,S.K.,有限图的无符号拉普拉斯算子,线性代数应用。,423, 1, 155-171 (2007) ·Zbl 1113.05061号
[6] Cvetković,D。;Simić,S.K.,《基于无符号拉普拉斯算子的图的谱理论》,I,Publ。数学研究所。,85, 99, 19-33 (2009) ·Zbl 1224.05293号
[7] Cvetković,D。;Simić,S.K.,基于无符号拉普拉斯算子的图谱理论,II,线性代数应用。,432, 9, 2257-2272 (2010) ·Zbl 1218.05089号
[8] Cvetković,D。;Simić,S.K.,基于无符号拉普拉斯算子的图谱理论,III,Appl。分析。离散数学。,156-166年4月1日(2010年)·Zbl 1265.05360号
[9] Das,K.C.,关于涉及图的第二大无符号拉普拉斯特征值的猜想,线性代数应用。,432, 3018-3029 (2010) ·Zbl 1195.05040号
[10] Du,Z.,树和单圈图的前两个最大无符号拉普拉斯特征值之和,电子。《线性代数杂志》,35(2019)·Zbl 1430.05074号
[11] 哥德斯尔,哥伦比亚特区。;Royle,G.(代数图论,第207卷)。代数图论,第207卷,数学研究生教材(2001),斯普林格出版社·Zbl 0968.05002号
[12] Grone,R.D.,图的特征值和度序列,线性多线性代数,39,1-2(1995)·兹伯利08310.05047
[13] 格隆·R·D。;Merris,R.,图的拉普拉斯谱,II,SIAM离散数学杂志,7,2,221-229(1994)·Zbl 0795.05092号
[14] Haemers,W.H.,交错特征值和图,线性代数应用。,226-228, 593-616 (1995) ·Zbl 0831.05044号
[15] 霍恩,R。;Johnson,C.,矩阵分析,xiii+561(1985),剑桥大学出版社:剑桥大学出版社·Zbl 0704.15002号
[16] Oliveira,C.S。;利马,L.S。;拉玛,P。;Carvalho,P.,两个最大无符号拉普拉斯特征值之和的极值图,电子。J.线性代数,30(2015)·Zbl 1328.05108号
[17] 皮尔扎达,S。;Khan,S.,关于萨格勒布指数,图的无符号拉普拉斯特征值和无符号拉布拉斯能量,计算。申请。数学。,42, 152 (2023) ·Zbl 1524.05064号
[18] Schur,I.,《安文敦根市的Klasse von Mittelbildungen mit Anwendungen die Determinantes-Theorie》,柏林数学学院,22,9-20(1923)
[19] Wang,J。;Belardo,F.,关于图的无符号拉普拉斯特征值的注记,线性代数应用。,435, 10, 2585-2590 (2011) ·Zbl 1225.05176号
[20] 杨,J。;You,L.,关于无符号拉普拉斯特征值的一个猜想,线性代数应用。,446, 1, 115-132 (2014) ·Zbl 1292.05182号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。