Back to Search Start Over

Bounds for the spectral radius of the Aα-matrix of graphs.

Authors :
Alhevaz, Abdollah
Baghipur, Maryam
Ganie, Hilal Ahmad
Source :
Indian Journal of Pure & Applied Mathematics; Mar2024, Vol. 55 Issue 1, p298-309, 12p
Publication Year :
2024

Abstract

For a simple graph G, let A(G) be the adjacency matrix and D(G) be the diagonal matrix of the vertex degrees of graph G. For a real number α ∈ [ 0 , 1 ] , the generalized adjacency matrix A α (G) is defined as A α (G) = α D (G) + (1 - α) A (G) . The largest eigenvalue of the matrix A α (G) is the generalized adjacency spectral radius or the A α -spectral radius of the graph G. In this paper, we obtain some new sharp lower and upper bounds for the generalized adjacency spectral radius of G, in terms of different parameters like vertex degrees, the maximum and the second maximum degrees, the number of vertices and the number of edges, etc, associated with the structure of graph G. The extremal graphs attaining these bounds are characterized. We show that our bounds improve some recent given bounds in the literature in some cases. Further, our results extend some known results for the adjacency and/or the signless Laplacian spectral radius of a graph G to a general setting. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
00195588
Volume :
55
Issue :
1
Database :
Complementary Index
Journal :
Indian Journal of Pure & Applied Mathematics
Publication Type :
Academic Journal
Accession number :
175360956
Full Text :
https://doi.org/10.1007/s13226-023-00363-9