×
Jacobs，David P。;Elismar R.奥利维拉。;特雷维西安，维尔玛

树的大多数拉普拉斯特征值都很小。 （英语） Zbl 1460.05114号

J.库姆。理论，Ser。B类 146, 1-33 (2021).
给定一棵有序树，其平均顶点度为（d_n=2-\frac{2}{n}）。在【应用数学Lett.24，No.6，918–923（2011；Zbl 1216.05010号)],V.Trevisan公司等人推测，在任何树中，至少有一半的拉普拉斯特征值小于这个平均值。本文的目的是证明猜想，其结果如下：
定理。对于任何阶（n）的树（T），我们有[m_T[0，d_n）\ge\left\lceil\frac{n}{2}\right\rceil，其中（m_T[0,d_n。
审核人：刘晓刚（西安）

引用于7文件

MSC公司：

05元50分 图和线性代数（矩阵、特征值等）
05二氧化碳 树

关键词：

拉普拉斯特征值;树;特征值分布

引文：

Zbl 1216.05010号
PDF格式BibTeX公司 XML格式引用
\textit{D.P.Jacobs}等人，J.Comb。理论，Ser。B 146，1--33（2021；Zbl 1460.05114）
全文： 内政部 arXiv公司

参考文献：

[1] 阿克巴里，S。；van Dam，E.公司。；Fakharan，M.，具有大拉普拉斯特征值重数的树，线性代数应用。，586, 262-273 (2020) ·Zbl 1429.05118号
[2] Belardo，F。；Oliveira，E.R。；Trevisan，V.，小指数树的谱排序，线性代数应用。，575, 250-272 (2019) ·兹比尔1441.05133
[3] R.O.布拉加。；罗德里格斯，V.M。；Trevisan，V.，关于树的拉普拉斯特征值分布，离散数学。，313, 21, 2382-2389 (2013) ·Zbl 1279.05045号
[4] Carvalho，J.B.，《凝视图的光谱》（2009）
[5] Das，K.C。；古特曼，I。；Mojallal，S.A.，《关于图不变量的拉普拉斯能量》，应用。数学。计算。，268, 83-92 (2016) ·Zbl 1410.05123号
[6] Das，K.C。；南非Mojallal。；Trevisan，V.，图的拉普拉斯特征值分布，线性代数应用。，508, 1, 48-61 (2016) ·Zbl 1344.05087号
[7] 弗里彻，E。；Hoppen，C。；罗查，I。；Trevisan，V.，关于树的拉普拉斯特征值之和，线性代数应用。，435, 371-399 (2011) ·Zbl 1226.05154号
[8] 格隆，R。；Merris，R.，图的拉普拉斯谱。二、 SIAM J.离散数学。，7, 2, 221-229 (1994) ·Zbl 0795.05092号
[9] 格隆，R。；Merris，T。；Sunder，V.，图的拉普拉斯谱，SIAM J.矩阵分析。申请。，11, 2, 218-238 (1990) ·Zbl 0733.05060号
[10] 郭建明，树的第k个拉普拉斯特征值，图论，54，1，51-57（2007）·Zbl 1110.05061号
[11] 郭建明，关于图的拉普拉斯谱半径的极限点，线性代数应用。，429, 7, 1705-1718 (2008) ·Zbl 1144.05317号
[12] 郭敬明。；Wu，X.L。；张建民。；Fang，K.F.，关于图的拉普拉斯特征值的分布，数学学报。罪。英语。序列号。，27、11、2259（2011年10月）·Zbl 1227.05181号
[13] Hedetniemi，S.T。；雅各布斯，D.P。；Trevisan，V.，支配数和拉普拉斯特征值分布，Eur.J.Comb。，53, 66-71 (2016) ·兹比尔1328.05141
[14] 雅各布斯，D.P。；Trevisan，V.，定位树的特征值，线性代数应用。，434, 1, 81-88 (2011) ·Zbl 1231.05167号
[15] 雅各布斯，D.P。；Trevisan，V.，《关于树的拉普拉斯特征值的猜想》，（Gera，R.；Haynes，T.；Hedetniemi，S.，《图论-最喜爱的猜想和开放问题》，图论-喜爱的猜想与开放问题，数学习题集，第二卷（2017），Springer Verlag）
[16] Merris，R.，图的拉普拉斯谱中大于2的特征值的个数，Port.Math。，48, 3, 345-349 (1991) ·Zbl 0731.05037号
[17] Mohar，B.，图的拉普拉斯特征值调查，离散数学。，109, 1, 171-183 (1992) ·Zbl 0783.05073号
[18] Mohar，B.，关于非循环图的拉普拉斯系数，线性代数应用。，422, 2, 736-741 (2007) ·Zbl 1120.05055号
[19] Oliveira，E。；Stevanovcić，D。；Trevisan，V.，星形树的谱半径排序，线性多线性代数（2018）
[20] 皮尔扎达，S。；Ganie，H.A.，关于图的拉普拉斯特征值和拉普拉斯能量，线性代数应用。，486, 454-468 (2015) ·Zbl 1327.05157号
[21] Sin，C.，关于小于平均度的树的拉普拉斯特征值的个数，离散数学。，343，10，第111986条pp.（2020）·Zbl 1445.05063号
[22] Trevisan，V。；卡瓦略，J.B。；Del Vecchio，R.R。；Vinagre，C.T.M.，直径为3棵树的拉普拉斯能量，应用。数学。莱特。，24, 6, 918-923 (2011) ·Zbl 1216.05010号
[23] 周，L。；周，B。；Du，Z.，关于小于2的树的拉普拉斯特征值的个数，台湾。数学杂志。，19, 1, 65-75 (2015) ·Zbl 1357.05098号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。