摘要

顶点数为n,边数为m的简单图G的非负广义邻接矩阵定义为U(G)=γAA(G)+γII(G)+γJJ(G)+γDD(G),其中γA,γI,γJ,γD是一些非负实数,A(G)是图G的邻接矩阵,D(G)=diag(d1,d2,…,dn),I(G)是单位矩阵,J(G)是全1矩阵.本文得到了谱半径ρU(G)的一些界,并刻画了达到这些界时的极图.此外还得到了ρAα(G)的新界以及ρA(G),ρL(G)和ρQ(G)的已知界.

  • 出版日期2022