English

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

Combinatorics 2014-03-20 v1

Abstract

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 GHG\Box H of two odd-bipartite kk-uniform hypergraphs is still odd-bipartite, we determine that the Laplacian spectral radius of GHG\Box H is the sum of the Laplacian spectral radii of GG and HH, when GG and HH are both connected odd-bipartite.

Keywords

Cite

@article{arxiv.1403.4845,
  title  = {Some Spectral Properties and Characterizations of Connected Odd-bipartite Uniform Hypergraphs},
  author = {Jia-Yu Shao and Hai-Ying Shan and Bao-feng Wu},
  journal= {arXiv preprint arXiv:1403.4845},
  year   = {2014}
}

Comments

16 pages