Operations Research Transactions ›› 2024, Vol. 28 ›› Issue (1): 121-130.doi: 10.15960/j.cnki.issn.1007-6093.2024.01.010

Previous Articles     Next Articles

On the eigenvalues and eigenvectors of Aα in weighted non-regular graphs

Changxiang HE1, Wenyan WANG1, Lele LIU1,*()   

  1. 1. College of Science, University of Shanghai for Science and Technology, Shanghai 200093, China
  • Received:2020-09-02 Online:2024-03-15 Published:2024-03-15
  • Contact: Lele LIU E-mail:leliu@usst.edu.cn

Abstract:

Let $G_\omega=(G, \omega)$ be a weighted graph, whose adjacency matrix and weighted degree diagnoal matrix are $A(G_\omega)$ and $D(G_\omega)$, respectively. For given $\alpha \in [0, 1]$, the matrix $A_\alpha(G_\omega)=\alpha D(G_\omega)+(1-\alpha)A(G_\omega)$ is the $A_\alpha$- matrix of $G_\omega$. In this paper, we give some bounds on the $A_\alpha$-eigenvalue of connected weighted non-regular graphs $G_\omega$, and obtain the lower bound of the ratio of the largest component to the smallest component in the eigenvector of the $A_\alpha$- spectral radius.

Key words: weighted graph, Aα-matrix, Aα-spectral radius

CLC Number: