English

Some results involving the $A_\alpha$-eigenvalues for graphs and line graphs

Discrete Mathematics 2024-02-26 v1 Combinatorics

Abstract

Let GG be a simple graph with adjacency matrix A(G)A(G), signless Laplacian matrix Q(G)Q(G), degree diagonal matrix D(G)D(G) and let l(G)l(G) be the line graph of GG. In 2017, Nikiforov defined the AαA_\alpha-matrix of GG, Aα(G)A_\alpha(G), as a linear convex combination of A(G)A(G) and D(G)D(G), the following way, Aα(G):=αA(G)+(1α)D(G),A_\alpha(G):=\alpha A(G)+(1-\alpha)D(G), where α[0,1]\alpha\in[0,1]. In this paper, we present some bounds for the eigenvalues of Aα(G)A_\alpha(G) and for the largest and smallest eigenvalues of Aα(l(G))A_\alpha(l(G)). Extremal graphs attaining some of these bounds are characterized.

Keywords

Cite

@article{arxiv.2402.15470,
  title  = {Some results involving the $A_\alpha$-eigenvalues for graphs and line graphs},
  author = {Joao Domingos Gomes da Silva Junior and Carla Silva Oliveira and Liliana Manuela Gaspar C. da Costa},
  journal= {arXiv preprint arXiv:2402.15470},
  year   = {2024}
}

Comments

18 pages, 5 figures, 3 tables

R2 v1 2026-06-28T14:58:33.757Z