標題: | An Extending Result on Spectral Radius of Bipartite Graphs |
作者: | Cheng, Yen-Jen Fan, Feng-lei Weng, Chih-wen 應用數學系 Department of Applied Mathematics |
關鍵字: | spectral radius;twin primes |
公開日期: | 1-四月-2018 |
摘要: | 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. |
URI: | http://dx.doi.org/10.11650/tjm/8145 http://hdl.handle.net/11536/144791 |
ISSN: | 1027-5487 |
DOI: | 10.11650/tjm/8145 |
期刊: | TAIWANESE JOURNAL OF MATHEMATICS |
Volume: | 22 |
起始頁: | 263 |
結束頁: | 274 |
顯示於類別: | 期刊論文 |