Journal of the Operations Research Society of China ›› 2023, Vol. 11 ›› Issue (1): 189-196.doi: 10.1007/s40305-021-00358-5

Previous Articles     Next Articles

Lower Bounds of Distance Laplacian Spectral Radii of n-Vertex Graphs in Terms of Fractional Matching Number

Jin Yan1, Yan Liu1, Xue-Li Su1   

  1. School of Mathematical Sciences, South China Normal University, Guangzhou 510631, Guangdong, China
  • Received:2020-08-10 Revised:2021-01-25 Online:2023-03-30 Published:2023-02-28
  • Contact: Yan Liu, Jin Yan, Xue-Li Su E-mail:liuyan@scnu.edu.cn;1127702970@qq.com;sxuelisu@163.com
  • Supported by:
    This work is supported by the Science and Technology Program of Guangzhou, China (No. 202002030183), the Guangdong Province Natural Science Foundation (No.2021A1515012045) and the Qinghai Province Natural Science Foundation (No. 2020-ZJ-924).

Abstract: A fractional matching of a graph G is a function f:E(G) →[0, 1] such that for each vertex v, Σe∈ΓG(v) f (e) ≤ 1. The fractional matching number of G is the maximum value of ΣeE(G) f (e) over all fractional matchings f. Tian et al. (Linear Algebra Appl 506:579-587, 2016) determined the extremal graphs with minimum distance Laplacian spectral radius among n-vertex graphs with given matching number. However, a natural problem is left open:among all n-vertex graphs with given fractional matching number, how about the lower bound of their distance Laplacian spectral radii and which graphs minimize the distance Laplacian spectral radii? In this paper, we solve these problems completely.

Key words: Distance Laplacian, Spectral radius, Fractional matching number

CLC Number: