Source author record

Mingqing Zhai

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

6works

2topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2021arXiv

Spectral extrema of graphs with fixed size: cycles and complete bipartite graphs

Nikiforov [Some inequalities for the largest eigenvalue of a graph, Combin. Probab. Comput. 179--189] showed that if $G$ is $K_{r+1}$ -free then the spectral radius $ρ(G)\leq\sqrt{2m(1-1/r)}$ , which implies that $G$ contains $C_3$ if $ρ(G)>\sqrt{m}$ . In this paper, we follow this direction on determining which subgraphs will be contained in $G$ if $ρ(G)> f(m)$ , where $f(m)\sim\sqrt{m}$ as $m\rightarrow \infty$ . We first show that if $ρ(G)\geq \sqrt{m}$ , then $G$ contains $K_{2,r+1}$ unless $G$ is a star; and $G$ contains either $C_3^+$ or $C_4^+$ unless $G$ is a complete bipartite graph, where $C_t^+$ denotes the graph obtained from $C_t$ and $C_3$ by identifying an edge. Secondly, we prove that if $ρ(G)\geq{\frac12+\sqrt{m-\frac34}}$ , then $G$ contains pentagon and hexagon unless $G$ is a book; and if $ρ(G)>{\frac12(k-\frac12)+\sqrt{m+\frac14(k-\frac12)^2}}$ , then $G$ contains $C_t$ for every $t\leq 2k+2$ . In the end, some related conjectures are provided for further research.

preprint2020arXiv

A spectral extremal problem on graphs with given size and matching number

Brualdi and Hoffman (1985) proposed the problem of determining the maximal spectral radius of graphs with given size. In this paper, we consider the Brualdi-Hoffman type problem of graphs with given matching number. The maximal $Q$ -spectral radius of graphs with given size and matching number is obtained, and the corresponding extremal graphs are also determined.

preprint2020arXiv

Planar Turán Number of intersecting triangles

The planar Turán number of a given graph $H$ , denoted by $ex_{\mathcal{P}}(n,H)$ , is the maximum number of edges over all planar graphs on $n$ vertices that do not contain a copy of $H$ as a subgraph. Let $H_k$ be a friendship graph, which is obtained from $k$ triangles by sharing a common vertex. In this paper, we obtain sharp bounds of $ex_{\mathcal{P}}(n,H_k)$ and $ex_{\mathcal{P}}(n,K_1+P_{k+1})$ for $k\ge2$ , which improves the results of Lan and Shi in Electron. J. Combin. 26 (2) (2019), \#P2.11.

preprint2020arXiv

The maximum number of s-cliques in connected graphs and its application to spectral moment

Extremal problems concerning the number of complete subgraphs have a long story in extremal graph theory. Let $k_s(G)$ be the number of $s$ -cliques in a graph $G$ and $m={{r_m}\choose s}+t_m$ , where $0\le t_m\leq r_m$ . Edrős showed that $k_s(G)\le {{r_m}\choose s}+{{t_m}\choose{s-1}}$ over all graphs of size $m$ and order $n\geq r_m+1$ . %Clearly, $K_{r_m}^{t_m}\cup (n-r_m-1)K_1$ is an extremal graph, where $K_{r_m}^{t_m}$ is the graph by joining a new vertex to $t_m$ vertices of $K_{r_m}$ . It is natural to consider an improvement in connected situation: what is the maximum number of $s$ -cliques over all connected graphs of size $m$ and order $n$ ? In this paper, the sharp upper bound of $k_s(G)$ is obtained and extremal graphs are completely characterized. The technique and the bound are different from those in general case. As an application, this result can be used to solve a question on spectral moment.

preprint2013arXiv

Distance spectral radius of a tree with given diameter

For a connected graph, the distance spectral radius is the largest eigenvalue of its distance matrix. In this paper, of all trees with both given order and fixed diameter, the trees with the minimal distance spectral radius are completely characterized.

preprint2013arXiv

Spectral conditions for the existence of specified paths and cycles in graphs

Let $G$ be a graph with $n$ vertices and $λ_n(G)$ be the least eigenvalue of its adjacency matrix of $G$ . In this paper, we give sharp bounds on the least eigenvalue of graphs without given pathes or cycles and determine the extremal graphs. This result gives spectral conditions for the existence of specified paths and cycles in graphs.

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.

Mingqing Zhai

Research overview

Is this your work?

6 publications

Spectral extrema of graphs with fixed size: cycles and complete bipartite graphs

A spectral extremal problem on graphs with given size and matching number

Planar Turán Number of intersecting triangles

The maximum number of s-cliques in connected graphs and its application to spectral moment

Distance spectral radius of a tree with given diameter

Spectral conditions for the existence of specified paths and cycles in graphs

See the researcher in context

Building this map preview