Ligong Wang

collaborators

3 papers

math.CO2025

Spectral condition for $k$ -factor-criticality in $t$ -connected graphs

Tingyan Ma, Edwin R. van Dam, Ligong Wang

A graph $G$ is called $k$ -factor-critical if $G - S$ has a perfect matching for every $S \subseteq G$ with $∣ S ∣ = k$ . A connected graph $G$ is called $t$ -connected if it has more than $…

math.CO2024

Maximizing the spectral radius of graphs of given size with forbidden a subgraph

Yanting Zhang, Ligong Wang

Let $H_{7}$ denote the $7$ -vertex \textit{fan graph} consisting of a $6$ -vertex path plus a vertex adjacent to each vertex of the path. Let $K_{3} \lor \frac{m - 3}{3} K_{1}$ be the graph o…

math.CO2024

DQ-integral and DL-integral generalized wheel graphs

Yirui Chai, Ligong Wang, Yuwei Zhou

A graph G is said to be M-integral (resp. A-integral, D-integral, DL-integral or DQ-integral) if all eigenvalues of its matrix M (resp. adjacency matrix A(G), distance matrix D(G),…

Spectral condition for k-factor-criticality in t-connected graphs

Maximizing the spectral radius of graphs of given size with forbidden a subgraph

DQ-integral and DL-integral generalized wheel graphs

Spectral condition for $k$ -factor-criticality in $t$ -connected graphs