arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Haifeng Li

2 paper(s) by this author · All BibTeX
2017-11-27
Inverse Perron values and connectivity of a uniform hypergraph
Published • View PublicationBIB
In this paper, we show that a uniform hypergraph $\mathcal{G}$ is connected if and only if one of its inverse Perron values is larger than $0$. We give some bounds on the bipartition width, isoperimetric number and eccentricities of $\mathcal{G}$ in terms of inverse Perron values. By using the inverse Perron values, we give an estimation of the edge connectivity of a $2$-design, and determine the explicit edge connectivity of a symmetric design. Moreover, relations between the inverse Perron values and resistance distance of a connected graph are presented.
2016-05-27
Principal eigenvector and spectral radius of uniform hypergraphs
In this paper, we give some bounds for principal eigenvector and spectral radius of connected uniform hypergraphs in terms of vertex degrees, the diameter, and the number of vertices and edges.