5 papers · 1 filter
Answers to Gould's question concerning the existence of chorded cycles
Leyou Xu, Bo Zhou
Answers are offered to the Gould's question to find spectral sufficient conditions for a graph to have a chorded cycle via signless Laplacian spectral radius. The conditions are ti…
Distribution of signless Laplacian eigenvalues and graph invariants
Leyou Xu, Bo Zhou
For a simple graph on vertices, any of its signless Laplacian eigenvalues is in the interval . In this paper, we give relationships between the number of signless La…
Link residual closeness of graphs with fixed parameters
Leyou Xu, Chengli Li, Bo Zhou
Link residual closeness is a newly proposed measure for network vulnerability. In this model, vertices are perfectly reliable and the links fail independently of each other. It mea…
Toughness and existence of -factors
Leyou Xu, Bo Zhou
A graph is -tough if the deletion of any set of, say, vertices from the graph leaves a graph with at most components. In 1973, Chvátal suggested the problem of…
The Alon-Tarsi number of -minor-free graphs
Leyou Xu, Bo Zhou
The well known Wagner's theorem states that a graph is a planar graph if and only if it is -minor-free and -minor-free. Denote by the Alon-Tarsi number of a g…