On the $\alpha$-index of minimally 2-connected graphs with given order or size
Jiayu Lou, Ligong Wang, Ming Yuan

TL;DR
This paper characterizes the extremal minimally 2-connected graphs with the maximum $eta$-index for $eta o 1$ within a specific spectral matrix family, based on order or size.
Contribution
It provides a characterization of extremal graphs with maximum $eta$-index among minimally 2-connected graphs for $eta$ in [1/2,1), considering order and size.
Findings
Identifies extremal graphs with maximum $eta$-index for $eta o 1$
Characterizes these graphs based on order and size
Focuses on minimally 2-connected graphs
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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsGraph theory and applications · Matrix Theory and Algorithms · Phase-change materials and chalcogenides
