On the spectral radius of minimally 2-(edge)-connected graphs with given size
Combinatorics
2022-06-17 v1
Abstract
A graph is minimally -connected (-edge-connected) if it is -connected (-edge-connected) and deleting arbitrary chosen edge always leaves a graph which is not -connected (-edge-connected). A classic result of minimally -connected graph is given by Mader who determined the extremal size of a minimally -connected graph of high order in 1937. Naturally, for a fixed size of a minimally -(edge)-connected graphs, what is the extremal spectral radius? In this paper, we determine the maximum spectral radius for the minimally -connected (-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