pith. sign in

arxiv: 1509.07586 · v2 · pith:UXL2XBHCnew · submitted 2015-09-25 · 🧮 math.CO

An extending result on spectral radius of bipartite graphs

classification 🧮 math.CO
keywords bipartitespectralgraphradiuscompletepairprimestwin
0
0 comments X
read the original abstract

Let $G$ denote 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$ and $e+1$ are not twin primes. We determine 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.