关于树的拉普拉斯谱半径

数学季刊 ›› 2010, Vol. 25 ›› Issue (4): 615-625.

关于树的拉普拉斯谱半径

Department of Applied Mathematics, China University of Petroleum

收稿日期:2006-10-26 出版日期:2010-12-30 发布日期:2023-05-22
作者简介: TAN Shang-wang(1965-), male, native of Taian, Shandong, a professor of China University of Petroleum, M.S.D., engages in graph theory
基金资助:
Supported by National Natural Science Foundation of China(10871204)；

On the Laplacian Spectral Radius of Trees

Department of Applied Mathematics, China University of Petroleum

Received:2006-10-26 Online:2010-12-30 Published:2023-05-22
About author: TAN Shang-wang(1965-), male, native of Taian, Shandong, a professor of China University of Petroleum, M.S.D., engages in graph theory
Supported by:
Supported by National Natural Science Foundation of China(10871204)；

摘要/Abstract

摘要： Some sharp upper bounds of Laplacian spectral radius of trees in terms of order, diameter, pendant vertex number, covering number, edge covering number or total independence number are given. And the ninth to thirteenth largest values of Laplacian spectral radius over the class of trees on a given order are also given.

关键词: Laplacian spectral radius, tree, diameter

Abstract: Some sharp upper bounds of Laplacian spectral radius of trees in terms of order, diameter, pendant vertex number, covering number, edge covering number or total independence number are given. And the ninth to thirteenth largest values of Laplacian spectral radius over the class of trees on a given order are also given.

Key words: Laplacian spectral radius, tree, diameter

中图分类号:

O157.5

谭尚旺. 关于树的拉普拉斯谱半径[J]. 数学季刊, 2010, 25(4): 615-625.

TAN Shang-wang. On the Laplacian Spectral Radius of Trees[J]. Chinese Quarterly Journal of Mathematics, 2010, 25(4): 615-625.

[1]	张振坤, 叶稀琼. K 割宽临界树的构造[J]. 数学季刊, 2022, 37(4): 366-379.
[2]	孔琪, 王力工. 不含四圈的k圈图的无符号拉普拉斯谱半径[J]. 数学季刊, 2017, 32(3): 238-245.
[3]	居腾霞, 吴美云. 单位群Z_n*上的迭代图的圈结构[J]. 数学季刊, 2014, 29(4): 565-572.
[4]	林浩, 林澜. 图的最小控制树问题[J]. 数学季刊, 2014, 29(1): 1-8.
[5]	冶成福. Hosoya指标在一个闭区间的一类树的刻画[J]. 数学季刊, 2012, 27(2): 308-316.
[6]	李云慧, 唐高华. 直积的零因子图[J]. 数学季刊, 2011, 26(4): 621-627.
[7]	刘鸣放, 曹济伟, 陈绍春. 四阶椭圆方程的一个十六参数能量正交四面体元[J]. 数学季刊, 2011, 26(3): 388-393.
[8]	李云慧, 唐高华. 非交换环的基于理想的零因子图[J]. 数学季刊, 2011, 26(1): 125-130.
[9]	马丽娜, 陈爽, 罗蕴玲, 李乃华. 树上奇偶马尔可夫链场上的若干强极限定理[J]. 数学季刊, 2010, 25(4): 550-558.
[10]	张振坤, 高风昕. 补树的扩充侧廓[J]. 数学季刊, 2010, 25(4): 515-521.
[11]	陈宏宇, 朱柘琍. 连通控制数与2-连通控制数相等的一类图[J]. 数学季刊, 2010, 25(1): 98-103.
[12]	李晓娟, 张昭. 树的线图的P₃-因子[J]. 数学季刊, 2009, 24(3): 333-337.
[13]	缪小燕, 孙志人. K_m V K_n的最小直径定向[J]. 数学季刊, 2007, 22(3): 359-363.
[14]	程伟, 谭尚旺. 关于给直径的(m,n)-树的最大谱半径[J]. 数学季刊, 2006, 21(1): 129-137.
[15]	董桂香, 陈东灵, 许振宇. 最大度等于5的2-连通的1-树图的边面色数[J]. 数学季刊, 2004, 19(1): 90-94.