期刊文献+

Distance signless Laplacian eigenvalues of graphs

原文传递
导出
摘要 Suppose that the vertex set of a graph G is V(G) ={v1,v2,...,vn}.The transmission Tr(vi) (or Di) of vertex vi is defined to be the sum of distances from vi to all other vertices.Let Tr(G) be the n × n diagonal matrix with its (i,i)-entry equal to TrG(vi).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 L(G) =Tr(G) + D(G),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.
出处 《Frontiers of Mathematics in China》 SCIE CSCD 2019年第4期693-713,共21页 中国高等学校学术文摘·数学(英文)
基金 The authors are grateful to the two anonymous referees for their careful reading of this paper and strict criticisms, constructive corrections, and valuable comments on this paper, which have considerably improved the presentation of this paper The first author was supported by the National Research Foundation of the Korean government with grant No. 2017R1D1A1B03028642 The second author was supported by the National Natural Science Foundation of China (Grant No. 11771141) the Fundamental Research Fund for the Central Universities (No. 222201714049) The third author was supported by the National Natural Science Foundation of China (Grant No. 11371372).
分类号 O [理学]
  • 相关文献

参考文献1

二级参考文献14

  • 1M. AOUCHICHE, P. HANSEN. Two Laplacians for the distance matrix of a graph. Linear Algebra Appl., 2013, 439(1): 21-33.
  • 2M. AOUCHICHE, P. HANSEN. Some Properties of the Distance Laplacian Eigenvalues of a Graph. Les Cahiers du GERAD, 2013.
  • 3Rundan XING, Bo ZHOU. On the distance and distance signless Laplacian spectral radii of bicyclic graphs. Linear Algebra Appl., 2013, 439(12): 3955-3963.
  • 4Rundan XING, Bo ZHOU, Jianping LJ. On the distance sign less Laplacian spectral radius of graphs. Linear Multilinear Algebra, 2014, 62(10): 1377-1387.
  • 5A. E. BROUWER, W. H. HAEMERS. Spectra of Graphs. Springer, New York, 2012.
  • 6H. MINC. Nonnegative Matrices. John Wiley & Sons, New York, 1988.
  • 7A. ILIC. Distance spectral radius of trees with given matching number. Discrete Appl. Math., 2010, 158(16): 1799-1806.
  • 8M. NATH, S. PAUL. On the distance spectral radius of bipartite graphs. Linear Algebra Appl., 2012, 436(5): 1285-1296.
  • 9S. S. BOSE, M. NATH, S. PAUL. On the maximal distance spectral radius of graphs without a pendent vertex. Linear Algebra Appl., 2013, 438(11): 4260-4278.
  • 10Guanglong YU. On the least distance eigenvalue of a graph. Linear Algebra Appl., 2013, 439(8): 2428- 2433.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部