图的拉普拉斯谱半径的新上界

来源 :四川师范大学学报：自然科学版 | 被引量 : 0次 | 上传用户：bluelee530

【摘要】

：

设D（G）和A（G）分别是图G的度对角矩阵和邻接矩阵,则图G的Laplace矩阵定义为L（G）=D（G）-A（G）.利用非负矩阵理论和图论知识给出了两个用图的边数／,顶点数,以及顶点的最大度／,次大度.最小度表

【作者】

：

汪天飞李彬

【机构】

：

乐山师范学院数学与信息科学学院,乐山师范学院计科机科学学院

【出处】

：

四川师范大学学报：自然科学版

【发表日期】

：

2010年4期

【关键词】

：

拉普拉斯矩阵非负矩阵谱半径上界 Laplacian matrix non-negative matrix spectral radius upper bo

【基金项目】

：

基金项目：四川省教育厅自然科学青年基金（07ZB031）资助项目

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

设D（G）和A（G）分别是图G的度对角矩阵和邻接矩阵,则图G的Laplace矩阵定义为L（G）=D（G）-A（G）.利用非负矩阵理论和图论知识给出了两个用图的边数／,顶点数,以及顶点的最大度／,次大度.最小度表示的L（G）谱半径的新上界,并确定等式成立的极图.最后举例说明这些上界使Laplace谱半径的估计值更小,从而在一定程度上改进了一些文献的结果

其他文献

雨中的坚守

7月3日下午3点多，新密突降暴雨。刹那间，黑云压城，狂风呼啸，豆子般的雨点挟裹着冰雹便砸了下来。这时，袁庄乡主管地质灾害防治工作的副乡长魏书林和国土资源所所长张晓亮坐不住了，

期刊

地质灾害防治工作国土资源所危险点暴雨狂风冰雹

“互联网＋土地”推进交易健康化新蔡县首宗网上挂牌土地成交

一宗土地,曾在新蔡县公共资源交易中心两次公开出让,皆因无人问津而流拍,而今,搭上了“互联网＋”的东风,便首战告捷.这也是新蔡县接入河南省国土资源网上交易系统后,首宗网上

期刊

国有土地使用权挂牌出让交易中心新蔡县互联网健康化网上交易系统公共资源

一类面积问题的创新解法研究

<正>解题在数学学习中占有很重要的地位,解题能巩固所学的知识,能训练学生的思维,能培养学生的能力。在日常教学中,教师往往把自己束缚于思维的局限中,无法变换思路去考虑问

期刊

中考数学不完全归纳法

急性冠状动脉综合征患者心肌灌注与妊娠相关血浆蛋白A含量的关系

目的探讨急性冠状动脉综合征（ACS）患者循环妊娠相关血浆蛋白A（PAPP-A）水平与冠状动脉介入治疗（PCI）术前和术后心肌灌注的关系。方法高危非ST段抬高ACS患者44例,PCI术前分别检测其血

期刊

冠状动脉疾病妊娠相关血浆蛋白A心肌再灌注Coronary disease Pregnancy-associated plasma protein-AMyo

右心室间隔部起搏的血流动力学研究

目的比较右心室间隔部与右心室心尖部起搏对血流动力学的影响.方法慢性心房颤动伴长RR间歇或缓慢心室率需植入永久起搏器患者10例,均采用抑制型按需心室起搏模式(VVI).通过超

期刊

右心室间隔部起搏血流动力学研究右心室心尖部起搏植入永久起搏器超声心动图检查右室心尖部起搏血流动力学参数血流动力学状态慢性心房颤动自身对照研究

法医尸检中的舌骨骨折愈合

<正>舌骨骨折是办案中常见的一种现象,尤其在法医学文献中更是如此。但另一方面,尽管愈合的舌骨骨折在法医尸检中不罕见,但诸如此类的报道却凤毛鳞角。一位研究者用肉眼检查,

会议

勒死颈部损伤骨折愈合

低钾型周期性瘫痪的治疗体会

目的探讨低钾型周期性瘫痪的临床特点以及治疗方法。方法对我院自2011年8月至今收治的36例低血钾型周期性瘫痪患者的临床治疗过程进行回顾性分析,总结治疗经验。结果通过口服

期刊

低血钾周期性瘫痪辅助检查治疗

尚所长“守株待兔”

4月12日,一阵急促的电话铃声打破了陕县张茅国土资源所的宁静。所长尚钢锋拿起电话,只听见电话那边一男子大声地说道：＂我是贯耳沟村的。昨天夜里有人在山上采石头,挖掘机的声音

期刊

所长电话铃声国土资源所兔挖掘机

冠状动脉严重迂曲成角及钙化病变成功经皮介入治疗一例

冠状动脉严重迂曲成角、钙化是经皮冠状动脉介入治疗（PCI）的挑战性病变，下面报道成功治疗1例。

期刊

经皮冠状动脉介入治疗经皮介入治疗病变钙化成角迂曲

图的拉普拉斯谱半径的新上界

其他学术论文