Skip to main content
Log in

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

  • Published:
Journal of the Operations Research Society of China Aims and scope Submit manuscript

Abstract

A fractional matching of a graph G is a function f: \(E(G)\rightarrow [0, 1]\) such that for each vertex v, \(\sum \nolimits _{e \epsilon \Gamma _G (v)}f(e)\hbox {\,\,\char 054\,\,}1\). The fractional matching number of G is the maximum value of \(\sum _{e\in E(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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1

Similar content being viewed by others

References

  1. Aouchiche, M., Hansen, P.: Two Laplacians for the distance matrix of a graph. Linear Algebra Appl. 439, 21–33 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  2. Lin, H.Y., Zhou, B.: On the distance Laplacian spectral radius of graphs. Linear Algebra Appl. 475, 265–275 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  3. Lin, H., Zhou, B.: The changes in distance Laplacian spectral radius of graphs resulting from graft transformations. Discrete Appl. Math. 219, 147–157 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  4. Niu, A., Fan, D., Wang, G.: On the distance Laplacian spectral of bipartite graphs. Discrete Appl. Math. 186, 207–213 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  5. Tian, F., Wong, D., Ma, X.B.: Lower bounds of distance Laplacian spectral radii of \(n\)-vertex graphs in terms of matching number. Linear Algebra Appl. 506, 579–587 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  6. Scheinerman, E.R., Ullman, D.H.: Fractional Graph Theory. Wiley, New York (1997)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yan Liu.

Additional information

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).

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yan, J., Liu, Y. & Su, XL. Lower Bounds of Distance Laplacian Spectral Radii of n-Vertex Graphs in Terms of Fractional Matching Number. J. Oper. Res. Soc. China 11, 189–196 (2023). https://doi.org/10.1007/s40305-021-00358-5

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40305-021-00358-5

Keywords

Mathematics Subject Classification

Navigation