Source author record

Lihua Feng

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

13works

5topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

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

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

Spectral radius and the $2$ -power of Hamilton cycles

Let $G$ be a graph of order $n$ and spectral radius be the largest eigenvalue of its adjacency matrix, denoted by $μ(G)$ . In this paper, we determine the unique graph with maximum spectral radius among all graphs of order $n$ without containing the $2$ -power of a Hamilton cycle.

preprint2021arXiv

Mixed graphs with cut vertices having exactly two positive eigenvalues

A mixed graph is obtained by orienting some edges of a simple graph. The positive inertia index of a mixed graph is defined as the number of positive eigenvalues of its Hermitian adjacency matrix, including multiplicities. This matrix was introduced by Liu and Li, independently by Guo and Mohar, in the study of graph energy. Recently, Yuan et al. characterized the mixed graphs with exactly one positive eigenvalue. In this paper, we study the positive inertia indices of mixed graphs and characterize the mixed graphs with cut vertices having positive inertia index 2.

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.

preprint2013arXiv

The inertia of weighted unicyclic graphs

Let $G_w$ be a weighted graph. The \textit{inertia} of $G_w$ is the triple $In(G_w)=\big(i_+(G_w),i_-(G_w),$ $i_0(G_w)\big)$ , where $i_+(G_w),i_-(G_w),i_0(G_w)$ are the number of the positive, negative and zero eigenvalues of the adjacency matrix $A(G_w)$ of $G_w$ including their multiplicities, respectively. $i_+(G_w)$ , $i_-(G_w)$ is called the \textit{positive, negative index of inertia} of $G_w$ , respectively. In this paper we present a lower bound for the positive, negative index of weighted unicyclic graphs of order $n$ with fixed girth and characterize all weighted unicyclic graphs attaining this lower bound. Moreover, we characterize the weighted unicyclic graphs of order $n$ with two positive, two negative and at least $n-6$ zero eigenvalues, respectively.

preprint2011arXiv

The Harary index of trees

The Harary index of a graph $G$ is recently introduced topological index, defined on the reverse distance matrix as $H(G)=\sum_{u,v \in V(G)}\frac{1}{d(u,v)}$ , where $d(u,v)$ is the length of the shortest path between two distinct vertices $u$ and $v$ . We present the partial ordering of starlike trees based on the Harary index and we describe the trees with the second maximal and the second minimal Harary index. In this paper, we investigate the Harary index of trees with $k$ pendent vertices and determine the extremal trees with maximal Harary index. We also characterize the extremal trees with maximal Harary index with respect to the number of vertices of degree two, matching number, independence number, radius and diameter. In addition, we characterize the extremal trees with minimal Harary index and given maximum degree. We concluded that in all presented classes, the trees with maximal Harary index are exactly those trees with the minimal Wiener index, and vice versa.

preprint2011arXiv

The largest $n-1$ Hosoya indices of unicyclic graphs

The Hosoya index $Z (G)$ of a graph $G$ is defined as the total number of edge independent sets of $G$ . In this paper, we extend the research of [J. Ou, On extremal unicyclic molecular graphs with maximal Hosoya index, \textit{Discrete Appl. Math.} 157 (2009) 391--397.] and [Y. Ye, X. Pan, H. Liu, Ordering unicyclic graphs with respect to Hosoya indices and Merrifield-Simmons indices, \textit{MATCH Commun. Math. Comput. Chem.} 59 (2008) 191--202.] and order the largest $n-1$ unicyclic graphs with respect to the Hosoya index.

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.

Lihua Feng

Research overview

Is this your work?

13 publications

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

Inequalities for generalized matrix function and inner product

Spectral radius and the $2$ -power of Hamilton cycles

Mixed graphs with cut vertices having exactly two positive eigenvalues

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

The inertia of weighted unicyclic graphs

The Harary index of trees

The largest $n-1$ Hosoya indices of unicyclic graphs

See the researcher in context

Building this map preview

Lihua Feng

Research overview

Is this your work?

13 publications

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

Inequalities for generalized matrix function and inner product

Spectral radius and the 222-power of Hamilton cycles

Mixed graphs with cut vertices having exactly two positive eigenvalues

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

The inertia of weighted unicyclic graphs

The Harary index of trees

The largest n−1n-1n−1 Hosoya indices of unicyclic graphs

See the researcher in context

Building this map preview

The product measures of cross $t$ -intersecting families

Spectral radius and the $2$ -power of Hamilton cycles

The largest $n-1$ Hosoya indices of unicyclic graphs