Back to Search
Start Over
Some extremal problems on [formula omitted]-spectral radius of graphs with given size.
- Source :
-
Discrete Applied Mathematics . Jan2024, Vol. 342, p286-294. 9p. - Publication Year :
- 2024
-
Abstract
- Nikiforov defined the A α -matrix of a graph G as A α (G) = α D (G) + (1 − α) A (G) , where α ∈ [ 0 , 1 ] , D (G) and A (G) are the diagonal matrix of degrees and the adjacency matrix respectively. The largest eigenvalue of A α (G) is called the A α -spectral radius of G , denoted by ρ α (G). In this paper, we first give an upper bound on ρ α (G) of a connected graph G with fixed size m ≥ 3 k and maximum degree Δ ≤ m − k , where k is a positive integer. For two connected graphs G 1 and G 2 with size m ≥ 4 , employing this upper bound, we prove that ρ α (G 1) > ρ α (G 2) if Δ (G 1) > Δ (G 2) and Δ (G 1) ≥ 2 m 3 + 1. As an application, we determine the graph with the maximal A α -spectral radius among all graphs with fixed size and girth. Our theorems generalize the recent results for the signless Laplacian spectral radius of a graph. [ABSTRACT FROM AUTHOR]
- Subjects :
- *GRAPH connectivity
*EXTREMAL problems (Mathematics)
*EIGENVALUES
*INTEGERS
Subjects
Details
- Language :
- English
- ISSN :
- 0166218X
- Volume :
- 342
- Database :
- Academic Search Index
- Journal :
- Discrete Applied Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- 173860040
- Full Text :
- https://doi.org/10.1016/j.dam.2023.09.024