On the maximal α-spectral radius of graphs with given matching number

Abstract

Let Gn,β be the set of graphs of order n with given matching number β. Let D(G) be the diagonal matrix of the degrees of the graph G and A(G) be the adjacency matrix of the graph G. The largest eigenvalue of the nonnegative matrix Aα(G)=α D(G)+A(G) is called the α-spectral radius of G. The graphs with maximal α-spectral radius in Gn,β are completely characterized in this paper. In this way we provide a general framework to attack the problem of extremal spectral radius in Gn,β. More precisely, we generalize the known results on the maximal adjacency spectral radius in Gn,β and the signless Laplacian 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…