Source author record

Liying Kang

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO math.SP

Catalog footprint

Research overview

10works

2topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2026arXiv

The signless Laplacian spectral Turán problems for hypergraphs

Let $\mathcal{H}=(V, E)$ be an $r$ -uniform hypergraph on $n$ vertices. The signless Laplacian spectral radius of $\mathcal{H}$ is defined as the maximum modulus of the eigenvalues of the tensor $\mathcal{Q}(\mathcal{H})=\mathcal{D}(\mathcal{H})+\mathcal{A}(\mathcal{H})$ , where $\mathcal{D}(\mathcal{H})$ and $\mathcal{A}(\mathcal{H})$ are the degree diagonal tensor and the adjacency tensor of $\mathcal{H}$ , respectively. In this paper, we establish a general theorem that extends the spectral Turán result of Keevash, Lenz and Mubayi [SIAM J. Discrete Math., 28 (4) (2014)] to the setting of signless Laplacian spectral Turán problems. We prove that if a family $\mathcal{F}$ of $r$ -uniform hypergraphs is degree-stable with respect to a family $\mathcal{H}_n$ of $r$ -uniform hypergraphs and its extremal constructions satisfy certain natural assumptions, then the signless Laplacian spectral Turán problem for $\mathcal{F}$ can be effectively reduced to the corresponding problem restricted to the family $\mathcal{H}_n$ . As a concrete application, we completely determine the extremal hypergraph that maximizes the signless Laplacian spectral radius among all Fano plane-free $3$ -uniform hypergraphs, showing that the unique extremal hypergraph is the balanced complete bipartite $3$ -uniform hypergraph.

preprint2022arXiv

On a conjecture of spectral extremal problems

For a simple graph $F$ , let $\mathrm{Ex}(n, F)$ and $\mathrm{Ex_{sp}}(n,F)$ denote the set of graphs with the maximum number of edges and the set of graphs with the maximum spectral radius in an $n$ -vertex graph without any copy of the graph $F$ , respectively. The Turán graph $T_{n,r}$ is the complete $r$ -partite graph on $n$ vertices where its part sizes are as equal as possible. Cioabă, Desai and Tait [The spectral radius of graphs with no odd wheels, European J. Combin., 99 (2022) 103420] posed the following conjecture: Let $F$ be any graph such that the graphs in $\mathrm{Ex}(n,F)$ are Turán graphs plus $O(1)$ edges. Then $\mathrm{Ex_{sp}}(n,F)\subset \mathrm{Ex}(n,F)$ for sufficiently large $n$ . In this paper we consider the graph $F$ such that the graphs in $\mathrm{Ex}(n, F)$ are obtained from $T_{n,r}$ by adding $O(1)$ edges, and prove that if $G$ has the maximum spectral radius among all $n$ -vertex graphs not containing $F$ , then $G$ is a member of $\mathrm{Ex}(n, F)$ for $n$ large enough. Then Cioabă, Desai and Tait's conjecture is completely solved.

preprint2022arXiv

Spectral extremal graphs for disjoint cliques

The $kK_{r+1}$ is the union of $k$ disjoint copies of $(r+1)$ -clique. Moon [Canad. J. Math. 20 (1968) 95--102] and Simonovits [Theory of Graphs (Proc. colloq., Tihany, 1996)] independently showed that if $n$ is sufficiently large, then $K_{k-1}\vee T_{n-k+1,r}$ is the unique extremal graph for $kK_{r+1}$ . In this paper, we consider the graph which has the maximum spectral radius among all graphs without $k$ disjoint cliques. We prove that if $G$ attains the maximum spectral radius over all $n$ -vertex $kK_{r+1}$ -free graphs for sufficiently large $n$ , then $G$ is isomorphic to $K_{k-1}\vee T_{n-k+1,r}$ .

preprint2022arXiv

Spectral Turán Type Problems on Cancellative Hypergraphs

Let $G$ be a cancellative $3$ -uniform hypergraph in which the symmetric difference of any two edges is not contained in a third one. Equivalently, a $3$ -uniform hypergraph $G$ is cancellative if and only if $G$ is $\{F_4, F_5\}$ -free, where $F_4 = \{abc, abd, bcd\}$ and $F_5 = \{abc, abd, cde\}$ . A classical result in extremal combinatorics stated that the maximum size of a cancellative hypergraph is achieved by the balanced complete tripartite $3$ -uniform hypergraph, which was firstly proved by Bollobás and later by Keevash and Mubayi. In this paper, we consider spectral extremal problems for cancellative hypergraphs. More precisely, we determine the maximum $p$ -spectral radius of cancellative $3$ -uniform hypergraphs, and characterize the extremal hypergraph. As a by-product, we give an alternative proof of Bollobás' result from spectral viewpoint.

preprint2016arXiv

Extremal hypergraphs for matching number and domination number

A matching in a hypergraph $\mathcal{H}$ is a set of pairwise disjoint hyperedges. The matching number $ν(\mathcal{H})$ of $\mathcal{H}$ is the size of a maximum matching in $\mathcal{H}$ . A subset $D$ of vertices of $\mathcal{H}$ is a dominating set of $\mathcal{H}$ if for every $v\in V\setminus D$ there exists $u\in D$ such that $u$ and $v$ lie in an hyperedge of $\mathcal{H}$ . The cardinality of a minimum dominating set of $\mathcal{H}$ is the domination number of $\mathcal{H}$ , denoted by $γ(\mathcal{H})$ . It was proved that $γ(\mathcal{H})\leq (r-1)ν(\mathcal{H})$ for $r$ -uniform hypergraphs and the 2-uniform hypergraphs (graphs) achieving equality $γ(\mathcal{H})=ν(\mathcal{H})$ have been characterized. In this paper we generalize the inequality $γ(\mathcal{H})\leq (r-1)ν(\mathcal{H})$ to arbitrary hypergraph of rank $r$ and we completely characterize the extremal hypergraphs $\mathcal{H}$ of rank $3$ achieving equality $γ(\mathcal{H})=(r-1)ν(\mathcal{H})$ .

preprint2016arXiv

Sharp lower bounds on the spectral radius of uniform hypergraphs concerning degrees

Let $\mathcal{A}(H)$ and $\mathcal{Q}(H)$ be the adjacency tensor and signless Laplacian tensor of an $r$ -uniform hypergraph $H$ . Denote by $ρ(H)$ and $ρ(\mathcal{Q}(H))$ the spectral radii of $\mathcal{A}(H)$ and $\mathcal{Q}(H)$ , respectively. In this paper we present a lower bound on $ρ(H)$ in terms of vertex degrees and we characterize the extremal hypergraphs attaining the bound, which solves a problem posed by Nikiforov [V. Nikiforov, Analytic methods for uniform hypergraphs, Linear Algebra Appl. 457 (2014) 455-535]. Also, we prove a lower bound on $ρ(\mathcal{Q}(H))$ concerning degrees and give a characterization of the extremal hypergraphs attaining the bound.

preprint2016arXiv

Some results on the spectral radii of uniform hypergraphs

Let A(G) be the adjacency tensor (hypermatrix) of uniform hypergraph G. The maximum modulus of the eigenvalues of A(G) is called the spectral radius of G. In this paper, the conjecture of Fan et al. in [5] related to compare the spectral radii of some three uniform hypergraphs is solved. Moreover, some eigenvalues properties of a kind of uniform hypergraphs are obtained.

preprint2015arXiv

Matching criticality in intersecting hypergraphs

A matching in a hypergraph $H$ is a set of pairwise vertex disjoint edges in $H$ and the matching number of $H$ is the maximum cardinality of a matching in $H$ . A transversal in $H$ is a subset of vertices in $H$ that has a nonempty intersection with every edge of $H$ . The transversal number $τ(H)$ of $H$ is the minimum cardinality of a transversal in $H$ . A hypergraph $H$ is an intersecting hypergraph if every two distinct edges of $H$ have a non-empty intersection. Equivalently, $H$ is an intersecting hypergraph if and only if it has matching number one. In this paper we study the extremal behavior of matching critical intersecting hypergraphs. We partly solve an open problem on matching critical intersecting hypergraphs posed by Henning and Yeo. We also prove a strengthening of the result for intersecting $r$ -uniform hypergraphs.

preprint2014arXiv

Coloring clique-hypergraph of $K_5$ -minor-free graphs

A clique-coloring of a graph $G$ is a coloring of the vertices of $G$ so that no maximal clique of size at least two is monochromatic. The clique-hypergraph, $\mathcal{H}(G)$ , of a graph $G$ has $V(G)$ as its set of vertices and the maximal cliques of $G$ as its hyperedges. A (vertex) coloring of $\mathcal{H}(G)$ is a clique-coloring of $G$ . The clique-chromatic number of $G$ is the least number of colors for which $G$ admits a clique-coloring. Every planar graph has been proved to be 3-clique-colorable (Electr. J. Combin. 6 (1999), \#R26). Recently, we showed that every claw-free planar graph, different from an odd cycle, is $2$ -clique-colorable (European J. Combin. 36 (2014) 367-376). In this paper we generalize these results to \{claw, $K_5$ -minor\}-free graphs.

preprint2014arXiv

Extremal problems for the p-spectral radius of graphs

The $p$ -spectral radius of a graph $G\$ of order $n$ is defined for any real number $p\geq1$ as $λ^{\left( p\right) }\left( G\right) =\max\left\{ 2\sum_{\{i,j\}\in E\left( G\right) \ }x_{i}x_{j}:x_{1},\ldots,x_{n}\in\mathbb{R}\text{ and }\left\vert x_{1}\right\vert ^{p}+\cdots+\left\vert x_{n}\right\vert ^{p}=1\right\} .$ The most remarkable feature of $λ^{\left( p\right) }$ is that it seamlessly joins several other graph parameters, e.g., $λ^{\left( 1\right) }$ is the Lagrangian, $λ^{\left( 2\right) }$ is the spectral radius and $λ^{\left( \infty\right) }/2$ is the number of edges. This paper presents solutions to some extremal problems about $λ^{\left( p\right) }$ , which are common generalizations of corresponding edge and spectral extremal problems. Let $T_{r}\left( n\right)$ be the $r$ -partite Turán graph of order $n.$ Two of the main results in the paper are: (I) Let $r\geq2$ and $p>1.$ If $G$ is a $K_{r+1}$ -free graph of order $n,$ then $λ^{\left( p\right) }\left( G\right) <λ^{\left( p\right) }\left( T_{r}\left( n\right) \right) ,$ unless $G=T_{r}\left( n\right) .$ (II) Let $r\geq2$ and $p>1.$ If $G\$ is a graph of order $n,$ with $λ^{\left( p\right) }\left( G\right) >λ^{\left( p\right) }\left( T_{r}\left( n\right) \right) ,$ then $G$ has an edge contained in at least $cn^{r-1}$ cliques of order $r+1,$ where $c$ is a positive number depending only on $p$ and $r.$

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Liying Kang

Research overview

Is this your work?

10 publications

The signless Laplacian spectral Turán problems for hypergraphs

On a conjecture of spectral extremal problems

Spectral extremal graphs for disjoint cliques

Spectral Turán Type Problems on Cancellative Hypergraphs

Extremal hypergraphs for matching number and domination number

Sharp lower bounds on the spectral radius of uniform hypergraphs concerning degrees

Some results on the spectral radii of uniform hypergraphs

Matching criticality in intersecting hypergraphs

Coloring clique-hypergraph of $K_5$ -minor-free graphs

Extremal problems for the p-spectral radius of graphs

See the researcher in context

Building this map preview

Liying Kang

Research overview

Is this your work?

10 publications

The signless Laplacian spectral Turán problems for hypergraphs

On a conjecture of spectral extremal problems

Spectral extremal graphs for disjoint cliques

Spectral Turán Type Problems on Cancellative Hypergraphs

Extremal hypergraphs for matching number and domination number

Sharp lower bounds on the spectral radius of uniform hypergraphs concerning degrees

Some results on the spectral radii of uniform hypergraphs

Matching criticality in intersecting hypergraphs

Coloring clique-hypergraph of K5K_5K5​-minor-free graphs

Extremal problems for the p-spectral radius of graphs

See the researcher in context

Building this map preview

Coloring clique-hypergraph of $K_5$ -minor-free graphs