On the distance Laplacian spectral radius of bipartite graphs

被引:23
作者
Niu, Aihong [1 ]
Fan, Dandan [1 ]
Wang, Guoping [1 ]
机构
[1] Xinjiang Normal Univ, Sch Math Sci, Urumqi 830054, Xinjiang, Peoples R China
关键词
Distance Laplacian spectral radius; Matching number; Vertex connectivity; GRAFT TRANSFORMATIONS; TREES;
D O I
10.1016/j.dam.2015.01.023
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Suppose that the vertex set of a graph G is V(G) = {v(1), ... v(n)}. Then we denote by Tr-G(v(i)) the sum of distances between v(i) and other vertices of G. Let Tr (G) be the n x n diagonal matrix with its (i, i)-entry equal to Tr-G(v(i)) and D(G) be the distance matrix of G. Then L-D(G) = Tr (G) - D(G) is the distance Laplacian matrix of G. The distance Laplacian spectral radius of G is the spectral radius of L-D(G). In this paper we describe the unique graph with minimum distance Laplacian spectral radius among all connected bipartite graphs of order n with a given matching number and a given vertex connectivity, respectively. (C) 2015 Elsevier B.V. All rights reserved.
引用
收藏
页码:207 / 213
页数:7
相关论文
共 9 条
[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]   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
[3]   Distance spectral radius of trees with given matching number [J].
Ilic, Aleksandar .
DISCRETE APPLIED MATHEMATICS, 2010, 158 (16) :1799-1806
[4]   On the distance spectral radius of bipartite graphs [J].
Nath, Milan ;
Paul, Somnath .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (05) :1285-1296
[5]   DISTANCE SPECTRAL RADIUS OF TREES WITH FIXED MAXIMUM DEGREE [J].
Stevanovic, Dragan ;
Ilic, Aleksandar .
ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2010, 20 :168-179
[6]  
Xing R., 2013, LINEAR MULTILINEAR A
[7]   On the distance and distance signless Laplacian spectral radii of bicyclic graphs [J].
Xing, Rundan ;
Zhou, Bo .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (12) :3955-3963
[8]   Some graft transformations and its applications on the distance spectral radius of a graph [J].
Yu, Guanglong ;
Jia, Huicai ;
Zhang, Hailiang ;
Shu, Jinlong .
APPLIED MATHEMATICS LETTERS, 2012, 25 (03) :315-319
[9]   Some graft transformations and its application on a distance spectrum [J].
Yu, Guanglong ;
Wu, Yarong ;
Zhang, Yajie ;
Shu, Jinlong .
DISCRETE MATHEMATICS, 2011, 311 (20) :2117-2123