An extending result on spectral radius of bipartite graphs

Yen Jen Cheng*, Feng Lei Fan, Chih-wen Weng

*此作品的通信作者

研究成果: Article同行評審

2 引文 斯高帕斯(Scopus)

摘要

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.

原文English
頁(從 - 到)263-274
頁數12
期刊Taiwanese Journal of Mathematics
22
發行號2
DOIs
出版狀態Published - 1 4月 2018

指紋

深入研究「An extending result on spectral radius of bipartite graphs」主題。共同形成了獨特的指紋。

引用此