@Article{IJNAM-12-318, author = {Jinshan Xie and Liqun Qi}, title = {The Clique and Coclique Numbers' Bounds Based on the H-Eigenvalues of Uniform Hypergraphs}, journal = {International Journal of Numerical Analysis and Modeling}, year = {2015}, volume = {12}, number = {2}, pages = {318--327}, abstract = {

In this paper, some inequality relations between the Laplacian/signless Laplacian H-eigenvalues and the clique/coclique numbers of uniform hypergraphs are presented. For a connected uniform hypergraph, some tight lower bounds on the largest Laplacian $H^+$-eigenvalue and signless Laplacian H-eigenvalue related to the clique/coclique numbers are given. And some upper and lower bounds on the clique/coclique numbers related to the largest Laplacian/signless Laplacian H-eigenvalues are obtained. Also some bounds on the sum of the largest/smallest adjacency/Laplacian/signless Laplacian H-eigenvalues of a hypergraph and its complement hypergraph are showed. All these bounds are consistent with what we have known when $k$ is equal to 2.

}, issn = {2617-8710}, doi = {https://doi.org/}, url = {http://global-sci.org/intro/article_detail/ijnam/491.html} }