Graphs with fixed Diameter Minimizing the Spectral Radius

来源 :第五届全国组合数学与图论大会 | 被引量 : 0次 | 上传用户:rossifish
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  A minimizer graph, denoted by Gmin n,D, is a graph which has the minimal spectral radius among all connected graphs on n vertices with diameter D.So far, for D ∈ { 1, 2, [n/2], n-5, n-4, n-3, n-2, n-1 } and n large enough, the minimizer graph Gmin has been determined;and it was proved that Gmin n,D must be a tree for D ≥ (2n-2)/3.
其他文献
本文主要从前置性作业在小学数学教学中设计与应用的思考分析出发,并结合当下,前置作业在小学数学中的运用进行深入研究.在小学教学的过程中,数学知识可以帮助学生锻炼良好的
真正的和,是心物不分,浑然一元。和是中庸之道。“喜怒哀乐之未发谓之中,发而皆中节谓之和”。和不是一股脑的和和气气,不是引而不发,而是“发而皆中节”。中节.应当什么就是
海城市岔沟镇庞家村庞宝儒、内蒙古宁城县必斯营子乡刘景国等同志来信询问:发展棚桃选用什么品种最好?每亩温室需栽多少棵苗?棚桃生产受地区限制吗?针对上述问题,我们专程采
在基层群众文化活动中,应将社会主义核心价值观体现其中,以更好的进行基层群众之间的交流,开展较深层次内涵的基层群众文化活动,使基层群众文化活动的重要价值能够得到凸显.
撒贝宁,央视《今日说法》客座主持人。他的主持风格严谨又不失活泼,深爱观众的好评。很多观众对撒贝宁充满了兴趣,为此记者对他进行了专访。 Sa Beining, guest of CCTV Tod
在企业经营和发展的过程中,打造出符合自身特点的企业文化是尤为重要的一项工作内容.通过企业文化的构建,不但能够充分的体现出企业的经营方式和发展精神,还能够有效的提升企
在福建,有这样一位老音乐人:他在国内音乐家中绝无仅有两度进京举办个人音乐会;他的交响乐作品深受李德伦、殷承宗、韩中杰等大家的好评;他用他的交响乐作品“把福建提升到
本文立足于初中语文教学角度,分析了多媒体在初中语文课堂教学中的应用策略,希望具有一定参考价值.
在保护环境、倡导绿色消费的今天,使用一次性发泡塑料的负面影响越来越明显。消协在消费警示中指出,一次性发泡塑料在高温下使用不当,会散发出有害物质。 In the protection
国学大师王国维说:“有境界则自成高格。”现代艺术大家傅抱石曾说过:“一切艺术的真正要素在于生命,且丰富其生命。有了生命,时间、空间都不能限制它。”艺术家最可贵的价值