Source author record

Hai-Ying Shan

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

ResearcherUnclaimed source record

Catalog footprint

Research overview

2works
1topics
4close collaborators

Published work

2 publications

preprint2014arXiv

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

A kk-uniform hypergraph G=(V,E)G=(V,E) is called odd-bipartite ([5]), if kk is even and there exists some proper subset V1V_1 of VV such that each edge of GG contains odd number of vertices in V1V_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 kk-uniform hypergraph GG are equal if and only if kk is even and GG is odd-bipartite. We further give several spectral characterizations of the connected odd-bipartite hypergraphs. We also give a characterization for a connected kk-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□HG\Box H of two odd-bipartite kk-uniform hypergraphs is still odd-bipartite, we determine that the Laplacian spectral radius of G□HG\Box H is the sum of the Laplacian spectral radii of GG and HH, when GG and HH are both connected odd-bipartite.

preprint2011arXiv

A series of trees with the first ⌊n−72⌋\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 kk-subdivision bipartite graphs on some cut edges. As the applications of this new method, we determine the first ⌊n−72⌋\lfloor\frac{n-7}{2}\rfloor largest energy trees of order nn for n≥31n\ge 31, and we also give a simplified proof of the conjecture on the fourth maximal energy tree.

Research graph

See the researcher in context

Open full explorer

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.