English

A note on the $A_{\alpha}$-spectral radius of graphs

Combinatorics 2018-05-16 v1

Abstract

Let GG be a graph with adjacency matrix A(G)A(G) and let D(G)D(G) be the diagonal matrix of the degrees of GG. For any real α[0,1]\alpha\in [0,1], Nikiforov [Merging the AA- and QQ-spectral theories, Appl. Anal. Discrete Math. 11 (2017) 81--107] defined the matrix Aα(G)A_{\alpha}(G) as Aα(G)=αD(G)+(1α)A(G).A_{\alpha}(G)=\alpha D(G)+(1-\alpha)A(G). Let uu and vv be two vertices of a connected graph GG. Suppose that uu and vv are connected by a path w0(=v)w1ws1ws(=u)w_0(=v)w_1\cdots w_{s-1}w_s(=u) where d(wi)=2d(w_i)=2 for 1is11\leq i\leq s-1. Let Gp,s,q(u,v)G_{p,s,q}(u,v) be the graph obtained by attaching the paths PpP_p to uu and PqP_q to vv. Let s=0,1s=0,1. Nikiforov and Rojo [On the α\alpha-index of graphs with pendent paths, Linear Algebra Appl. 550 (2018) 87--104] conjectured that ρα(Gp,s,q(u,v))<ρα(Gp1,s,q+1(u,v))\rho_{\alpha}(G_{p,s,q}(u,v))<\rho_{\alpha}(G_{p-1,s,q+1}(u,v)) if pq+2.p\geq q+2. In this paper, we confirm the conjecture. As applications, firstly, the extremal graph with maximal AαA_{\alpha}-spectral radius with fixed order and cut vertices is characterized. Secondly, we characterize the extremal tree which attains the maximal AαA_{\alpha}-spectral radius with fixed order and matching number. These results generalize some known results.

Keywords

Cite

@article{arxiv.1805.05808,
  title  = {A note on the $A_{\alpha}$-spectral radius of graphs},
  author = {Huiqiu Lin and Xing Huang and Jie Xue},
  journal= {arXiv preprint arXiv:1805.05808},
  year   = {2018}
}