给定团数的图的距离无符号拉普拉斯谱半径

来源 :华南师范大学学报(自然科学版) | 被引量 : 0次 | 上传用户:baicaiyunai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设G是n阶简单连通图,T(G)表示图G的点传递度对角矩阵,D(G)表示距离矩阵,G的距离无符号拉普拉斯矩阵定义为:Q(G)=T(G)+D(G),相应的谱半径(即最大特征值)记作q~D(G).图G中一个相互邻接的顶点子集称为G的一个团,定义G的团数为其最大团的顶点个数,记作ω(G).图G的一个正常着色是指使得G中任意2个相邻的顶点着不同颜色的一种着色方案.在G的所有正常着色中,所需颜色数目的最小值称为G的色数,记作!(G).显见,!(G)≥ω(G).为了研究给定团数ω(G)=ω的n阶简单连通图G中取得最小距
其他文献
高效课堂的提出,不仅仅是对新课程改革要求更深入的贯彻与落实,也是对当前高中数学教学更高的要求.并且在高中,学生面临着人生转折点的高考,学好数学对于学生有着极大的意义.
目的探讨脂质沉积性肌病(LSM)的临床表现、病理特征及治疗反应。方法回顾性分析22例脂质沉积性肌病患者的临床资料和预后随访。结果患者主要临床特点均为四肢近端肌无力和运
生态旅游庄园起源于“农家乐”,是农家乐的最高级形式,是以体验农家生活,品尝农家美味,享受农家乐趣为主要特色的生态旅游景区_1]。现代的都市人对于快节奏、高竞争、嘈杂环境、
植物腋芽从休眠解除到生长成分枝,是植物规避顶芽丧失等伤害的一种重要保护机制,也是植物整个生命周期中适应环境的重要方面。在马尾松(Pinus massoniana)一年生枝上着生的短
我们可以从许多不同的角度看出中国绘画与欧洲绘画的差别。例如,著名的中国美学家宗白华曾讲过,中国绘画是线造型,而西方绘画是团块造型。中国画的姊妹艺术是舞蹈和书法,而欧
【目的】农作物间套作对害虫的影响很大程度上取决于害虫的行为反应,通过研究玉米/甘蔗套作系统中植物气味对亚洲玉米螟Ostrinia furnacalis(Guenee)行为的影响,将为利用化学
调度是制约支线集装箱运输质量和效率的主要瓶颈之一。针对轴辐射海上运输模式,扩展了陆上车辆运输调度(VRP)理论,以所有船舶总的航行成本最低为目标函数,考虑了软时间约束等现实
好几万年以前的旧石器时代,蹲伏在简陋蔽所中的上流人种发现在一些物体——诸如空心的骨头、竹子或干缩的果壳上方能吹出声音,这种声音令他们颇感兴趣。其实他们以前的人类
教学微型设计──43圆台侧面积公式646000四川省泸州二中李勇(1)引导类比,提出猜想T:我们已研究了圆柱、圆锥侧面积的公式,用的是什么方法?S:用的是"展开法",把曲面转化为平面.T:试说出它们的公式!ed:U国杜
<正>党外领导干部队伍建设是党外代表人士队伍建设的重要内容,对党外代表人士队伍起着示范和带动作用。以下结合工作实际,就加强党外领导干部队伍建设问题,谈几点认识。一、