English

The first few unicyclic and bicyclic hypergraphs with larger spectral radii

Combinatorics 2016-07-29 v1

Abstract

A connected kk-uniform hypergraph with nn vertices and mm edges is called rr-cyclic if n=m(k1)r+1n=m(k-1)-r+1. For r=1r=1 or 22, the hypergraph is simply called unicyclic or bicyclic. In this paper we investigate hypergraphs that attain larger spectral radii among all simple connected kk-uniform unicyclic and bicyclic hypergraphs. Specifically, by using some edge operations, the formula on power hypergraph eigenvalues, the weighted incidence matrix and a result on linear unicyclic hypergraphs, we determined the first five hypergraphs with larger spectral radius among all unicyclic hypergraphs and the first three over all bicyclic hypergraphs.

Keywords

Cite

@article{arxiv.1607.08291,
  title  = {The first few unicyclic and bicyclic hypergraphs with larger spectral radii},
  author = {Chen Ouyang and Liqun Qi and Xiying Yuan},
  journal= {arXiv preprint arXiv:1607.08291},
  year   = {2016}
}