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.
References
A. Bhattacharya, S. Friedland and U. N. Peled, On the first eigenvalue of bipartite graphs, Electron. J. Combin. 15 (2008), no. 1, Research Paper 144, 23 pp. 1178.05061 A. Bhattacharya, S. Friedland and U. N. Peled, On the first eigenvalue of bipartite graphs, Electron. J. Combin. 15 (2008), no. 1, Research Paper 144, 23 pp. 1178.05061
R. A. Brualdi and A. J. Hoffman, On the spectral radius of $(0,1)$-matrices, Linear Algebra Appl. 65 (1985), 133–146. MR774347 0563.15012 10.1016/0024-3795(85)90092-8 R. A. Brualdi and A. J. Hoffman, On the spectral radius of $(0,1)$-matrices, Linear Algebra Appl. 65 (1985), 133–146. MR774347 0563.15012 10.1016/0024-3795(85)90092-8
Y.-F. Chen, H.-L. Fu, I.-J. Kim, E. Stehr and B. Watts, On the largest eigenvalues of bipartite graphs which are nearly complete, Linear Algebra Appl. 432 (2010), no. 2-3, 606–614. MR2577706 1205.05136 10.1016/j.laa.2009.09.008 Y.-F. Chen, H.-L. Fu, I.-J. Kim, E. Stehr and B. Watts, On the largest eigenvalues of bipartite graphs which are nearly complete, Linear Algebra Appl. 432 (2010), no. 2-3, 606–614. MR2577706 1205.05136 10.1016/j.laa.2009.09.008
Y. Chen, H. Lin and J. Shu, Sharp upper bounds on the distance spectral radius of a graph, Linear Algebra Appl. 439 (2013), no. 9, 2659–2666. 1282.05103 10.1016/j.laa.2013.07.023 MR3095677 Y. Chen, H. Lin and J. Shu, Sharp upper bounds on the distance spectral radius of a graph, Linear Algebra Appl. 439 (2013), no. 9, 2659–2666. 1282.05103 10.1016/j.laa.2013.07.023 MR3095677
S.-Y. Cui, G.-X. Tian and J.-J. Guo, A sharp upper bound on the signless Laplacian spectral radius of graphs, Linear Algebra Appl. 439 (2013), no. 8, 2442–2447. 1282.05072 10.1016/j.laa.2013.06.015 MR3091317 S.-Y. Cui, G.-X. Tian and J.-J. Guo, A sharp upper bound on the signless Laplacian spectral radius of graphs, Linear Algebra Appl. 439 (2013), no. 8, 2442–2447. 1282.05072 10.1016/j.laa.2013.06.015 MR3091317
X. Duan and B. Zhou, Sharp bounds on the spectral radius of a nonnegative matrix, Linear Algebra Appl. 439 (2013), no. 10, 2961–2970. MR3116405 1283.15058 10.1016/j.laa.2013.08.026 X. Duan and B. Zhou, Sharp bounds on the spectral radius of a nonnegative matrix, Linear Algebra Appl. 439 (2013), no. 10, 2961–2970. MR3116405 1283.15058 10.1016/j.laa.2013.08.026
W. Hong and L. You, Spectral radius and signless Laplacian spectral radius of strongly connected digraphs, Linear Algebra Appl. 457 (2014), 93–113. MR3230435 1295.05115 10.1016/j.laa.2014.05.007 W. Hong and L. You, Spectral radius and signless Laplacian spectral radius of strongly connected digraphs, Linear Algebra Appl. 457 (2014), 93–113. MR3230435 1295.05115 10.1016/j.laa.2014.05.007
Y.-P. Huang and C.-w. Weng, Spectral radius and average $2$-degree sequence of a graph, Discrete Math. Algorithms Appl. 6 (2014), no. 2, 1450029, 9 pp. MR3189643 1301.05218 10.1142/S1793830914500293 Y.-P. Huang and C.-w. Weng, Spectral radius and average $2$-degree sequence of a graph, Discrete Math. Algorithms Appl. 6 (2014), no. 2, 1450029, 9 pp. MR3189643 1301.05218 10.1142/S1793830914500293
C.-a. Liu and C.-w. Weng, Spectral radius and degree sequence of a graph, Linear Algebra Appl. 438 (2013), no. 8, 3511–3515. 1261.05057 10.1016/j.laa.2012.12.016 C.-a. Liu and C.-w. Weng, Spectral radius and degree sequence of a graph, Linear Algebra Appl. 438 (2013), no. 8, 3511–3515. 1261.05057 10.1016/j.laa.2012.12.016
––––, Spectral radius of bipartite graphs, Linear Algebra Appl. 474 (2015), 30–43. MR3324593 1311.05115 10.1016/j.laa.2015.01.040 ––––, Spectral radius of bipartite graphs, Linear Algebra Appl. 474 (2015), 30–43. MR3324593 1311.05115 10.1016/j.laa.2015.01.040
––––, Spectral characterization of two families of nearly complete bipartite graphs, Ann. Math. Sci. Appl. 2 (2017), no. 2, 241–254. 1378.05120 10.4310/AMSA.2017.v2.n2.a2 ––––, Spectral characterization of two families of nearly complete bipartite graphs, Ann. Math. Sci. Appl. 2 (2017), no. 2, 241–254. 1378.05120 10.4310/AMSA.2017.v2.n2.a2
B. Schwarz, Rearrangements of square matrices with non-negative elements, Duke Math. J. 31 (1964), 45–62. MR157980 0121.26401 10.1215/S0012-7094-64-03104-7 euclid.dmj/1077375075
B. Schwarz, Rearrangements of square matrices with non-negative elements, Duke Math. J. 31 (1964), 45–62. MR157980 0121.26401 10.1215/S0012-7094-64-03104-7 euclid.dmj/1077375075
J. Shu and Y. Wu, Sharp upper bounds on the spectral radius of graphs, Linear Algebra Appl. 377 (2004), 241–248 1030.05073 10.1016/j.laa.2003.07.015 J. Shu and Y. Wu, Sharp upper bounds on the spectral radius of graphs, Linear Algebra Appl. 377 (2004), 241–248 1030.05073 10.1016/j.laa.2003.07.015
R. Xing and B. Zhou, Sharp bounds for the spectral radius of nonnegative matrices, Linear Algebra Appl. 449 (2014), 194–209. 1302.15023 10.1016/j.laa.2014.02.031 R. Xing and B. Zhou, Sharp bounds for the spectral radius of nonnegative matrices, Linear Algebra Appl. 449 (2014), 194–209. 1302.15023 10.1016/j.laa.2014.02.031
Y. Zhang, Bounded gaps between primes, Ann. of Math. (2) 179 (2014), no. 3, 1121–1174. 1290.11128 MR3171761 10.4007/annals.2014.179.3.7 Y. Zhang, Bounded gaps between primes, Ann. of Math. (2) 179 (2014), no. 3, 1121–1174. 1290.11128 MR3171761 10.4007/annals.2014.179.3.7