Source author record

Yongtao Li

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.FA math.OA math.RA math.SP

Catalog footprint

Research overview

12works

5topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2026arXiv

More on spectral supersaturation for the bowtie

A central topic in extremal graph theory is the supersaturation problem, which studies the minimum number of copies of a fixed substructure that must appear in any graph with more edges than the corresponding Turán number. Significant works due to Erdős, Rademacher, Lovász and Simonovits investigated the supersaturation problem for the triangle. Moreover, Kang, Makai and Pikhurko studied the case for the bowtie, which consists of two triangles sharing a vertex. Building upon the pivotal results established by Bollobás, Nikiforov, Ning and Zhai on counting triangles via the spectral radius, we study in this paper the spectral supersaturation problem for the bowtie. Let $λ(G)$ be the spectral radius of a graph $G$ , and let $K_{\lceil \frac{n}{2}\rceil, \lfloor \frac{n}{2}\rfloor}^q$ be the graph obtained from Turán graph $T_{n,2}$ by adding $q$ pairwise disjoint edges to the partite set of size $\lceil \frac{n}{2}\rceil$ . Firstly, we prove that there exists an absolute constant $δ>0$ such that if $n$ is sufficiently large, $2\le q \le δ\sqrt{n}$ , and $G$ is an $n$ -vertex graph with $λ(G)\ge λ(K_{\lceil \frac{n}{2}\rceil, \lfloor \frac{n}{2}\rfloor}^q)$ , then $G$ contains at least ${q\choose 2}\lfloor \frac{n}{2}\rfloor$ bowties, and $K_{\lceil \frac{n}{2}\rceil, \lfloor \frac{n}{2}\rfloor}^q$ is the unique spectral extremal graph. This solves an open problem proposed by Li, Feng and Peng. Secondly, we show that a graph $G$ whose spectral radius exceeds that of the spectral extremal graph for the bowtie must contain at least $\lfloor \frac{n-1}{2}\rfloor$ bowties. This sharp bound reveals a distinct phenomenon from the edge-supersaturation case, which guarantees at least $\lfloor \frac{n}{2}\rfloor$ bowties.

preprint2026arXiv

The product measures of cross $t$ -intersecting families

We investigate the product measures of intersection problems in extremal combinatorics. Invoking a recent result of He--Li--Wu--Zhang, we prove that for any $n \geq t \geq 3$ and $p_1, p_2 \in (0, \frac{1}{t+1})$ , if $\mathcal{F}_1, \mathcal{F}_2 \subseteq 2^{[n]}$ are cross $t$ -intersecting families, then $μ_{p_1}(\mathcal{F}_1)μ_{p_2}(\mathcal{F}_2)\le (p_1p_2)^t$ . Secondly, we study the intersection problems for integer sequences by proving that if $\mathcal{H}_1, \mathcal{H}_2 \subseteq [m]^{n}$ are cross $t$ -intersecting with $m > t+1$ , then $|\mathcal{H}_1|| \mathcal{H}_2|\leq (m^{n-t})^2$ . These results confirm two classical conjectures of Tokushige. As an application, we strengthen a recent theorem of Frankl--Kupavskii, generalizing the well-known IU-Theorem. Finally, we show that if $p \geq \frac{1}{2}$ and $\mathcal{F}_1, \mathcal{F}_2 \subseteq 2^{[n]}$ are cross $t$ -intersecting families, then $\min \left\{μ_{p}(\mathcal{F}_1),μ_{p}(\mathcal{F}_2)\right\} \leq μ_{p}(\mathcal{K}(n,t))$ , where $\mathcal{K}(n,t)$ denotes the Katona family. This recovers an old result of Ahlswede--Katona.

preprint2023arXiv

Spectral extremal graphs without intersecting triangles as a minor

Let $F_s$ be the friendship graph obtained from $s$ triangles by sharing a common vertex. For fixed $s\ge 2$ and sufficiently large $n$ , the $F_s$ -free graphs of order $n$ which attain the maximal spectral radius was firstly characterized by Cioabă, Feng, Tait and Zhang [Electron. J. Combin. 27 (4) (2020)],and later uniquely determined by Zhai, Liu and Xue [Electron. J. Combin. 29 (3) (2022)]. Recently, the spectral extremal problems was widely studied for graphs containing no $H$ as a minor. For instance, Tait [J. Combin. Theory Ser. A 166 (2019)], Zhai and Lin [J. Combin. Theory Ser. B 157 (2022)] solved the case $H=K_r$ and $H=K_{s,t}$ , respectively. Motivated by these results, we consider the spectral extremal problems in the case $H=F_s$ . We shall prove that $K_s \vee I_{n-s}$ is the unique graph that attain the maximal spectral radius over all $n$ -vertex $F_s$ -minor-free graphs. Moreover, let $Q_t$ be the graph obtained from $t$ copies of the cycle of length $4$ by sharing a common vertex. We also determine the unique $Q_t$ -minor-free graph attaining the maximal spectral radius. Namely, $K_t \vee M_{n-t}$ , where $M_{n-t}$ is a graph obtained from an independent set of order $n-t$ by embedding a matching consisting of $\lfloor \frac{n-t}{2}\rfloor$ edges.

preprint2022arXiv

A survey on spectral conditions for some extremal graph problems

This survey is two-fold. We first report new progress on the spectral extremal results on the Turán type problems in graph theory. More precisely, we shall summarize the spectral Turán function in terms of the adjacency spectral radius and the signless Laplacian spectral radius for various graphs. For instance, the complete graphs, general graphs with chromatic number at least three, complete bipartite graphs, odd cycles, even cycles, color-critical graphs and intersecting triangles. The second goal is to conclude some recent results of the spectral conditions on some graphical properties. By a unified method, we present some sufficient conditions based on the adjacency spectral radius and the signless Laplacian spectral radius for a graph to be Hamiltonian, $k$ -Hamiltonian, $k$ -edge-Hamiltonian, traceable, $k$ -path-coverable, $k$ -connected, $k$ -edge-connected, Hamilton-connected, perfect matching and $β$ -deficient.

preprint2022arXiv

Extensions of some matrix inequalities related to trace and partial traces

We first present a determinant inequality related to partial traces for positive semidefinite block matrices. Our result extends a result of Lin [Czech. Math. J. 66 (2016)] and improves a result of Kuai [Linear Multilinear Algebra 66 (2018)]. Moreover, we provide a unified treatment of a result of Ando [ILAS Conference (2014)] and a recent result of Li, Liu and Huang [Operators and Matrices 15 (2021)]. Furthermore, we also extend some determinant inequalities involving partial traces to a larger class of matrices whose numerical ranges are contained in a sector. In addition, some extensions on trace inequalities for positive semidefinite $2\times 2$ block matrices are also included.

preprint2022arXiv

Inequalities for generalized matrix function and inner product

We present inequalities related to generalized matrix function for positive semidefinite block matrices. We introduce partial generalized matrix functions corresponding to partial traces, and then provide a unified extension of the recent inequalities due to Lin [Electron. J. Linear Algebra 27 (2014) 821-826], Zhang et al. [Linear Algebra Appl. 498 (2016) 99-105] and [Electron. J. Linear Algebra 27 (2014) 332-341] and a result of Choi [Linear Algebra Appl. 532 (2017) 1-7]. Moreover, we demonstrate the application of a positive semidefinite $3\times 3$ block matrix, which motivates us to give alternative proofs of Dragomir's inequality and Krein's inequality.

preprint2022arXiv

New proofs of stability theorems on spectral graph problems

Both the Simonovits stability theorem and the Nikiforov spectral stability theorem are powerful tools for solving exact values of Turán numbers in extremal graph theory. Recently, Füredi [J. Combin. Theory Ser. B 115 (2015)] provided a concise and contemporary proof of the Simonovits stability theorem. In this note, we present a unified treatment for some extremal graph problems, including short proofs of Nikiforov's spectral stability theorem and the clique stability theorem proved recently by Ma and Qiu [European J. Combin. 84 (2020)]. Moreover, some spectral extremal problems related to the $p$ -spectral radius and signless Laplacian radius are also included.

preprint2022arXiv

The spectral radius of graphs with no intersecting odd cycles

Let $H_{s,t_1,\ldots ,t_k}$ be the graph with $s$ triangles and $k$ odd cycles of lengths $t_1,\ldots ,t_k\ge 5$ intersecting in exactly one common vertex. Recently, Hou, Qiu and Liu [Discrete Math. 341 (2018) 126--137], and Yuan [J. Graph Theory 89 (1) (2018) 26--39] determined independently the maximum number of edges in an $n$ -vertex graph that does not contain $H_{s,t_1,\ldots ,t_k}$ as a subgraph. In this paper, we determine the graphs of order $n$ that attain the maximum spectral radius among all graphs containing no $H_{s,t_1,\ldots ,t_k}$ for $n$ large enough.

preprint2020arXiv

Another determinantal inequality involving partial traces

Let $A$ be a positive semidefinite $m\times m$ block matrix with each block $n$ -square, then the following determinantal inequality for partial traces holds $(\mathrm{tr} A)^{mn} - \det(\mathrm{tr}_2 A)^n \ge \bigl| \det A - \det(\mathrm{tr}_1 A)^m \bigr|,$ where $\mathrm{tr}_1$ and $\mathrm{tr}_2$ stand for the first and second partial trace, respectively. This result improves a recent result of Lin [14].

preprint2020arXiv

Extensions of Fiedler-Markham's inequality and Thompson's inequality

We present some new inequalities related to determinant and trace for positive semidefinite block matrices by using symmetric tensor product, which are extensions of Fiedler-Markham's inequality and Thompson's inequality.

preprint2020arXiv

Inequalities regarding partial trace and partial determinant

In this paper, we first present simple proofs of Choi's results [4], then we give a short alternative proof for Fiedler and Markham's inequality [6]. We also obtain additional matrix inequalities related to partial determinants.

preprint2020arXiv

Some applications of two completely copositive maps

A linear map $Φ:\mathbb{M}_n \to \mathbb{M}_k$ is called completely copositive if the resulting matrix $[Φ(A_{j,i})]_{i,j=1}^m$ is positive semidefinite for any integer $m$ and positive semidefinite matrix $[A_{i,j}]_{i,j=1}^m$ . In this paper, we present some applications of the completely copositive maps $Φ(X)=(\mathrm{tr} X)I+X$ and $Ψ(X)= (\mathrm{tr} X)I-X$ . Some new extensions about traces inequalities of positive semidefinite $3\times 3$ block matrices are included.

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.

Yongtao Li

Research overview

Is this your work?

12 publications

More on spectral supersaturation for the bowtie

The product measures of cross $t$ -intersecting families

Spectral extremal graphs without intersecting triangles as a minor

A survey on spectral conditions for some extremal graph problems

Extensions of some matrix inequalities related to trace and partial traces

Inequalities for generalized matrix function and inner product

New proofs of stability theorems on spectral graph problems

The spectral radius of graphs with no intersecting odd cycles

Another determinantal inequality involving partial traces

Extensions of Fiedler-Markham's inequality and Thompson's inequality

Inequalities regarding partial trace and partial determinant

Some applications of two completely copositive maps

See the researcher in context

Building this map preview

Yongtao Li

Research overview

Is this your work?

12 publications

More on spectral supersaturation for the bowtie

The product measures of cross ttt-intersecting families

Spectral extremal graphs without intersecting triangles as a minor

A survey on spectral conditions for some extremal graph problems

Extensions of some matrix inequalities related to trace and partial traces

Inequalities for generalized matrix function and inner product

New proofs of stability theorems on spectral graph problems

The spectral radius of graphs with no intersecting odd cycles

Another determinantal inequality involving partial traces

Extensions of Fiedler-Markham's inequality and Thompson's inequality

Inequalities regarding partial trace and partial determinant

Some applications of two completely copositive maps

See the researcher in context

Building this map preview

The product measures of cross $t$ -intersecting families