Characterization of extremal graphs from distance signless Laplacian eigenvalues

被引:15
作者
Lin, Huiqiu [1 ]
Das, Kinkar Ch. [2 ]
机构
[1] E China Univ Sci & Technol, Dept Math, Shanghai 200237, Peoples R China
[2] Sungkyunkwan Univ, Dept Math, Suwon 440746, South Korea
基金
新加坡国家研究基金会; 中国国家自然科学基金; 中国博士后科学基金;
关键词
Distance signless Laplacian matrix; Distance signless Laplacian eigenvalues; Independence number;
D O I
10.1016/j.laa.2016.03.017
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let G = (V, E) be a connected graph with vertex set V (G) = {v(1), v(2),..., v(n)} and edge set E(G). The transmission T-r(vi) of vertex vi is defined to be the sum of distances from vi to all other vertices. Let Tr(G) be the n x n diagonal matrix with its (i, i)-entry equal to Tr-G(v(i)). The distance signless Laplacian is defined as D-Q(G) = Tr(G)+ D(G), where D(G) is the distance matrix of G. Let partial derivative(1)(G) > partial derivative(2)(G) >= ... >= partial derivative(n)(G) denote the eigenvalues of distance signless Laplacian matrix of G. In this paper, we first characterize all graphs with partial derivative(n) (G)= n-2. Secondly, we characterize all graphs with partial derivative(2)(G) is an element of [n - 2, n] when n >= 11. Furthermore, we give the lower bound on partial derivative(2)(G) with independence number alpha and the extremal graph is also characterized. (C) 2016 Elsevier Inc. All rights reserved.
引用
收藏
页码:77 / 87
页数:11
相关论文
共 11 条
[11]   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