Abstract
For any real α∈[0,1], Nikiforov defined the Aα-matrix of a graph G as Aα(G)=αD(G)+(1−α)A(G), where A(G) and D(G) are the adjacency matrix and the diagonal matrix of vertex degrees of G, respectively. The largest eigenvalue of Aα(G) is called the α-index or the Aα-spectral radius of G. A graph is minimally k-connected if it is k-connected and deleting any arbitrary chosen edge always leaves a graph which is not k-connected. In this paper, we characterize the extremal graphs with the maximum α-index for [Formula presented] among all minimally 2-connected graphs with given order or size, respectively.
| Original language | English |
|---|---|
| Pages (from-to) | 281-291 |
| Number of pages | 11 |
| Journal | Discrete Applied Mathematics |
| Volume | 339 |
| DOIs | |
| State | Published - 15 Nov 2023 |
Keywords
- Extremal graph
- Minimally 2-connected graph
- α-index
Fingerprint
Dive into the research topics of 'On the α-index of minimally 2-connected graphs with given order or size'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver