An extending result on spectral radius of bipartite graphs
Combinatorics
2015-11-05 v2
Abstract
Let denote a bipartite graph with edges without isolated vertices. It was known that the spectral radius of is at most the square root of , and the upper bound is attained if and only if is a complete bipartite graph. Suppose that is not a complete bipartite graph, and and are not twin primes. We determine the maximal spectral radius of . As a byproduct of our study, we obtain a spectral characterization of a pair of integers to be a pair of twin primes.
Keywords
Cite
@article{arxiv.1509.07586,
title = {An extending result on spectral radius of bipartite graphs},
author = {Yen-Jen Cheng and Feng-lei Fan and Chih-wen Weng},
journal= {arXiv preprint arXiv:1509.07586},
year = {2015}
}