A homogeneous polynomial associated with general hypergraphs and its applications
Combinatorics
2018-11-06 v1
Abstract
In this paper, we define a homogeneous polynomial for a general hypergraph, and establish a remarkable connection between clique number and the homogeneous polynomial of a general hypergraph. For a general hypergraph, we explore some inequality relations among spectral radius, clique number and the homogeneous polynomial. We also give lower and upper bounds on the spectral radius in terms of the clique number.
Keywords
Cite
@article{arxiv.1811.01735,
title = {A homogeneous polynomial associated with general hypergraphs and its applications},
author = {Yuan Hou and An Chang and Lei Zhang},
journal= {arXiv preprint arXiv:1811.01735},
year = {2018}
}