数学季刊 ›› 2020, Vol. 35 ›› Issue (4): 401-409.doi: 10.13371/j.cnki.chin.q.j.m.2020.04.008

• • 上一篇    下一篇

关于图的主特征向量的一些结论

  

  1. School of Minsheng College, Henan University, Kaifeng 475004, China
  • 收稿日期:2020-06-30 出版日期:2020-12-30 发布日期:2021-01-06
  • 作者简介: WU Chunjie (1988-), male, native of Jiaozuo, Henan, lecture of Henan University Minsheng College, engages in graph theory.

Some Results on the Principal Eigenvector

  1. School of Minsheng College, Henan University, Kaifeng 475004, China
  • Received:2020-06-30 Online:2020-12-30 Published:2021-01-06
  • About author: WU Chunjie (1988-), male, native of Jiaozuo, Henan, lecture of Henan University Minsheng College, engages in graph theory.

摘要: For a simple connected graph G, let A(G) and Q(G) be the adjacency matrix and signless Laplacian matrix, respectively of G. The principal eigenvector of A(G) (resp. Q(G)) is the unit positive eigenvector corresponding to the largest eigenvalue of A(G) (resp. Q(G)). In this paper, an upper bound and lower bound for the sum of the squares of the entries of the principal eigenvector of Q(G) corresponding to the vertices of an independent set are obtained.

关键词:  , Signless Laplacian, Principal eigenvector, Independent set, k-Regular, Semiregular

Abstract: For a simple connected graph G, let A(G) and Q(G) be the adjacency matrix and signless Laplacian matrix, respectively of G. The principal eigenvector of A(G) (resp. Q(G)) is the unit positive eigenvector corresponding to the largest eigenvalue of A(G) (resp. Q(G)). In this paper, an upper bound and lower bound for the sum of the squares of the entries of the principal eigenvector of Q(G) corresponding to the vertices of an independent set are obtained.

Key words:  , Signless Laplacian, Principal eigenvector, Independent set, k-Regular, Semiregular

中图分类号: