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

被引:0
作者
Jin Yan
Yan Liu
Xue-Li Su
机构
[1] South China Normal University,School of Mathematical Sciences
来源
Journal of the Operations Research Society of China | 2023年 / 11卷
关键词
Distance Laplacian; Spectral radius; Fractional matching number; 05C50; 05C72;
D O I
暂无
中图分类号
学科分类号
摘要
A fractional matching of a graph G is a function f: E(G)→[0,1]\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$E(G)\rightarrow [0, 1]$$\end{document} such that for each vertex v, ∑eϵΓG(v)f(e)61\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\sum \nolimits _{e \epsilon \Gamma _G (v)}f(e)\hbox {\,\,\char 054\,\,}1$$\end{document}. The fractional matching number of G is the maximum value of ∑e∈E(G)f(e)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\sum _{e\in E(G)}f(e)$$\end{document} 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.
引用
收藏
页码:189 / 196
页数:7
相关论文
共 12 条
[1]  
Aouchiche M(2013)Two Laplacians for the distance matrix of a graph Linear Algebra Appl. 439 21-33
[2]  
Hansen P(2015)On the distance Laplacian spectral radius of graphs Linear Algebra Appl. 475 265-275
[3]  
Lin HY(2017)The changes in distance Laplacian spectral radius of graphs resulting from graft transformations Discrete Appl. Math. 219 147-157
[4]  
Zhou B(2015)On the distance Laplacian spectral of bipartite graphs Discrete Appl. Math. 186 207-213
[5]  
Lin H(2016)Lower bounds of distance Laplacian spectral radii of Linear Algebra Appl. 506 579-587
[6]  
Zhou B(undefined)-vertex graphs in terms of matching number undefined undefined undefined-undefined
[7]  
Niu A(undefined)undefined undefined undefined undefined-undefined
[8]  
Fan D(undefined)undefined undefined undefined undefined-undefined
[9]  
Wang G(undefined)undefined undefined undefined undefined-undefined
[10]  
Tian F(undefined)undefined undefined undefined undefined-undefined