关于赋权非正则图的Aα特征值和特征向量

展开
  • 1. 上海理工大学理学院, 上海 200093
刘乐乐 E-mail: leliu@usst.edu.cn

收稿日期: 2020-09-02

  网络出版日期: 2024-03-16

基金资助

上海市自然科学基金(12ZR1420300);国家自然科学基金(11101284);国家自然科学基金(11201303);国家自然科学基金(12001370)

版权

运筹学学报编辑部, 2024, 版权所有,未经授权。

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

Expand
  • 1. College of Science, University of Shanghai for Science and Technology, Shanghai 200093, China

Received date: 2020-09-02

  Online published: 2024-03-16

Copyright

, 2024, All rights reserved, without authorization

摘要

$G_\omega=(G, \omega)$是一个赋权图, 其邻接矩阵和赋权度对角矩阵分别$A(G_\omega)$$D(G_\omega)$。对于$\alpha\in[0, 1]$, $G_\omega$$A_\alpha$-矩阵为$ A_\alpha(G_\omega)=\alpha D(G_\omega)+(1-\alpha)A(G_\omega)$。对于连通赋权非正则图$G_\omega$, 给出了其关于$A_\alpha$-特征值的一些界, 并得到了$A_\alpha$-谱半径对应的特征向量中最大分量与最小分量比值的下界。

本文引用格式

何常香, 王文燕, 刘乐乐 . 关于赋权非正则图的Aα特征值和特征向量[J]. 运筹学学报, 2024 , 28(1) : 121 -130 . DOI: 10.15960/j.cnki.issn.1007-6093.2024.01.010

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.

参考文献

1 Nikiforov V . Merging the A- and Q-spectral theories[J]. Applicable Analysis and Discrete Mathematics, 2016, 11, 81- 107.
2 Yang H , Hu G , Hong Y . Bounds of spectral radii of weighted trees[J]. Linear Algebra and Its Applications, 2003, 8, 517- 520.
3 Das K C , Bapat R B . A sharp upper bound on the spectral radius of weighted graphs[J]. Discrete Mathematics, 2008, 308, 3180- 3186.
4 Li S , Tian Y . On the spectral radius of weighted unicyclic graphs with a positive weight set[J]. Linear and Multilinear Algebra, 2011, 59, 1399- 1407.
5 Sorgun S , Büyükkse B . On the bounds for the largest Laplacian eigenvalues of weighted graphs[J]. Discrete Optimization, 2012, 9, 122- 129.
6 Cioaba S M , Gregory D A , Nikiforov V . Extreme eigenvalues of nonregular graphs[J]. Journal of Combinatorial Theory, Series B, 2007, 97, 483- 486.
7 Zhang X D . Eigenvectors and eigenvalues of non-regular graphs[J]. Linear Algebra and Its Applications, 2005, 409, 79- 86.
8 Shi L S . The spectral radius of irregular graphs[J]. Linear Algebra and Its Applications, 2009, 431, 189- 196.
9 Ning W J , Lu M , Wang K , et al. The signless Laplacian spectral radius of k-connected irregular graphs[J]. Linear Algebra and Its Applications, 2018, 553, 117- 128.
10 Alon N , Sudakov B . Bipartite subgraphs and the smallest eigenvalue[J]. Combinatorics, Probability and Computing, 2000, 9, 1- 12.
11 He C C , Zhou M . Least Q-eigenvalue of a graph[J]. Journal of East China Normal University, 2012, 3, 1- 5.
文章导航

/