On the $\alpha$-index of minimally 2-connected graphs with given order or size
Combinatorics
2023-01-10 v1
Abstract
For any real , Nikiforov defined the -matrix of a graph as , where and are the adjacency matrix and the diagonal matrix of vertex degrees of , respectively. The largest eigenvalue of is called the -index or the -spectral radius of . A graph is minimally -connected if it is -connected and deleting any arbitrary chosen edge always leaves a graph which is not -connected. In this paper, we characterize the extremal graphs with the maximum -index for among all minimally 2-connected graphs with given order or size, respectively.
Keywords
Cite
@article{arxiv.2301.03389,
title = {On the $\alpha$-index of minimally 2-connected graphs with given order or size},
author = {Jiayu Lou and Ligong Wang and Ming Yuan},
journal= {arXiv preprint arXiv:2301.03389},
year = {2023}
}
Comments
15 pages, 1 figure