English

On the $\alpha$-index of minimally 2-connected graphs with given order or size

Combinatorics 2023-01-10 v1

Abstract

For any real α[0,1]\alpha \in [0,1], Nikiforov defined the AαA_\alpha-matrix of a graph GG as Aα(G)=αD(G)+(1α)A(G)A_\alpha(G)=\alpha D(G)+(1-\alpha)A(G), where A(G)A(G) and D(G)D(G) are the adjacency matrix and the diagonal matrix of vertex degrees of GG, respectively. The largest eigenvalue of Aα(G)A_\alpha(G) is called the α\alpha-index or the AαA_\alpha-spectral radius of GG. A graph is minimally kk-connected if it is kk-connected and deleting any arbitrary chosen edge always leaves a graph which is not kk-connected. In this paper, we characterize the extremal graphs with the maximum α\alpha-index for α[12,1)\alpha \in [\frac{1}{2},1) 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