论文部分内容阅读
设G为n阶简单图，利扁边数m，最小、最大顶点度δ和△以及色数k给出了G与其补图G的Q谱半径之和的上界，当G不合孤立点时有：2（n-2）≤ρ（Q（G））＋ρ（Q（G））≤2（△-δ＋n-1）和ρ（Q（G））＋ρQ（G^-））≤2n-3＋√（2-1/2）（n-1）n，其中t=min（k,k^-），当G^-含l个孤立点时有：ρ（Q（G））＋ρ（Q（G^-））≤2n-3＋√（2-1/k）（n-1）^2＋l，同时给出了图G与其补图G^-的拉普拉斯谱半径之和的一个上界。