標題: 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
顯示於類別:期刊論文