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

preprint2022arXivOpen access

Abstract

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

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.