Back to Search Start Over

Maximizing spectral radii of uniform hypergraphs with few edges

Authors :
Fan, Yi-Zheng
Tan, Ying-Ying
Peng, Xi-Xi
Liu, An-Hong
Source :
Discussiones Mathematicae Graph Theory, 2016, 36: 845-856
Publication Year :
2015

Abstract

In this paper we investigate the hypergraphs whose spectral radii attain the maximum among all uniform hypergraphs with given number of edges. In particular we characterize the hypergraph(s) with maximum spectral radius over all unicyclic hypergraphs, linear or power unicyclic hypergraphs with given girth, linear or power bicyclic hypergraphs, respectively.

Details

Database :
arXiv
Journal :
Discussiones Mathematicae Graph Theory, 2016, 36: 845-856
Publication Type :
Report
Accession number :
edsarx.1502.04271
Document Type :
Working Paper
Full Text :
https://doi.org/10.7151/dmgt.1906