The maximum Aα-spectral radius of t-connected graphs with bounded matching number

Abstract

Let G be a graph with adjacency matrix A(G) and let D(G) be a diagonal matrix of the degrees of G. In 2017, Nikiforov defined the Aα-matrix of G as equation* Aα(G)=α G)+(1-α)A(G), equation*d where α∈[0,1] is an arbitrary real number. The largest eigenvalue of Aα(G) is called the Aα-spectral radius of G. Let n, t, k be positive integers, satisfying t≥1, k≥2, n≥ k+2, and n k (mod 2). In this paper, for α∈[0,12], we determine the extremal graphs with the maximum Aα-spectral radius among all t-connected graphs on n vertices with matching number n-k2 at most. This generalizes some results of O (2021) and Zhang (2022).

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…