Minimal non-odd-transversal hypergraphs and minimal non-odd-bipartite hypergraphs
Abstract
Among all uniform hypergraphs with even uniformity, the odd-transversal or odd-bipartite hypergraphs are more close to bipartite simple graphs from the viewpoint of both structure and spectrum. A hypergraph is called minimal non-odd-transversal if it is non-odd-transversal but deleting any edge results in an odd-transversal hypergraph. In this paper we give an equivalent characterization of the minimal non-odd-transversal hypergraphs by the degrees and the rank of its incidence matrix over . If a minimal non-odd-transversal hypergraph is uniform, then it has even uniformity, and hence is minimal non-odd-bipartite. We characterize -regular uniform minimal non-odd-bipartite hypergraphs, and give some examples of -regular uniform hypergraphs which are minimal non-odd-bipartite. Finally we give upper bounds for the least H-eigenvalue of the adjacency tensor of minimal non-odd-bipartite hypergraphs.
Cite
@article{arxiv.2003.02668,
title = {Minimal non-odd-transversal hypergraphs and minimal non-odd-bipartite hypergraphs},
author = {Yi-Zheng Fan and Yi Wang and Jiang-Chao Wan},
journal= {arXiv preprint arXiv:2003.02668},
year = {2021}
}