论文部分内容阅读
G是一个无K4-图子式、顶点数为n的简单图,p(G)是图G的谱半径.本文得出一个关于p(G)的上确界:等式成立当且仅当G≌K2△(n-2)K1,其中G1△G2是由G1 ∪ G2组成、并且G1中的第一个点和G2中的每一个点之间都有一条边相连:(n-2)K1表示(n-2)个孤立点的集合.
无K4—图子式的图的谱半径
【摘 要】
：
G是一个无K4-图子式、顶点数为n的简单图,p(G)是图G的谱半径.本文得出一个关于p(G)的上确界:等式成立当且仅当G≌K2△(n-2)K1,其中G1△G2是由G1 ∪ G2组成、并且G1中的第一个
【机 构】
：
华东理工大学数学系,华东师范大学数学系
【出 处】
：
运筹学学报
【发表日期】
：
2001年1期
【基金项目】
：
国家自然科学基金
其他文献
美：健康信息共享全科医生是关键美国新医改的一大影响是促使各医疗机构降低医疗成本。对此，有专家表示，关键的因素是拥有良好、充分的患者健康信息来支持临床决策，如果医疗机构能
省政府提出我省2000年要基本实现农业机械化,这一战略目标的提出无疑给农机化事业发展带来机遇,同时也给农机生产、经营企业的售后技术服务提出了更高的要求。如何搞好售后服
一辆四轮农用运输车严重跑偏,三家修理厂查遍了有关的部件,该换的零件也都换了,但故障依然存在。眼看着有车不能跑,有钱不能赚,车主心里非常着急,来拖拉机站修理。听完车主的
业务结构之变"天融信,得益于国家政策的大力支持."这是天融信在信息安全领域内获得的"口碑",尤其是国外厂商更喜欢用这样简单的一句话来概括这家公司.虽出言不逊,但也不无妒
有两台泰山—12型拖拉机,修理后都在压缩良好、供油正常、配气正确的情况下,手摇不能启动,用车拖带能勉强启动,且启动后排气冒黑烟,功率下降,不能正常工作。检查发现,这同一