线图的特征值的界

来源 :雁北师范学院学报 | 被引量 : 0次 | 上传用户：shicyh

【摘要】

：

若G是一个有n个顶点m条边的简单连通图.LG是图G的线图,λ1(LG)≥λ2(LG)≥…≥λm(LG)是LG的特征值.在本文中将给出LG的特征值的界,我们得到如下的结果:1)2cosπ/n≤λ1(LG)

【作者】

：

李秀兰

【机构】

：

雁北师范学院数学系山西大同037000

【出处】

：

雁北师范学院学报

【发表日期】

：

2002年2期

【关键词】

：

简单连通图线图邻接矩阵特征值 simple connected graph line graph adjacency matrix eigenvalues

【基金项目】

：

雁北师院校科研和教改项目

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

若G是一个有n个顶点m条边的简单连通图.LG是图G的线图,λ1(LG)≥λ2(LG)≥…≥λm(LG)是LG的特征值.在本文中将给出LG的特征值的界,我们得到如下的结果:1)2cosπ/n≤λ1(LG)≤2n-4;2)-1≤λ2(LG)≤n-4;3)-2cos(π/n)≤λn-1(LG)≤n-4;4)-2≤λn(LG)≤n-4.

其他文献

大同县西坪沸石试作保鲜剂的研究

研制一种沸石保鲜剂,对跃变型水果、香蕉等进行了常温下的保鲜实验.保鲜期间分别对感官指标、霉腐程度、维生素C、总糖、总酸、水份等观察和测定,取得了较满意的效果.

期刊

沸石保鲜水果zeolitefreshfruit

哈飞赛马7160型轿车发动机不熄火故障

故障现象：一辆哈飞赛马7160型轿车，行驶里程1万km。该车长途行驶归来后，拔下点火钥匙发动机不能熄火，车主只好挂上档位，用制动的方式使发动机强制熄火。

期刊

轿车发动机不熄火故障赛马故障现象行驶里程长途行驶点火钥匙档位

因材施教,激发职业学校学生专业学习兴趣

长久以来,职教生学习兴趣淡薄是一个客观存在的不容忽视的问题,笔者针对职业教育学校学生的种种特点,应该激发他们的学习兴趣,因材施教。

期刊