On the Asubalpha-spectral radius of connected graphs

english

2023

volume 23, issue 1

adjacency matrix   clique number   degree sequence   generalized adjacency matrix   independence number   signless Laplacian matrix   spectral radius

Univerza na Primorskem, Fakulteta za naravoslovje, matematiko in informacijske tehnologije
(Obvezni izvod spletne publikacije)

For a simple graph ?$G$?, the generalized adjacency matrix ?$A_\alpha(G)$? is defined as ?$A_\alpha(G) = \alpha D(G) + (1 - \alpha)A(G)$?, ?$\alpha \in 0, 1$?, where ?$A(G)$? is the adjacency matrix and ?$D(G)$? is the diagonal matrix of the vertex degrees. It is clear that ?$A_0(G) = A(G)$ and $2A_{\frac{1}{2}}(G) = Q(G)$? implying that the matrix ?$A_\alpha(G)$? is a generalization of the adjacency matrix and the signless Laplacian matrix. In this paper, we obtain some new upper and lower bounds for the generalized adjacency spectral radius ?$\lambda (A_\alpha(G))$?, in terms of vertex degrees, average vertex 2-degrees, the order, the size, etc. The extremal graphs attaining these bounds are characterized. We will show that our bounds are better than some of the already known bounds for some classes of graphs. We derive a general upper bound for ?$\lambda (A_\alpha(G))$?, in terms of vertex degrees and positive real numbers ?$b_i$?. As application, we obtain some new upper bounds for ?$\lambda (A_\alpha(G))$?. Further, we obtain some relations between clique number ?$\omega(G)$?, independence number ?$\gamma(G)$? and the generalized adjacency eigenvalues of a graph ?$G$?.

02.10.2023