Maximum spectral radius of graphs with given connectivity and minimum degree
Combinatorics
2011-07-28 v1
Abstract
Shiu, Chan and Chang [On the spectral radius of graphs with connectivity at most , J. Math. Chem., 46 (2009), 340-346] studied the spectral radius of graphs of order with and showed that among those graphs, the maximum spectral radius is obtained uniquely at , which is the graph obtained by joining edges from vertices of to an isolated vertex. In this paper, we study the spectral radius of graphs of order with and minimum degree . We show that among those graphs, the maximum spectral radius is obtained uniquely at .
Cite
@article{arxiv.1107.5359,
title = {Maximum spectral radius of graphs with given connectivity and minimum degree},
author = {Hongliang Lu and Yuqing Lin},
journal= {arXiv preprint arXiv:1107.5359},
year = {2011}
}