Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
5773388 | Linear Algebra and its Applications | 2017 | 24 Pages |
Abstract
A connected k-uniform hypergraph with n vertices and m edges is called r-cyclic if n=m(kâ1)âr+1. For r=1 or 2, the hypergraph is simply called unicyclic or bicyclic. In this paper we investigate hypergraphs that attain largest spectral radii among all simple connected k-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 largest spectral radius among all unicyclic hypergraphs and the first three over all bicyclic hypergraphs.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
Chen Ouyang, Liqun Qi, Xiying Yuan,