The smallest spectral radius of bicyclic uniform hypergraphs with a given size [article]

Haiying Shan, Zhiyi Wang, Feifei Wang
2020 arXiv   pre-print
Identifying graphs with extremal properties is an extensively studied topic in spectral graph theory. In this paper, we study the log-concavity of a type of iteration sequence related to the α-normal weighted incidence matrices which is presented by Lu and Man for computing the spectral radius of hypergraphs. By using results obtained about the sequence and the method of some edge operations, we will characterize completely extremal k-graphs with the smallest spectral radius among bicyclic hypergraphs with given size.
arXiv:2010.01525v1 fatcat:ioyjploywncrljhwkiqs7hgiau