论文部分内容阅读
图谱理论是图论研究的重要的领域之一.设图G是n阶简单连通图,具有n顶点和m条边的连通图,ρ(G)为图G的邻接矩阵的谱半径.利用代数的方法得出两个ρ(G)的上界为:ρ(u)≤√2m+tv/mv(δ-1)-(n-1)δ与ρ(α)≤√dvmv和达到上界的图.
连通图的谱半径上界
【摘 要】
：
图谱理论是图论研究的重要的领域之一.设图G是n阶简单连通图,具有n顶点和m条边的连通图,ρ(G)为图G的邻接矩阵的谱半径.利用代数的方法得出两个ρ(G)的上界为:ρ(u)≤√2m+tv
【机 构】
：
四川省宜宾市第一中学校,四川,宜宾,640000电子科技大学,应用数学学院,四川,成都,610054;四川省自贡市荣县长山中学,四川,自贡,6431131;
【出 处】
：
数学的实践与认识
【发表日期】
：
2010年21期
其他文献
2018年,青岛市体育局在中共青岛市委市政府的正确领导和社会各界的大力支持下,全面贯彻全民健身国家战略,强化“以人民为中心”的指导思想,充分发挥体育在惠民生、提升城市美
期刊
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
STEADY-STATE SOLUTIONS FOR A ONE-DIMENSIONAL NONISENTROPIC HYDRODYNAMIC MODEL WITH NON-CONSTANT LATT
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
高校毕业生的就业关系到学生的前途、高校的发展和社会的稳定，而高校毕业生自身存在的问题是影响其就业最直接的因素。本文通过对当前高校毕业生在就业中自身存在的问题进行研
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7