Source author record

Xiying Yuan

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

Catalog footprint

Research overview

15works

2topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2026arXiv

On generalized Turán problems for expansions

Given a graph $F$ , the $r$ -expansion $F^r$ of $F$ is the $r$ -uniform hypergraph obtained from $F$ by inserting $r-2$ new distinct vertices in each edge of $F$ . Given $r$ -uniform hypergraphs $\mathcal{H}$ and $\mathcal{F}$ , the generalized Turán number, denoted by $\textrm{ex}_r(n,\mathcal{H},\mathcal{F})$ , is the maximum number of copies of $\mathcal{H}$ in an $n$ -vertex $r$ -uniform hypergraph that does not contain $\mathcal{F}$ as a subhypergraph. In the case where $r=2$ (i.e., the graph case), the study of generalized Turán problems was initiated by Alon and Shikhelman [\textit{J. Combin. Theory Series B.} 121 (2016) 146--172]. Motivated by their work, we systematically study generalized Turán problems for expansions and obtain several general and exact results. In particular, for the non-degenerate case, we determine the exact generalized Turán number for expansions of complete graphs, and establish the asymptotics of the generalized Turán number for expansions of the vertex-disjoint union of complete graphs. For the degenerate case, we establish the asymptotics of generalized Turán numbers for expansions of several classes of forests, including star forests, linear forests and star-path forests.

preprint2022arXiv

An upper bound on the nullity of signed graphs

In this paper, an upper bound on the nullity of signed graphs in terms of the cyclomatic number and the number of pendant vertices is proved, and the corresponding extremal signed graphs are completely characterized.

preprint2022arXiv

Extremal graphs for edge blow-up of lollipops

Given a graph $H$ and an integer $p$ ( $p\geq 2$ ), the edge blow-up $H^{p+1}$ of $H$ is the graph obtained from replacing each edge in $H$ by a clique of order $(p+1)$ , where the new vertices of the cliques are all distinct. The Turán numbers for edge blow-up of matchings were first studied by Erdős and Moon. Very recently some substantial progress of the extremal graphs for $H^{p+1}$ of larger $p$ has been made by Yuan. The range of Turán numbers for edge blow-up of all bipartite graphs when $p\geq 3$ and the exact Turán numbers for edge blow-up of all non-bipartite graphs when $p\geq χ(H) +1$ has been determined by Yuan (2022), where $χ(H)$ is the chromatic number of $H$ . A lollipop $C_{k,\;\ell}$ is the graph obtained from a cycle $C_k$ by appending a path $P_{\ell+1}$ to one of its vertices. In this paper, we consider the extremal graphs for $C_{k,\;\ell}^{p+1}$ of the rest cases $p=2$ and $p=3$ .

preprint2016arXiv

Some properties and applications of odd-colorable $r$ -hypergraphs

Let $r\geq2$ and $r$ be even. An $r$ -hypergraph $G$ on $n$ vertices is called odd-colorable if there exists a map $φ:[n]\rightarrow\lbrack r]$ such that for any edge $\{j_{1},j_{2},\cdots,j_{r}\}$ of $G$ , we have $φ(j_{1})+φ(j_{2})+\cdot\cdot\cdot+φ(j_{r})\equiv r/2(\operatorname{mod}r).$ In this paper, we first determine that, if $r=2^{q}(2t+1)$ and $n\ge 2^{q}(2^{q}-1)r$ , then the maximum chromatic number in the class of the odd-colorable $r$ -hypergraphs on $n$ vertices is $2^q$ , which answers a question raised by V. Nikiforov recently in [V. Nikiforov, Hypergraphs and hypermatrices with symmetric spectrum. Prinprint available in arXiv:1605.00709v2, 10 May, 2016]. We also study some applications of the symmetric spectral property of the odd-colorable $r$ -graphs given in that same paper by V. Nikiforov. We show that the Laplacian spectrum and the signless Laplacian spectrum of an $r$ -hypergraph $G$ are equal if and only if $G$ is odd-colorable, and then study some further applications of these spectral properties.

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.

preprint2016arXiv

The first few unicyclic and bicyclic hypergraphs with larger spectral radii

A connected $k$ -uniform hypergraph with $n$ vertices and $m$ edges is called $r$ -cyclic if $n=m(k-1)-r+1$ . For $r=1$ or $2$ , the hypergraph is simply called unicyclic or bicyclic. In this paper we investigate hypergraphs that attain larger spectral radii among all simple connected $k$ -uniform unicyclic and bicyclic hypergraphs. Specifically, by using some edge operations, the formula on power hypergraph eigenvalues, the weighted incidence matrix and a result on linear unicyclic hypergraphs, we determined the first five hypergraphs with larger spectral radius among all unicyclic hypergraphs and the first three over all bicyclic hypergraphs.

preprint2015arXiv

Ordering uniform supertrees by their spectral radii

A connected and acyclic hypergraph is called a supertree. In this paper we mainly focus on the spectral radii of uniform supertrees. Li, Shao and Qi determined the first two $k$ -uniform supertrees with large spectral radii among all the $k$ -uniform supertrees on $n$ vertices [H. Li, J. Shao, L. Qi, The extremal spectral radii of $k$ -uniform supertrees, arXiv:1405.7257v1, May 2014]. By applying the operation of moving edges on hypergraphs and using the weighted incidence matrix method we extend the above order to the fourth $k$ -uniform supertree.

preprint2015arXiv

Some bounds on the eigenvalues of uniform hypergraphs

Let $\mathcal{H}$ be a uniform hypergraph. Let $\mathcal{A(H)}$ and $\mathcal{Q(H)}$ be the adjacency tensor and the signless Laplacian tensor of $\mathcal{H}$ , respectively. In this note we prove several bounds for the spectral radius of $\mathcal{A(H)}$ and $\mathcal{Q(H)}$ in terms of the degrees of vertices of $\mathcal{H}.$

preprint2015arXiv

The proof of a conjecture on largest Laplacian and signless Laplacian H-eigenvalues of uniform hypergraphs

Let $\mathcal{A(}G\mathcal{)},\mathcal{L(}G\mathcal{)}$ and $\mathcal{Q(}% G\mathcal{)}$ be the adjacency tensor, Laplacian tensor and signless Laplacian tensor of uniform hypergraph $G$ , respectively. Denote by $λ(\mathcal{T})$ the largest H-eigenvalue of tensor $\mathcal{T}$ . Let $H$ be a uniform hypergraph, and $H^{\prime}$ be obtained from $H$ by inserting a new vertex with degree one in each edge. We prove that $λ(\mathcal{Q(}% H^{\prime}\mathcal{)})\leqλ(\mathcal{Q(}H\mathcal{)}).$ Denote by $G^{k}$ the $k$ th power hypergraph of an ordinary graph $G$ with maximum degree $Δ\geq2$ . We will prove that $\{λ(\mathcal{Q(}% G^{k}\mathcal{)})\}$ is a strictly decreasing sequence, which imply Conjectrue 4.1 of Hu, Qi and Shao in \cite{HuQiShao2013}. We also prove that $λ(\mathcal{Q(}G^{k}\mathcal{)})$ converges to $Δ$ when $k$ goes to infinity. The definiton of $k$ th power hypergraph $G^{k}$ has been generalized as $G^{k,s}.$ We also prove some eigenvalues properties about $\mathcal{A(}% G^{k,s}\mathcal{)},$ which generalize some known results. Some related results about $\mathcal{L(}G\mathcal{)}$ are also mentioned.

preprint2014arXiv

Maxima of the Q-index: forbidden even cycles

Let $G$ be a graph of order $n$ and let $q\left( G\right)$ be the largest eigenvalue of the signless Laplacian of $G$ . Let $S_{n,k}$ be the graph obtained by joining each vertex of a complete graph of order $k$ to each vertex of an independent set of order $n-k;$ and let $S_{n,k}^{+}$ be the graph obtained by adding an edge to $S_{n,k}.$ It is shown that if $k\geq2,$ $n\geq400k^{2},$ and $G$ is a graph of order $n,$ with no cycle of length $2k+2,$ then $q\left( G\right) <q\left( S_{n,k}^{+}\right) ,$ unless $G=S_{n,k}^{+}.$ This result completes the proof of a conjecture of de Freitas, Nikiforov and Patuzzi.

preprint2014arXiv

Maxima Q-index of graphs with forbidden odd cycles

Let $q\left( G\right)$ be the $Q$ -index (the largest eigenvalue of the signless Laplacian) of $G$ . Let $S_{n,k}$ be the graph obtained by joining each vertex of a complete graph of order $k$ to each vertex of an independent set of order $n-k.$ The main result of this paper is the following theorem: Let $k\geq3,$ $n\geq110k^{2},$ and $G$ be a graph of order $n$ . If $G$ has no $C_{2k+1},$ then $q\left( G\right) <q\left( S_{n,k}\right) ,$ unless $G=S_{n,k}.$ This result proves the odd case of the conjecture in [M.A.A. de Freitas, V. Nikiforov, and L. Patuzzi, Maxima of the $Q$ -index: forbidden $4$ -cycle and $5$ -cycle, \emph{Electron. J. Linear Algebra }26 (2013), 905-916.]

preprint2014arXiv

On the spectral radii of bicyclic graphs with fixed independence number

Bicyclic graph is a connected graph in which the number of edges equals the number of vertices plus one. In this paper, we determine the graph which alone maximizes the spectral radii among all the bicyclic graphs on $n$ vertices with fixed independence number.

preprint2013arXiv

Maxima of the Q-index: graphs without long paths

This paper gives tight upper bound on the largest eigenvalue q(G) of the signless Laplacian of graphs with no paths of given order. The main ingredient of our proof is a stability result of its own interest, about graphs with large minimum degree and with no long paths. This result extends previous work of Ali and Staton.

preprint2013arXiv

Maximum norms of graphs and matrices, and their complements

In this paper, we mainly study the trace norm of the adjacency matrix of a graph, also known as the energy of graph. We give the maximum trace norms for the graph and its complement. In fact, the above problem is stated and solved in a more general setup - for nonnegative matrices with bounded entries. In particular, this study exhibits analytical matrix functions attaining maxima on matrices with rigid and complex combinatorial structure. In the last section the same questions are studied for Ky Fan norms. Possibe directions for further research are outlined, as it turns out that the above problems are just a tip of a larger multidimensional research area.

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.

Xiying Yuan

Research overview

Is this your work?

15 publications

On generalized Turán problems for expansions

An upper bound on the nullity of signed graphs

Extremal graphs for edge blow-up of lollipops

Some properties and applications of odd-colorable $r$ -hypergraphs

Some results on the spectral radii of uniform hypergraphs

The first few unicyclic and bicyclic hypergraphs with larger spectral radii

Ordering uniform supertrees by their spectral radii

Some bounds on the eigenvalues of uniform hypergraphs

The proof of a conjecture on largest Laplacian and signless Laplacian H-eigenvalues of uniform hypergraphs

Maxima of the Q-index: forbidden even cycles

Maxima Q-index of graphs with forbidden odd cycles

More eigenvalue problems of Nordhaus-Gaddum type

On the spectral radii of bicyclic graphs with fixed independence number

Maxima of the Q-index: graphs without long paths

Maximum norms of graphs and matrices, and their complements

See the researcher in context

Building this map preview

Xiying Yuan

Research overview

Is this your work?

15 publications

On generalized Turán problems for expansions

An upper bound on the nullity of signed graphs

Extremal graphs for edge blow-up of lollipops

Some properties and applications of odd-colorable rrr-hypergraphs

Some results on the spectral radii of uniform hypergraphs

The first few unicyclic and bicyclic hypergraphs with larger spectral radii

Ordering uniform supertrees by their spectral radii

Some bounds on the eigenvalues of uniform hypergraphs

The proof of a conjecture on largest Laplacian and signless Laplacian H-eigenvalues of uniform hypergraphs

Maxima of the Q-index: forbidden even cycles

Maxima Q-index of graphs with forbidden odd cycles

More eigenvalue problems of Nordhaus-Gaddum type

On the spectral radii of bicyclic graphs with fixed independence number

Maxima of the Q-index: graphs without long paths

Maximum norms of graphs and matrices, and their complements

See the researcher in context

Building this map preview

Some properties and applications of odd-colorable $r$ -hypergraphs