图与其补图谱半径之和的上界OACSTPCD
Upper Bound on Sum of the Spectral Radius of a Graph and Its Complement
设G为n阶简单图,P(G)是G的谱半径,图G的补图记作G,G的谱半径记作p(G).给出了简单图及其补图谱半径之和p(G)+p(G)的上界,以及当图G不连通但其补图G是连通图时p(G)+p(G)的上界.
张丽镯;宋岱才
辽宁石油化工大学理学院,辽宁抚顺,113001辽宁石油化工大学理学院,辽宁抚顺,113001
数理科学
图补图连通图谱半径上界
《辽宁石油化工大学学报》 2008 (1)
78-80,85,4
辽宁省教育厅高校科研项目(2004F100)辽宁石油化工大学重点学科建设资助项目(K200409).