The Aα spectral radius with given independence number n-4

Abstract

Let G be a graph with adjacency matrix A(G) and degree diagonal matrix D (G). In 2017, Nikiforov [Appl. Anal. Discrete Math., 11 (2017) 81--107] defined the matrix Aα(G) = α D(G) + (1-α)A(G) for any real α∈[0,1]. The largest eigenvalue of A(G) is called the spectral radius of G, while the largest eigenvalue of Aα(G) is called the Aα spectral radius of G. Let Gn,i be the set of graphs of order n with independence number i. Recently, for all graphs in Gn,i having the minimum or the maximum A, Q and Aα spectral radius where i∈\1,2,n2\,n2+1,n-3,n-2,n-1\, there are some results have been given by Xu, Li and Sun et al., respectively. In 2021, Luo and Guo [Discrete Math., 345 (2022) 112778] determined all graphs in Gn,n-4 having the minimum spectral radius. In this paper, we characterize the graphs in Gn,n-4 having the minimum and the maximum Aα spectral radius for α∈[12,1), respectively.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…