Some Spectral Properties and Characterizations of Connected Odd-bipartite Uniform Hypergraphs
Abstract
A -uniform hypergraph is called odd-bipartite ([5]), if is even and there exists some proper subset of such that each edge of contains odd number of vertices in . 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 -uniform hypergraph are equal if and only if is even and is odd-bipartite. We further give several spectral characterizations of the connected odd-bipartite hypergraphs. We also give a characterization for a connected -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 of two odd-bipartite -uniform hypergraphs is still odd-bipartite, we determine that the Laplacian spectral radius of is the sum of the Laplacian spectral radii of and , when and 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