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

Jia-Yu Shao,Hai-Ying Shan,Bao-feng Wu
DOI: https://doi.org/10.1080/03081087.2015.1009061
2015-01-01
Abstract:Ak- uniform hypergraph G = ( V, E) is called odd-bipartite, if k is even and there exists some proper subset V1 of V such that each edge of G contains odd number of vertices in V1. 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 by L. Qi. By showing that the Cartesian productG H of two odd- bipartite k- uniform hypergraphs is still odd- bipartite, we determine that the Laplacian spectral radius of G H is the sum of the Laplacian spectral radii of G and H, when G and H are both connected odd- bipartite.
What problem does this paper attempt to address?