华东师范大学学报(自然科学版)

• 数学 • 上一篇    下一篇

一些图的无符号拉普拉斯谱半径

陈媛媛[1], 牟善志[2], 王国平[1]   

  1. 1. 新疆师范大学 数学科学学院, 乌鲁木齐 830054;
    2. 江苏理工学院 数学系,江苏 常州 213001
  • 收稿日期:2015-12-29 出版日期:2017-01-25 发布日期:2017-01-13
  • 通讯作者: 通信作者: 王国平, 男, 教授, 研究方向为图论. E-mail: xj.wgp@163.com.
  • 基金资助:

    国家自然科学基金(11461071); 新疆师范大学研究生科技创新项目(XSY201602012)

On the signless Laplacian spectral radius of some graphs

CHEN Yuan-yuan[1], MU Shan-zhi[2], WANG Guo-ping[1]   

  1. 1. School of Mathematical Sciences, Xinjiang Normal University, Urumqi, 830054, China;
    2. Department of Mathematics, Jiangsu University of Technology, Changzhou Jiangsu 213001, China
  • Received:2015-12-29 Online:2017-01-25 Published:2017-01-13

摘要:

令 A(G) 表示 G 的邻接矩阵,  Q(G)=D(G)+A(G) 是 G 的无符号拉普拉斯矩阵,  Q(G) 的最大特征值是 G 的无符号拉普拉斯谱半径. 在这篇文章中, 我们分别确定了给定点连通度、给定块数和给定悬挂点数的图类中无符号拉普拉斯谱半径最大的图的结构.

关键词: 无符号拉普拉斯谱半径, 点连通度, 块; 悬挂点

Abstract:

Let A(G) be the adjacent matrix of G and Q(G) = D(G)+A(G) is the signless Laplacian matrix of G. The signless Laplacian spectral radius of G is the largest eigenvalue of Q(G). In this paper we characterize the graphs with the maximum signless Laplacian spectral radii among the graphs with given vertex connectivity, among the graphs with given number of blocks and among the graphs with given pendant vertices, respectively.

Key words: signless Laplacian spectral radius, vertex connectivity, block, pendant vertex