Chang Liu

activity

20202026

most citedDistance signless Laplacian spectral radius and perfect matching in graphs and bipartite graphs

1 citations · 3 across the 8 of their papers we have counts for

collaborators

Showing math.COShow all

9 papers · 1 filter

math.CO2026

Unbalanced spectral Turán problem for color-critical graphs with prescribed large maximum degree

Chang Liu

Let $F$ be a connected color-critical graph with $χ (F) = r + 1 \geq 4$ , let $S_{n, Δ}^{(r)} = (n - Δ) K_{1} \lor T (Δ, r - 1)$ . We determine the graph of maximum adjacency spectral radius among all $n…

math.CO2026

Unbalanced Turán and spectral Turán problems with prescribed large maximum degree

Chang Liu

Classical Turán-type problems determine the maximum number of edges and spectral radius of an $n$ -vertex $F$ -free graph without a degree constraint. We study the corresponding prob…

math.CO2023

Eigenvalues and spanning trees with constrained degree

Chang Liu, Jianping Li

In this paper, we study some spanning trees with bounded degree and leaf degree from eigenvalues. For any integer $k \geq 2$ , a $k$ -tree is a spanning tree in which every vertex has…

math.CO2022★ 1 cited

The minimum spectral radius of graphs with a given domination number

Chang Liu, Jianping Li

Let $G_{n, γ}$ be the set of simple and connected graphs on $n$ vertices and with domination number $γ$ . The graph with minimum spectral radius among $G_{n, γ}$ is…

math.CO2022

On the $α$ -spectral radius of the $k$ -uniform supertrees

Chang Liu, Jianping Li

Let $G$ be a $k$ -uniform hypergraph with vertex set $V (G)$ and edge set $E (G)$ . A connected and acyclic hypergraph is called a supertree. For $0 \leq α < 1$ , the $α$ -spectral radius of…

math.CO2022

The maximum $A_{α}$ -spectral radius of $t$ -connected graphs with bounded matching number

Chang Liu, Zimo Yan, Jianping Li

Let $G$ be a graph with adjacency matrix $A (G)$ and let $D (G)$ be a diagonal matrix of the degrees of $G$ . In 2017, Nikiforov defined the $A_{α}$ -matrix of $G$ as \begin{equation*} A…

Unbalanced spectral Turán problem for color-critical graphs with prescribed large maximum degree

Unbalanced Turán and spectral Turán problems with prescribed large maximum degree

Eigenvalues and spanning trees with constrained degree

The minimum spectral radius of graphs with a given domination number

On the α-spectral radius of the k-uniform supertrees

The maximum Aα​-spectral radius of t-connected graphs with bounded matching number

On the $α$ -spectral radius of the $k$ -uniform supertrees

The maximum $A_{α}$ -spectral radius of $t$ -connected graphs with bounded matching number