期刊文献+

具有n-3个悬挂点的树的距离无符号拉普拉斯谱半径(英文) 被引量:1

The distance signless Laplacian spectral radius of trees with n-3 pendent vertices
下载PDF
导出
摘要 一个连通图G的距离无符号拉普拉斯谱半径是G的距离无符号拉普拉斯矩阵的谱半径.G的距离无符号拉普拉斯矩阵定义为Q(G)=Tr(G)+D(G),这里Tr(G)是G的顶点传递的对角阵,且D(G)是G的距离矩阵.研究了所有n阶具有n-3个悬挂点的树的距离无符号拉普拉斯谱半径的极小值,并刻画了一类n阶具有n-3个悬挂点的树的距离无符号拉普拉斯谱半径的极大值与极小值. 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)4-D(G), where Tr(G) is the diagonal matrix of vertex transmissions of G, and D(G) is the distance matrix of G.It was investigated that the minimum of the distance signless Laplacian spectral radius among all trees with n-3 pendent vertices, and characterized that the unique tree whose distance signless Laplacian spectral radius is the maximum (minimum) among some trees with n-3 pendent vertices.
出处 《中国科学技术大学学报》 CAS CSCD 北大核心 2014年第3期176-180,共5页 JUSTC
基金 Supported by National Natural Science Foundation of China(11071002) NFS of Anhui Province(11040606M14) NSF of Department of Education of Anhui Province(KJ2011A195,KJ2010B136)
关键词 距离无符号拉普拉斯矩阵 距离无符号拉普拉斯谱半径 graph tree distance signless Laplacian matrix distance signless Laplacian spectral radius
  • 相关文献

参考文献10

  • 1Bose S S,Nath M,Paul S. Distance spectral radius of graphs with r pendent vertices[J].Linear Algebra and its Applications,2011.2828-2836.
  • 2Graham R L,Lovász L. Distance matrix polynomials of trees[J].Advances in Mathematics,1978.60-88.
  • 3Ilic A. Distance spectral radius of trees with given matching number[J].Discrete Applied Mathematics,2010.1799-1806.
  • 4Merris R. The distance spectrum of a tree[J].Journal of Graph Theory,1990.365-369.
  • 5Ruzieh S N,Powers D L. The distance spectrum of the path Pn and the first distance eigenvector of connected graphs[J].Linear and Multilinear Algebra,1990.75-81.
  • 6Zhou B,Trinajstic N. On the largest eigenvalue of the distance matrix of a connected graph[J].CHEMICAL PHYSICS LETTERS,2007.384-387.
  • 7Aouchiche M,Hansen P. A signless Laplacian for the distance matrix of a graph[M].
  • 8Xing R,Zhou B,Li J. On the distance signless Laplacian spectral radius of graphs[J].Linear and Multilinear Algebra,.
  • 9Xing R,Zhou B. On the distance and distance signless Laplacian spectral radii of bicyclic graphs[J].Linear Algebra and its Applications,2013.3955-3963.
  • 10Cvetkovi(c) D,Rowlinson P,Simi(c) S. Eigenspaces of Graphs[M].Cambridge:Cambridge University Press,1997.

同被引文献1

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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