×
李树超;王淑静

树补数的无符号拉普拉斯算子的最小特征值。 （英语） Zbl 1238.05162号

线性代数应用。 436，第7期，2398-2405（2012）.
摘要：设\（mathcal T_n ^c \）是\（n \）顶点上树的补集。本文刻画了无符号Laplacian的最小特征值在\（mathcal T_n^c\backslash\{K{1，n-1}^c\}）中所有图中达到最小值的唯一图，其中\（{K_{1，n_1}^c\}）是顶点上星图的补图。

引用于1审查
引用于14文件

MSC公司：

05元50分 图和线性代数（矩阵、特征值等）
15甲18 特征值、奇异值和特征向量
05二氧化碳 树

关键词：

树;补充;无符号拉普拉斯矩阵;最小特征值
PDF格式BibTeX公司 XML格式引用
\textit{S.Li}和\textit{S.Wang}，线性代数应用。436，第7号，2398--2405（2012；Zbl 1238.05162）
全文： 内政部

参考文献：

[1] 安德森，W.N。；Morley，T.D.，图的拉普拉斯特征值，线性和多线性代数，18，141-145（1985）·Zbl 0594.05046号
[2] 邦迪，J.A。；Murty，U.S.R.，《图论及其应用》（1976），美国爱思唯尔出版公司：美国爱思惟尔出版有限公司，纽约·Zbl 1134.05001号
[3] 布鲁尔迪，R.A。；Solheid，E.S.，关于连通图的谱半径，Publ。Inst.数学。（贝尔格莱德），39，53，45-53（1986）·Zbl 0603.05028号
[4] 蔡国玺。；Fan，Y.Z.，给定色数的图的无符号拉普拉斯谱半径，应用。数学。，22161-167（2009年）·兹比尔1199.05210
[5] Cardoso，D.M。；Cvetković，D。；罗林森，P。；Simić，S.，非二部图无符号Laplacian最小特征值的一个尖锐下界，线性代数应用。，429, 2770-2780 (2008) ·Zbl 1148.05046号
[6] Chung，F.R.K.，谱图理论，CBMS数学区域会议系列，第92卷（1997），为数学科学会议委员会出版：为数学科学委员会出版，华盛顿特区·Zbl 0872.05052号
[7] Cvetković，D.M。；杜布，M。；Sachs，H.，《图论和应用的谱》（1995年），约翰·安布罗修斯·巴思：约翰·安布罗西斯·巴思·海德堡·Zbl 0824.05046号
[8] Cvetković，D。；罗林森，P。；Simić，S.，有限图的无符号拉普拉斯算子，线性代数应用。，423, 155-171 (2007) ·兹比尔1113.05061
[9] Cvetković，D。；Simić，S.，基于无符号拉普拉斯算子的图的谱理论，II，线性代数应用。，432, 2257-2272 (2010) ·Zbl 1218.05089号
[10] Cvetković，D。；Simić，S.，《走向基于无符号拉普拉斯算子的图谱理论》，I，Publ。Inst.数学。（贝尔格莱德），85，99，19-33（2009）·Zbl 1224.05293号
[11] van Dam，E.R。；Haemers，W.H.，哪些图形是由其光谱决定的？，线性代数应用。，373，241-272（2003），（组合矩阵理论会议专刊（Pohang，2002））·Zbl 1026.05079号
[12] Fiedler，M.，非负对称矩阵特征向量的一个性质及其在图论中的应用，捷克斯洛伐克数学。J.，25，607-618（1975）·Zbl 0325.15014号
[13] 范义忠。；龚，S.C。；Wang，Y。；Gao，Y.B.，非奇异单圈混合图的第一特征值和第一特征向量，离散数学。，309, 2479-2487 (2009) ·Zbl 1182.05081号
[14] 范义忠。；Yang，D.，给定悬挂顶点数的图的无符号拉普拉斯谱半径，图组合，25291-298（2009）·Zbl 1194.05085号
[15] 范义忠。；Tam，B.S。；Zhou，J.，给定阶双圈图上无向拉普拉斯矩阵的最大谱半径，线性和多线性代数，56381-397（2008）·Zbl 1146.05032号
[16] 冯·L·H。；Yu，G.H.，关于图的无符号拉普拉斯谱半径的三个猜想，Publ。Inst.数学。（贝尔格莱德），85，35-38（2009）·Zbl 1265.05365号
[17] 冯·L·H。；李强。；Zhang，X.D.，最小化给定匹配数树的拉普拉斯谱半径，线性和多线性代数，55，2，199-207（2007）·Zbl 1117.05075号
[18] Hansen，P。；卢卡斯，C.，图的无符号拉普拉斯指数的界和猜想，线性代数应用。，432, 3319-3336 (2010) ·Zbl 1214.05079号
[19] Y.Hong。；Zhang，X.D.，树的拉普拉斯矩阵最大特征值的Sharp上界和下界，离散数学。，296年，187-197年（2005年）·Zbl 1068.05044号
[20] 李S.C。；Zhang，M.J.，关于给定悬垂顶点数的仙人掌无符号拉普拉斯指数，线性代数应用。(2011)
[21] 刘杰。；Liu，B.，最大团和无符号拉普拉斯特征值，捷克斯洛伐克数学。J.，58，1233-1240（2008）·Zbl 1174.05079号
[22] Merris，R.，图的拉普拉斯矩阵：综述，线性代数应用。，197/198, 143-176 (1994) ·Zbl 0802.05053号
[23] Oliveira，C.S。；利马，L.S。；N.M.M.de Abreu。；Kirkland，S.，图的（Q\）扩散的界，线性代数应用。，432, 2342-2351 (2010) ·Zbl 1214.05082号
[24] Oliveira，C.S。；利马，L.S。；N.M.M.de Abreu。；Hansen，P.，图的无符号拉普拉斯指数的界，离散应用。数学。，158, 355-360 (2010) ·Zbl 1225.05174号
[25] Tam，B.S。；范义忠。；周，J.，无向拉普拉斯最大化图是度最大的，线性代数应用。，429, 735-758 (2008) ·Zbl 1149.05034号
[26] Wang，J.F。；黄Q.X。；Belardo，F。；Marzi，E.M.L.，关于无符号拉普拉斯指数不超过4.5的图，线性代数应用。，431, 162-178 (2009) ·Zbl 1171.05035号
[27] Yu，G.H.，关于给定匹配数的图的最大无符号拉普拉斯谱半径，Proc。日本科学院。序列号。A、 84、163-166（2008）·Zbl 1175.05090号
[28] 张晓东，给定度序列图的无符号拉普拉斯谱半径，离散应用。数学。，157, 2928-2937 (2009) ·Zbl 1213.05153号
[29] 朱碧霞，关于割点图的无符号拉普拉斯谱半径，线性代数应用。，433, 928-933 (2010) ·Zbl 1215.05108号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。