Showing math.COShow all
3 papers · 1 filter
math.CO2024
Extremal spectral radius and -good -component connectivity
Wenxiu Ding, Dan Li, Yu Wang
For , if is a disconnected graph with at least components and each vertex has at least neighbors, then is called a -go…
math.CO2024
A unified approach to the spectral radius, connectivity and edge-connectivity of graphs
Yu Wang, Dan Li, Huiqiu Lin
For two integers and , the \emph{-extra -component connectivity} of a graph is defined to be the minimum size of a subset of vertices whose…
math.CO2024
Essential connectivity and spectral radius of graphs
Wenxiu Ding, Dan Li, Yu Wang +1
A graph is trivial if it contains one vertex and no edges. The essential connectivity of is defined to be the minimum number of vertices of whose removal prod…