Distance signless Laplacian spectral radius and tough graphs involving minimun degree

Abstract

Let G=(V(G),E(G)) be a simple graph, where V(G) and E(G) are the vertex set and the edge set of G, respectively. The number of components of G is denoted by c(G). Let t be a positive real number, and a connected graph G is t-tough if t c(G-S)≤|S| for every vertex cut S of V(G). The toughness of graph G, denoted by τ(G), is the largest value of t for which G is t-tough. Recently, Fan, Lin and Lu [European J. Combin. 110(2023), 103701] presented sufficient conditions based on the spectral radius for graphs to be 1-tough with minimum degree δ(G) and graphs to be t-tough with t≥ 1 being an integer, respectively. In this paper, we establish sufficient conditions in terms of the distance signless Laplacian spectral radius for graphs to be 1-tough with minimum degree δ(G) and graphs to be t-tough, where 1t is a positive integer. Moreover, we consider the relationship between the distance signless Laplacian spectral radius and t-tough graphs in terms of the order n.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…