Chinese Quarterly Journal of Mathematics ›› 2020, Vol. 35 ›› Issue (4): 401-409.doi: 10.13371/j.cnki.chin.q.j.m.2020.04.008

Previous Articles     Next Articles

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.

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

CLC Number: