...
首页> 外文期刊>Frontiers of mathematics in China >Distance signless Laplacian eigenvalues of graphs
【24h】

Distance signless Laplacian eigenvalues of graphs

机译:图的距离无符号拉普拉斯特征值

获取原文
获取原文并翻译 | 示例
           

摘要

Suppose that the vertex set of a graph G is V(G) = {v(1), v(2), horizontal ellipsis , v(n)}. The transmission Tr(v(i)) (or D-i) of vertex v(i) is defined to be the sum of distances from v(i) 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 spectral radius of a connected graph G is the spectral radius of the distance signless Laplacian matrix of G, defined as Q(G)=Tr(G)+D(G)documentclass[12pt], where D(G) is the distance matrix of G. In this paper, we give a lower bound on the distance signless Laplacian spectral radius of graphs and characterize graphs for which these bounds are best possible. We obtain a lower bound on the second largest distance signless Laplacian eigenvalue of graphs. Moreover, we present lower bounds on the spread of distance signless Laplacian matrix of graphs and trees, and characterize extremal graphs.
机译:假设图G的顶点集为V(G)= {v(1),v(2),水平省略号,v(n)}。顶点v(i)的传输Tr(v(i))(或D-i)定义为从v(i)到所有其他顶点的距离之和。令Tr(G)为n(x,i)项等于Tr-G(v(i))的n x n对角矩阵。连通图G的无距离拉普拉斯谱半径是G的无距离拉普拉斯矩阵的谱半径,定义为Q(G)= Tr(G)+ D(G) documentclass [12pt],其中D(G )是G的距离矩阵。在本文中,我们给出了图的距离无符号拉普拉斯谱半径的下界,并描述了最有可能实现这些界的图。我们获得图的第二大距离无符号拉普拉斯特征值的下界。此外,我们给出了图和树的距离无符号拉普拉斯矩阵的分布的下界,并刻画了极值图。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号