Source author record

Jia-Yu 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.SP

Catalog footprint

Research overview

6works

2topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2014arXiv

Some Spectral Properties and Characterizations of Connected Odd-bipartite Uniform Hypergraphs

A $k$ -uniform hypergraph $G=(V,E)$ is called odd-bipartite ([5]), if $k$ is even and there exists some proper subset $V_1$ of $V$ such that each edge of $G$ contains odd number of vertices in $V_1$ . Odd-bipartite hypergraphs are generalizations of the ordinary bipartite graphs. We study the spectral properties of the connected odd-bipartite hypergraphs. We prove that the Laplacian H-spectrum and signless Laplacian H-spectrum of a connected $k$ -uniform hypergraph $G$ are equal if and only if $k$ is even and $G$ is odd-bipartite. We further give several spectral characterizations of the connected odd-bipartite hypergraphs. We also give a characterization for a connected $k$ -uniform hypergraph whose Laplacian spectral radius and signless Laplacian spectral radius are equal, thus provide an answer to a question raised in [9]. By showing that the Cartesian product $G\Box H$ of two odd-bipartite $k$ -uniform hypergraphs is still odd-bipartite, we determine that the Laplacian spectral radius of $G\Box H$ is the sum of the Laplacian spectral radii of $G$ and $H$ , when $G$ and $H$ are both connected odd-bipartite.

preprint2013arXiv

Cored Hypergraphs, Power Hypergraphs and Their Laplacian H-Eigenvalues

In this paper, we introduce the class of cored hypergraphs and power hypergraphs, and investigate the properties of their Laplacian H-eigenvalues. From an ordinary graph, one may generate a $k$ -uniform hypergraph, called the $k$ th power hypergraph of that graph. Power hypergraphs are cored hypergraphs, but not vice versa. Hyperstars, hypercycles, hyperpaths are special cases of power hypergraphs, while sunflowers are a subclass of cored hypergraphs, but not power graphs in general. We show that the largest Laplacian H-eigenvalue of an even-uniform cored hypergraph is equal to its largest signless Laplacian H-eigenvalue. Especially, we find out these largest H-eigenvalues for even-uniform sunflowers. Moreover, we show that the largest Laplacian H-eigenvalue of an odd-uniform sunflower, hypercycle and hyperpath is equal to the maximum degree, i.e., 2. We also compute out the H-spectra of the class of hyperstars. When $k$ is odd, the H-spectra of the hypercycle of size 3 and the hyperpath of length 3 are characterized as well.

preprint2013arXiv

Some new trace formulas of tensors with applications in spectral hypergraph theory

We give some graph theoretical formulas for the trace $Tr_k(\mathbb {T})$ of a tensor $\mathbb {T}$ which do not involve the differential operators and auxiliary matrix. As applications of these trace formulas in the study of the spectra of uniform hypergraphs, we give a characterization (in terms of the traces of the adjacency tensors) of the $k$ -uniform hypergraphs whose spectra are $k$ -symmetric, thus give an answer to a question raised in [3]. We generalize the results in [3, Theorem 4.2] and [5, Proposition 3.1] about the $k$ -symmetry of the spectrum of a $k$ -uniform hypergraph, and answer a question in [5] about the relation between the Laplacian and signless Laplacian spectra of a $k$ -uniform hypergraph when $k$ is odd. We also give a simplified proof of an expression for $Tr_2(\mathbb {T})$ and discuss the expression for $Tr_3(\mathbb {T})$ .

preprint2012arXiv

A general product of tensors with applications

We define a general product of two $n$ -dimensional tensors $\mathbb {A}$ and $\mathbb {B}$ with orders $m\ge 2$ and $k\ge 1$ , respectively. This product is a generalization of the usual matrix product, and satisfies the associative law. Using this product, many concepts and known results of tensors can be simply expressed and/or proved, and a number of applications of this product will be given. Using this tensor product and some properties on the resultant of a system of homogeneous equations on $n$ variables, we define the similarity and congruence of tensors (which are also the generalizations of the corresponding relations for matrices), and prove that similar tensors have the same characteristic polynomials. We study two special kinds of similarity: permutational similarity and diagonal similarity, and their applications in the study of the spectra of hypergraphs and nonnegative irreducible tensors. We define the direct product of tensors (in matrix case it is also called the Kronecker product), and give its applications in the study of the spectra of two kinds of the products of hypergraphs. We also give applications of this tensor product in the study of nonnegative tensors, including a characterization of primitive tensors, the upper bounds of primitive degrees and the cyclic indices of some nonnegative irreducible tensors.

preprint2011arXiv

A series of trees with the first $\lfloor\frac{n-7}{2}\rfloor$ largest energies

The energy of a graph is defined as the sum of the absolute values of the eigenvalues of the graph. In this paper, we present a new method to compare the energies of two $k$ -subdivision bipartite graphs on some cut edges. As the applications of this new method, we determine the first $\lfloor\frac{n-7}{2}\rfloor$ largest energy trees of order $n$ for $n\ge 31$ , and we also give a simplified proof of the conjecture on the fourth maximal energy tree.

preprint2011arXiv

On the extremal energy of integral weighted trees

Let ${\mathcal T}(n,m)$ and ${\mathcal F}(n,m)$ denote the classes of weighted trees and forests, respectively, of order $n$ with the positive integral weights and the fixed total weight sum $m$ , respectively. In this paper, we determine the minimum energies for both the classes ${\mathcal T}(n,m)$ and ${\mathcal F}(n,m)$ . We also determine the maximum energy for the class ${\mathcal F}(n,m)$ . In all cases, we characterize the weighted graphs whose energies reach these extremal values. We also solve the similar maximum energy and minimum energy problems for the classes of (0,1) weighted trees and forests.

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.

Jia-Yu Shao

Research overview

Is this your work?

6 publications

Some Spectral Properties and Characterizations of Connected Odd-bipartite Uniform Hypergraphs

Cored Hypergraphs, Power Hypergraphs and Their Laplacian H-Eigenvalues

Some new trace formulas of tensors with applications in spectral hypergraph theory

A general product of tensors with applications

A series of trees with the first $\lfloor\frac{n-7}{2}\rfloor$ largest energies

On the extremal energy of integral weighted trees

See the researcher in context

Building this map preview

Jia-Yu Shao

Research overview

Is this your work?

6 publications

Some Spectral Properties and Characterizations of Connected Odd-bipartite Uniform Hypergraphs

Cored Hypergraphs, Power Hypergraphs and Their Laplacian H-Eigenvalues

Some new trace formulas of tensors with applications in spectral hypergraph theory

A general product of tensors with applications

A series of trees with the first ⌊n−72⌋\lfloor\frac{n-7}{2}\rfloor⌊2n−7​⌋ largest energies

On the extremal energy of integral weighted trees

See the researcher in context

Building this map preview

A series of trees with the first $\lfloor\frac{n-7}{2}\rfloor$ largest energies