共 11 条
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
相关论文