Laplacian spectral radius of trees with given maximum degree

被引：12
|
作者：
Yu, Aimei [1 ]
Lu, Mei [2 ]
机构：
[1] Beijing Jiaotong Univ, Dept Math, Beijing 100044, Peoples R China
[2] Tsinghua Univ, Dept Math Sci, Beijing 100084, Peoples R China
来源：
LINEAR ALGEBRA AND ITS APPLICATIONS | 2008年 / 429卷 / 8-9期
基金：
中国国家自然科学基金;
关键词：
tree; maximum degree; Laplacian spectral radius; local switching;
D O I：
10.1016/j.laa.2008.05.028
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Let J(n, Delta) be the set of all trees on n vertices with a given maximum degree Delta. In this paper, we determine the tree with maximum Laplacian spectral radius among J(n, Delta). (C) 2008 Elsevier Inc. All rights reserved.
引用
收藏
页码：1962 / 1969
页数：8
相关论文
共 50 条
  • [1] The Laplacian spectral radius of trees and maximum vertex degree
    Yuan, Xi-Ying
    Liu, Yue
    Han, Miaomiao
    [J]. DISCRETE MATHEMATICS, 2011, 311 (8-9) : 761 - 768
  • [2] TREES WITH GIVEN MAXIMUM DEGREE MINIMIZING THE SPECTRAL RADIUS
    Du, Xue
    Shi, Lingsheng
    [J]. ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2016, 31 : 335 - 361
  • [3] Laplacian Spectral Radius and Maximum Degree of Trees with Perfect Matchings
    Xiaodan Chen
    Jianguo Qian
    [J]. Graphs and Combinatorics, 2013, 29 : 1249 - 1257
  • [4] Laplacian Spectral Radius and Maximum Degree of Trees with Perfect Matchings
    Chen, Xiaodan
    Qian, Jianguo
    [J]. GRAPHS AND COMBINATORICS, 2013, 29 (05) : 1249 - 1257
  • [5] The minimal Laplacian spectral radius of trees with a given diameter
    Liu, Ruifang
    Lu, Zhonghua
    Shu, Jinlong
    [J]. THEORETICAL COMPUTER SCIENCE, 2009, 410 (01) : 78 - 83
  • [6] The spectral moments of trees with given maximum degree
    Pan, Xiang-Feng
    Hu, Xiaolan
    Liu, Xiuguo
    Liu, Huiqing
    [J]. APPLIED MATHEMATICS LETTERS, 2011, 24 (07) : 1265 - 1268
  • [7] New upper bounds on the spectral radius of trees with the given number of vertices and maximum degree
    Song, Haizhou
    Wang, Qiufen
    Tian, Lulu
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (09) : 2527 - 2541
  • [8] The minimal Laplacian spectral radius of trees with given matching number
    Li, Wei
    Chang, An
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2014, 62 (02): : 218 - 228
  • [9] ON THE DISTANCE SPECTRAL RADIUS OF TREES WITH GIVEN DEGREE SEQUENCE
    Dadedzi, Kenneth
    Misanantenaina, Valisoa Razanajatovo
    Wagner, Stephan
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2020, 40 (02) : 495 - 524
  • [10] Minimizing the Laplacian spectral radius of trees with given matching number
    Feng, Lihua
    Li, Qiao
    Zhang, Xiao-Dong
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2007, 55 (02): : 199 - 207
12345