The Aα-spectral radius and perfect matchings of graphs

Abstract

Let α∈[0,1), and let G be a graph of even order n with n≥ f(α), where f(α)=10 for 0≤ α≤1/2, f(α)=14 for 1/2<α≤ 2/3 and f(α)=5/(1-α) for 2/3<α<1. In this paper, it is shown that if the Aα-spectral radius of G is not less than the largest root of x3 - ((α + 1)n +α-4)x2 + (α n2 + (α2 - 2α - 1)n - 2α+1)x -α2n2 + (5α2 - 3α + 2)n - 10α2 + 15α - 8=0 then G has a perfect matching unless G=K1∇(Kn-3 2K1). This generalizes a result of S. O [Spectral radius and matchings in graphs, Linear Algebra Appl. 614 (2021) 316--324], which gives a sufficient condition for the existence of a perfect matching in a graph in terms of the adjacency spectral radius.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…