Median eigenvalues of bipartite graphs
Combinatorics
2013-12-11 v1
Abstract
For a graph of order and with eigenvalues , the HL-index is defined as We show that for every connected bipartite graph with maximum degree , unless is the the incidence graph of a projective plane of order . We also present an approach through graph covering to construct infinite families of bipartite graphs with large HL-index.
Keywords
Cite
@article{arxiv.1312.2613,
title = {Median eigenvalues of bipartite graphs},
author = {Bojan Mohar and Behruz Tayfeh-Rezaie},
journal= {arXiv preprint arXiv:1312.2613},
year = {2013}
}