On the $\alpha$-index of minimally $k$-(edge-)connected graphs for small $k$
Combinatorics
2023-06-14 v1
Abstract
Let be a graph with adjacency matrix and let be the diagonal matrix of vertex degrees of . For any real , Nikiforov defined the -matrix of a graph as . The largest eigenvalue of is called the -index or the -spectral radius of . A graph is minimally -(edge)-connected if it is -(edge)-connected and deleting any arbitrary chosen edge always leaves a graph which is not -(edge)-connected. In this paper, we characterize the minimally 2-edge-connected graphs and minimally 3-connected graph with given order having the maximum -index for , 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