English

On the $\alpha$-index of minimally $k$-(edge-)connected graphs for small $k$

Combinatorics 2023-06-14 v1

Abstract

Let GG be a graph with adjacency matrix A(G)A(G) and let D(G)D(G) be the diagonal matrix of vertex degrees of GG. 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). 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-(edge)-connected if it is kk-(edge)-connected and deleting any arbitrary chosen edge always leaves a graph which is not kk-(edge)-connected. In this paper, we characterize the minimally 2-edge-connected graphs and minimally 3-connected graph with given order having the maximum α\alpha-index for α[12,1)\alpha \in [\frac{1}{2},1), respectively.

Keywords

Cite

@article{arxiv.2306.07793,
  title  = {On the $\alpha$-index of minimally $k$-(edge-)connected graphs for small $k$},
  author = {Jiayu Lou and Ligong Wang and Ming Yuan},
  journal= {arXiv preprint arXiv:2306.07793},
  year   = {2023}
}

Comments

arXiv admin note: text overlap with arXiv:2301.03389