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

展开
  • School of Minsheng College, Henan University, Kaifeng 475004, China
WU Chunjie (1988-), male, native of Jiaozuo, Henan, lecture of Henan University Minsheng College, engages in graph theory.

收稿日期: 2020-06-30

  网络出版日期: 2021-01-06

Some Results on the Principal Eigenvector

Expand
  • School of Minsheng College, Henan University, Kaifeng 475004, China
WU Chunjie (1988-), male, native of Jiaozuo, Henan, lecture of Henan University Minsheng College, engages in graph theory.

Received date: 2020-06-30

  Online published: 2021-01-06

摘要

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.

本文引用格式

吴春杰 . 关于图的主特征向量的一些结论[J]. 数学季刊, 2020 , 35(4) : 401 -409 . DOI: 10.13371/j.cnki.chin.q.j.m.2020.04.008

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.
文章导航

/