图的谱半径及图与补图谱半径和的上界

作者：郝晓辉; 许三星

来源：广西工学院学报, 2006, (01): 10-12+17.

DOI：10.16375/j.cnki.cn45-1395/t.2006.01.003

• 补图
• 谱半径
• 色数
• 上界 complement graph
• spectral radius
• chromatic number
• upper bound

设G为n阶简单图,ρ为G的谱半径,ρ-为补图G-的谱半径。利用代数方法给出了简单图谱半径的新上界和图与其补图谱半径之和的新上界,改进了已有的一些结论。

• 单位
  北京科技大学