pith. sign in

arxiv: 1312.2613 · v1 · pith:MZGYKCEEnew · submitted 2013-12-09 · 🧮 math.CO

Median eigenvalues of bipartite graphs

classification 🧮 math.CO
keywords graphlambdabipartiteeigenvaluesgeqslantgraphshl-indexorder
0
0 comments X
read the original abstract

For a graph $G$ of order $n$ and with eigenvalues $\lambda_1\geqslant\cdots\geqslant\lambda_n$, the HL-index $R(G)$ is defined as $R(G) ={\max}\left\{|\lambda_{\lfloor(n+1)/2\rfloor}|, |\lambda_{\lceil(n+1)/2\rceil}|\right\}.$ We show that for every connected bipartite graph $G$ with maximum degree $\Delta\geqslant3$, $R(G)\leqslant\sqrt{\Delta-2}$ unless $G$ is the the incidence graph of a projective plane of order $\Delta-1$. We also present an approach through graph covering to construct infinite families of bipartite graphs with large HL-index.

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.