在线咨询
中国工业与应用数学学会会刊
主管:中华人民共和国教育部
主办:西安交通大学
ISSN 1005-3085  CN 61-1269/O1

工程数学学报 ›› 2020, Vol. 37 ›› Issue (1): 121-130.doi: 10.3969/j.issn.1005-3085.2020.01.010

• • 上一篇    

具有最小距离拉普拉斯谱半径的双圈图(英)

樊丹丹1,  牛爱红2,  王国平2   

  1. 1- 新疆农业大学数理学院,乌鲁木齐  830052
    2- 新疆师范大学数学科学学院,乌鲁木齐  830054
  • 收稿日期:2017-10-09 接受日期:2019-07-16 出版日期:2020-02-15 发布日期:2020-04-15
  • 通讯作者: 王国平 E-mail: xj.wgp@163.com
  • 基金资助:
    国家自然科学基金(11461071).

The Bicyclic Graph with the Minimum Distance Laplacian Spectral Radius

FAN Dan-dan1,  NIU Ai-hong2,  WANG Guo-ping2   

  1. 1- College of Mathematical and Physical Sciences, Xinjiang Agricultural University, Urumqi 830052
    2- School of Mathematical Sciences, Xinjiang Normal University, Urumqi 830054
  • Received:2017-10-09 Accepted:2019-07-16 Online:2020-02-15 Published:2020-04-15
  • Contact: G. Wang. E-mail address: xj.wgp@163.com
  • Supported by:
    The National Natural Science Foundation of China (11461071).

摘要: 一个连通图的距离拉普拉斯矩阵的最大特征值称为这个图的距离拉普拉斯谱半径.本文中,我们先得到距离拉普拉斯谱半径的一个好的下界,然后利用这个下界确定了单圈图中具有最小距离拉普拉斯谱半径的唯一极图.最后,再次利用这个下界,并结合距离拉普拉斯矩阵的特征多项式确定出了双圈图中具有最小距离拉普拉斯谱半径的极图.

关键词: 距离拉普拉斯谱半径, 单圈图, 双圈图

Abstract: The largest eigenvalue of the distance Laplacian matrix of a connected graph G is called the distance Laplacian spectral radius of the graph $G$. In this paper we obtain a sharp lower bound of distance Laplacian spectral radius, and then using the bound we determine the unique graph which has the minimum distance Laplacian spectral radius among all unicyclic graphs. Finally, by using the bound again as well as the characteristics polynomial of a distance Laplacian matrix, we characterize the unique graph with the minimum distance Laplacian spectral radius among all bicyclic graphs.

Key words: distance Laplacian spectral radius, unicyclic graph, bicyclic graph

中图分类号: