Source author record

Xiaocong He

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

ResearcherUnclaimed source record

math.CO

Catalog footprint

Research overview

5works

1topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

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

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

On the maximum Zagreb indices of bipartite graphs with given connectivity

The first Zagreb index $M_{1}$ of a graph is defined as the sum of the square of every vertex degree, and the second Zagreb index $M_{2}$ of a graph is defined as the sum of the product of vertex degrees of each pair of adjacent vertices. In this paper, we study the Zagreb indices of bipartite graphs of order $n$ with $κ(G)=k$ (resp. $κ'(G)=s$ ) and sharp upper bounds are obtained for $M_1(G)$ and $M_2(G)$ for $G\in \mathcal{V}^k_n$ (resp. $\mathcal{E}^s_n$ ), where $\mathcal{V}^k_n$ is the set of bipartite graphs of order $n$ with $κ(G)=k$ , and $\mathcal{E}^s_n$ is the set of bipartite graphs of order $n$ with $κ'(G)=s$ .

preprint2020arXiv

The normalized Laplacian, degree-Kirchhoff index and spanning trees of graphs derived from the strong prism of linear polyomino chain

Let $B_n$ be a linear polyomino chain with $n$ squares. Let $B_n^2$ be the graph obtained by the strong prism of a linear polyomino chain with $n$ squares, i.e. the strong product of $K_2$ and $B_n$ . In this paper, explicit expressions for degree-Kirchhoff index and number of spanning trees of $B^2_n$ are determined, respectively. Furthermore, it is interesting to find that the degree-Kirchhoff index of $B^2_n$ is almost one eighth of its Gutman 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.

Xiaocong He

Research overview

Is this your work?

5 publications

Spectral extremal graphs without intersecting triangles as a minor

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

Mixed graphs with cut vertices having exactly two positive eigenvalues

On the maximum Zagreb indices of bipartite graphs with given connectivity

The normalized Laplacian, degree-Kirchhoff index and spanning trees of graphs derived from the strong prism of linear polyomino chain

See the researcher in context

Building this map preview

Xiaocong He

Research overview

Is this your work?

5 publications

Spectral extremal graphs without intersecting triangles as a minor

Spectral radius and the 222-power of Hamilton cycles

Mixed graphs with cut vertices having exactly two positive eigenvalues

On the maximum Zagreb indices of bipartite graphs with given connectivity

The normalized Laplacian, degree-Kirchhoff index and spanning trees of graphs derived from the strong prism of linear polyomino chain

See the researcher in context

Building this map preview

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