ON THE DISTANCE SIGNLESS LAPLACIAN SPECTRAL RADIUS OF GRAPHS AND DIGRAPHS

被引:13
作者
Li, Dan [1 ]
Wang, Guoping [2 ]
Meng, Jixiang [1 ]
机构
[1] Xinjiang Univ, Coll Math & Syst Sci, Urumqi 830046, Xinjiang, Peoples R China
[2] Xinjiang Normal Univ, Sch Math Sci, Urumqi 830054, Xinjiang, Peoples R China
关键词
Distance signless Laplacian spectral radius; Bound; Extremal graph; Digraph; Vertex connectivity; BOUNDS; NUMBER;
D O I
10.13001/1081-3810.1982
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let eta(G) denote the distance signless Laplacian spectral radius of a connected graph G. In this paper, bounds for the distance signless Laplacian spectral radius of connected graphs are given, and the extremal graph with the minimal distance signless Laplacian spectral radius among the graphs with given vertex connectivity and minimum degree is determined. Furthermore, the digraph that minimizes the distance signless Laplacian spectral radius with given vertex connectivity is characterized.
引用
收藏
页码:438 / 446
页数:9
相关论文
共 12 条
[1]   Two Laplacians for the distance matrix of a graph [J].
Aouchiche, Mustapha ;
Hansen, Pierre .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (01) :21-33
[2]  
Bondy J., 2008, GRADUATE TEXTS MATH
[3]   On the maximal distance spectral radius of graphs without a pendent vertex [J].
Bose, Surya Sekhar ;
Nath, Milan ;
Paul, Somnath .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (11) :4260-4278
[4]   Sharp upper bounds on the distance spectral radius of a graph [J].
Chen, Yingying ;
Lin, Huiqiu ;
Shu, Jinlong .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (09) :2659-2666
[5]  
Hong W., 2013, MATHEMATICS
[6]   Distance spectral radius of trees with given matching number [J].
Ilic, Aleksandar .
DISCRETE APPLIED MATHEMATICS, 2010, 158 (16) :1799-1806
[7]   Sharp bounds on the distance spectral radius and the distance energy of graphs [J].
Indulal, G. .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 430 (01) :106-113
[8]   Some results on the distance and distance signless Laplacian spectral radius of graphs and digraphs [J].
Li, Dan ;
Wang, Guoping ;
Meng, Jixiang .
APPLIED MATHEMATICS AND COMPUTATION, 2017, 293 :218-225
[9]   Bounds on the distance signless Laplacian spectral radius in terms of clique number [J].
Lin, Huiqiu ;
Lu, Xiwen .
LINEAR & MULTILINEAR ALGEBRA, 2015, 63 (09) :1750-1759
[10]   Distance spectral radius of digraphs with given connectivity [J].
Lin, Huiqiu ;
Yang, Weihua ;
Zhang, Hailiang ;
Shu, Jinlong .
DISCRETE MATHEMATICS, 2012, 312 (11) :1849-1856