赋权图中第二大特征值和最小特征值的界

journal6 ›› 2007, Vol. 28 ›› Issue (6): 18-21.

赋权图中第二大特征值和最小特征值的界

（中南民族大学计算机科学学院，湖北武汉 430074）

出版日期:2007-11-25 发布日期:2012-06-10
作者简介:朱忠熏（1973-），男，湖北武汉人，中南民族大学计算机科学学院讲师，硕士，主要从事图论与组合最优化研究.
基金资助:
国家自然科学基金资助项目（10671081）；中南民族大学青年基金项目（YZQ06007）

Bound of the Second and Minimum Eigenvalues in Weighted Graph

(College of Computer Sciences,South-Central University for Nationalities,Wuhan 430074,China)

Online:2007-11-25 Published:2012-06-10

摘要/Abstract

摘要：运用ｎ阶非负矩阵Ｂ＝（ｂｉｊ）≥０的第二大特征值的界的结果，研究了ｎ阶赋权图Ｇ的邻接矩阵在行和相等时最大特征值的值和第二大特征值θ２（Ａ（Ｇ））以及最小的特征值θｎ（Ａ（Ｇ））的界．

关键词： 赋权图, 特征值, 图

Abstract: Using the second largest modulus of the eigenvalues of Ｂ＝（ｂｉｊ）≥０,the authors obtain the bound of the second largest of the eigenvalues θ２（Ａ（Ｇ）） and the bound of the minimum eigenvalues of θｎ（Ａ（Ｇ）） of weighted graph G.

Key words: weighted graph, eigenvalues, graph

朱忠熏, 蓝致诚. 赋权图中第二大特征值和最小特征值的界[J]. journal6, 2007, 28(6): 18-21.

ZHU Zhong-Xun, LAN Zhi-Cheng . Bound of the Second and Minimum Eigenvalues in Weighted Graph[J]. journal6, 2007, 28(6): 18-21.

[1]	查怀志. 基于局部卷积的视频图像像素补偿方法[J]. 吉首大学学报（自然科学版）, 2023, 44(6): 1-8.
[2]	刘学, 田乙然, 冯洋洋, 许明明, 陈洪来, 侯文明, 张振强, 刘伟平. 新型铑(Ⅱ)配合物的合成及晶体结构[J]. 吉首大学学报（自然科学版）, 2023, 44(4): 55-68.
[3]	李萍, 吴梦怡, 周子力, 张春笑. 我国民族传统体育研究知识图谱可视化分析[J]. 吉首大学学报（自然科学版）, 2023, 44(4): 91-96.
[4]	安耿, 杨奋林, 周梦园, 窦信瑞. 基于改进Census变换的双目立体匹配算法[J]. 吉首大学学报（自然科学版）, 2023, 44(3): 29-33.
[5]	刘婷婷, 雷可君, 谭哲雯, 田冲, 田欣鑫, 杨喜. 基于随机矩阵理论的盲MEHM频谱感知算法[J]. 吉首大学学报（自然科学版）, 2023, 44(2): 33-38.
[6]	金晶晶. 一类变换图的Wiener指数[J]. 吉首大学学报（自然科学版）, 2023, 44(1): 10-13.
[7]	唐保祥, 任韩. 2类优美图的冠的优美性证明[J]. 吉首大学学报（自然科学版）, 2022, 43(6): 1-5.
[8]	周梦园, 杨奋林. 基于偏振图像与粗糙深度图的形状重建[J]. 吉首大学学报（自然科学版）, 2022, 43(4): 20-26.
[9]	韩粉, 杨奋林. 基于新非线性多重网格法的图像去噪[J]. 吉首大学学报（自然科学版）, 2022, 43(1): 38-42.
[10]	伍朝阳, 周瑛. 基于5D超混沌的图像加密算法[J]. 吉首大学学报（自然科学版）, 2021, 42(6): 4-14.
[11]	王月娥, 石延雪, 吴芳龄. 民族地区公共图书馆阅读推广助力文化减贫实践路径——以武陵山民族聚居区为例[J]. 吉首大学学报（自然科学版）, 2021, 42(5): 56-60.
[12]	韩晓花, 杨奋林. 一种改进全变分配准模型的优化NMG求解方法[J]. 吉首大学学报（自然科学版）, 2021, 42(4): 44-49.
[13]	唐晗, 陈留洋, 鲁荣波. 基于三维轴距的水印算法[J]. 吉首大学学报（自然科学版）, 2021, 42(3): 29-33.
[14]	曾庆立, 洪志伟, 丁雷. 基于双三次插值的鱼眼图像校正[J]. 吉首大学学报（自然科学版）, 2021, 42(2): 45-49.
[15]	唐保祥, 任韩. 3类3-正则图中的1-因子数[J]. 吉首大学学报（自然科学版）, 2020, 41(6): 1-4.