Source author record

Jiayu Shao

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

Catalog footprint

Research overview

5works

3topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2016arXiv

On some properties of three different types of triangular blocked tensors

We define three types of upper (and lower) triangular blocked tensors, which are all generalizations of the triangular blocked matrices. We study some basic properties and characterizations of these three types of triangular blocked tensors. We obtain the formulas for the determinants, characteristic polynomials and spectra of the first and second type triangular blocked tensors, and give an example to show that these formulas no longer hold for the third type triangular blocked tensors. We prove that the product of any two $(n_1,\cdots,n_r)$ -upper (or lower) triangular blocked tensors of the first or second or third type is still an $(n_1,\cdots,n_r)$ -upper (or lower) triangular blocked tensor of the same type. We also prove that, if an $(n_1,\cdots,n_r)$ -upper triangular blocked tensor of the first or second or third type has a left $k$ -inverse, then its unique left $k$ -inverse is still an $(n_1,\cdots,n_r)$ -upper triangular blocked tensor of the same type. Also if it has a right $k$ -inverse, then all of its right $k$ -inverses are still $(n_1,\cdots,n_r)$ -upper triangular blocked tensors of the same type. By showing that the left $k$ -inverse (if any) of a weakly irreducible nonsingular $M$ -tensor is a positive tensor, we show that the left $k$ -inverse (if any) of a first or second or third type canonical $(n_1,\cdots,n_r)$ -upper triangular blocked nonsingular $M$ -tensor is an $(n_1,\cdots,n_r)$ -upper triangular blocked tensor of the same type all of whose diagonal blocks are positive tensors. We also show that every order $m$ dimension $n$ tensor is permutation similar to some third type normal upper triangular blocked tensor (all of whose diagonal blocks are irreducible). We give an example to show that this is not true for the first type canonical upper triangular blocked tensor.

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.

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

The extremal spectral radii of $k$ -uniform supertrees

In this paper, we study some extremal problems of three kinds of spectral radii of $k$ -uniform hypergraphs (the adjacency spectral radius, the signless Laplacian spectral radius and the incidence $Q$ -spectral radius). We call a connected and acyclic $k$ -uniform hypergraph a supertree. We introduce the operation of "moving edges" for hypergraphs, together with the two special cases of this operation: the edge-releasing operation and the total grafting operation. By studying the perturbation of these kinds of spectral radii of hypergraphs under these operations, we prove that for all these three kinds of spectral radii, the hyperstar $\mathcal{S}_{n,k}$ attains uniquely the maximum spectral radius among all $k$ -uniform supertrees on $n$ vertices. We also determine the unique $k$ -uniform supertree on $n$ vertices with the second largest spectral radius (for these three kinds of spectral radii). We also prove that for all these three kinds of spectral radii, the loose path $\mathcal{P}_{n,k}$ attains uniquely the minimum spectral radius among all $k$ -th power hypertrees of $n$ vertices. Some bounds on the incidence $Q$ -spectral radius are given. The relation between the incidence $Q$ -spectral radius and the spectral radius of the matrix product of the incidence matrix and its transpose is discussed.

preprint2013arXiv

Regular Uniform Hypergraphs, $s$ -Cycles, $s$ -Paths and Their largest Laplacian H-Eigenvalues

In this paper, we show that the largest signless Laplacian H-eigenvalue of a connected $k$ -uniform hypergraph $G$ , where $k \ge 3$ , reaches its upper bound $2Δ(G)$ , where $Δ(G)$ is the largest degree of $G$ , if and only if $G$ is regular. Thus the largest Laplacian H-eigenvalue of $G$ , reaches the same upper bound, if and only if $G$ is regular and odd-bipartite. We show that an $s$ -cycle $G$ , as a $k$ -uniform hypergraph, where $1 \le s \le k-1$ , is regular if and only if there is a positive integer $q$ such that $k=q(k-s)$ . We show that an even-uniform $s$ -path and an even-uniform non-regular $s$ -cycle are always odd-bipartite. We prove that a regular $s$ -cycle $G$ with $k=q(k-s)$ is odd-bipartite if and only if $m$ is a multiple of $2^{t_0}$ , where $m$ is the number of edges in $G$ , and $q = 2^{t_0}(2l_0+1)$ for some integers $t_0$ and $l_0$ . We identify the value of the largest signless Laplacian H-eigenvalue of an $s$ -cycle $G$ in all possible cases. When $G$ is odd-bipartite, this is also its largest Laplacian H-eigenvalue. We introduce supervertices for hypergraphs, and show the components of a Laplacian H-eigenvector of an odd-uniform hypergraph are equal if such components corresponds vertices in the same supervertex, and the corresponding Laplacian H-eigenvalue is not equal to the degree of the supervertex. Using this property, we show that the largest Laplacian H-eigenvalue of an odd-uniform generalized loose $s$ -cycle $G$ is equal to $Δ(G)=2$ . We also show that the largest Laplacian H-eigenvalue of a $k$ -uniform tight $s$ -cycle $G$ is not less than $Δ(G)+1$ , if the number of vertices is even and $k=4l+3$ for some nonnegative integer $l$ .

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.

Jiayu Shao

Research overview

Is this your work?

5 publications

On some properties of three different types of triangular blocked tensors

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

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

The extremal spectral radii of $k$ -uniform supertrees

Regular Uniform Hypergraphs, $s$ -Cycles, $s$ -Paths and Their largest Laplacian H-Eigenvalues

See the researcher in context

Building this map preview

Jiayu Shao

Research overview

Is this your work?

5 publications

On some properties of three different types of triangular blocked tensors

Some properties and applications of odd-colorable rrr-hypergraphs

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

The extremal spectral radii of kkk-uniform supertrees

Regular Uniform Hypergraphs, sss-Cycles, sss-Paths and Their largest Laplacian H-Eigenvalues

See the researcher in context

Building this map preview

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

The extremal spectral radii of $k$ -uniform supertrees

Regular Uniform Hypergraphs, $s$ -Cycles, $s$ -Paths and Their largest Laplacian H-Eigenvalues