Association Journal of CSIAM
Supervised by Ministry of Education of PRC
Sponsored by Xi'an Jiaotong University
ISSN 1005-3085  CN 61-1269/O1

Chinese Journal of Engineering Mathematics ›› 2020, Vol. 37 ›› Issue (1): 121-130.doi: 10.3969/j.issn.1005-3085.2020.01.010

Previous Articles    

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

CLC Number: