×

关于树特征值重数的注记。 (英语) Zbl 1496.05108号

小结:设(T\)是一棵有序树,以\(\mu\)为重数的特征值\(m_T(\mu)\)。D.Wong先生等人[同上,593,180–187(2020;Zbl 1437.05154号)]表明当(n>6)和(mu^2)是至少2的整数时,(m_T(mu)leq\frac{n-4}{3})。本文推广了这一结果,首先证明了如果(T)是一棵有序树,并且(T)是一个正整数,那么(i)如果(nleq2t+2),那么(m_T(sqrt{T})leq1);(ii)如果\(n\geq2t+3\),则\(m_t(\sqrt{t})\leq\frac{n-(t+2)}{t+1}\)相等,当且仅当\(t\)有一个顶点\(v\),使得\(t-v=kK{1,t}\)对于某个整数\(k\geq2\)。

理学硕士:

05元50分 图和线性代数(矩阵、特征值等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Chang,A。;黄,Q.,按树的最大特征值排序,线性代数应用。,370, 175-184 (2003) ·Zbl 1030.05029号
[2] Bu,C。;张,X。;周,J.,关于图特征值重数的一个注记,线性代数应用。,442, 69-74 (2014) ·Zbl 1283.05163号
[3] Da Fonseca,C.M.,关于图特征值重数的一个注记,线性多线性代数,53303-307(2005)·Zbl 1078.15009号
[4] Da Fonseca,C.M.,一些实对称矩阵不同特征值数目的下限,电子。《线性代数》,21,3-11(2010)·Zbl 1205.05138号
[5] 贝尔·F·K。;罗林森,P.,关于图特征值的多重性,布尔。伦敦。数学。《社会学杂志》,35,401-408(2003)·兹比尔1023.05097
[6] Cvetković,D。;杜布,M。;Sachs,H.,《图论和应用的谱》(1980),学术出版社:纽约学术出版社·兹比尔0458.05042
[7] Cvetković,D。;勒波维奇,M。;罗林森,P。;Simić,S.,最大例外图,J.Comb。理论,Ser。B、 86347-363(2002)·Zbl 1028.05063号
[8] Cvetković,D。;罗林森,P。;Simić,S.,《特征值最小的图-2:星补技术》,J.代数梳。,14, 5-16 (2001) ·兹伯利0982.05065
[9] Wong,D。;周,Q。;Tian,F.,关于树的特征值的多重性,线性代数应用。,593, 180-187 (2020) ·Zbl 1437.05154号
[10] 郭,J.,关于树的第k个特征值的注记,线性代数应用。,413, 148-154 (2006) ·Zbl 1087.05035号
[11] Shao,J.,树和森林第k个特征值的界,线性代数应用。,149, 19-34 (1991) ·Zbl 0764.05066号
[12] Ellingham,M.N.,《基本子图和图谱》,澳大利亚。J.库姆。,8, 247-265 (1993) ·Zbl 0790.05057号
[13] Rowlinson,P.,Eutatic stars and graph spectrum,(Brualdi,R.A.;Friedland,S.;Klee,V.,《线性代数中的组合和图论问题》(1993),Springer-Verlag:Springer-Verlag New York),153-164·Zbl 0789.05066号
[14] 罗林森,P.,关于树的多重特征值,线性代数应用。,432, 3007-3011 (2010) ·Zbl 1195.05044号
[15] 罗林森,P.,《关于图的特征值多重性和周长》,《线性代数应用》。,435, 2375-2381 (2011) ·Zbl 1222.05179号
[16] 罗林森,P.,《关于具有最大重数特征值的图》,《离散数学》。,313, 1162-1166 (2013) ·Zbl 1277.05109号
[17] 田凤蕾;王义菊,关于图的正特征值的多重性,线性代数应用。,652105-124(2022),本期·Zbl 1496.05103号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。