Abstract
In this paper, we study the spectral radius of bipartite graphs. Let $G$ be a bipartite graph with $e$ edges without isolated vertices. It was known that the spectral radius of $G$ is at most the square root of $e$, and the upper bound is attained if and only if $G$ is a complete bipartite graph. Suppose that $G$ is not a complete bipartite graph and $(e-1,e+1)$ is not a pair of twin primes. We describe the maximal spectral radius of $G$. As a byproduct of our study, we obtain a spectral characterization of a pair $(e-1,e+1)$ of integers to be a pair of twin primes.
Citation
Yen-Jen Cheng. Feng-lei Fan. Chih-wen Weng. "An Extending Result on Spectral Radius of Bipartite Graphs." Taiwanese J. Math. 22 (2) 263 - 274, April, 2018. https://doi.org/10.11650/tjm/8145
Information