English

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 kk, J. Math. Chem., 46 (2009), 340-346] studied the spectral radius of graphs of order nn with κ(G)k\kappa(G) \leq k and showed that among those graphs, the maximum spectral radius is obtained uniquely at KknK_k^n, which is the graph obtained by joining kk edges from kk vertices of Kn1K_{n-1} to an isolated vertex. In this paper, we study the spectral radius of graphs of order nn with κ(G)k\kappa(G)\leq k and minimum degree δ(G)k\delta(G)\geq k . We show that among those graphs, the maximum spectral radius is obtained uniquely at Kk+(Kδk+1Knδ1)K_{k}+(K_{\delta-k+1}\cup K_{n-\delta-1}).

Keywords

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}
}
R2 v1 2026-06-21T18:42:42.620Z