pith. sign in

arxiv: 1607.08291 · v1 · pith:MKL5LISFnew · submitted 2016-07-28 · 🧮 math.CO

The first few unicyclic and bicyclic hypergraphs with larger spectral radii

classification 🧮 math.CO
keywords hypergraphsunicyclicbicyclicfirsthypergraphlargerspectralcalled
0
0 comments X
read the original 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 larger 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 larger spectral radius among all unicyclic hypergraphs and the first three over all bicyclic hypergraphs.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.