English

On the spectral radius of minimally 2-(edge)-connected graphs with given size

Combinatorics 2022-06-17 v1

Abstract

A graph is minimally kk-connected (kk-edge-connected) if it is kk-connected (kk-edge-connected) and deleting arbitrary chosen edge always leaves a graph which is not kk-connected (kk-edge-connected). A classic result of minimally kk-connected graph is given by Mader who determined the extremal size of a minimally kk-connected graph of high order in 1937. Naturally, for a fixed size of a minimally kk-(edge)-connected graphs, what is the extremal spectral radius? In this paper, we determine the maximum spectral radius for the minimally 22-connected (22-edge-connected) graphs of given size, moreover the corresponding extremal graphs are also determined.

Keywords

Cite

@article{arxiv.2206.07872,
  title  = {On the spectral radius of minimally 2-(edge)-connected graphs with given size},
  author = {Zhenzhen Lou and Min Gao and Qiongxiang Huang},
  journal= {arXiv preprint arXiv:2206.07872},
  year   = {2022}
}

Comments

15 pages, 5 figures