图的坚韧度与图的Laplacian特征值的关系

journal6 ›› 2007, Vol. 28 ›› Issue (2): 28-29.

图的坚韧度与图的Laplacian特征值的关系

(1.中国海洋大学数学系，山东青岛 266071；2.山东工商学院数学学院，山东烟台 264005；3.青岛科技大学数理学院，山东青岛 266061)

出版日期:2007-03-25 发布日期:2012-06-18
作者简介:毛俊超(1976-)，男，山东临沂人，中国海洋大学数学系助理讲师，硕士，主要从事组合数学、图论研究.

Relation Between Toughness and Laplacian Eigenvalues of Graphs

(1.Department of Mathematics,Ocean University of China,Qingdao 266071,Shandong China;2.College of Mathematics,Shandong Institute of Business and Technology,Yantai 264005,Shandong China;3.Number College of Science,Qingdao University of Science and Technology,Qingdao 266061,Shandong China)

Online:2007-03-25 Published:2012-06-18

摘要/Abstract

摘要：利用简单无向图中的特殊顶点集与图的Laplacian谱的关系，得到了有关图的坚韧度与Laplacian 谱的一个有趣的关系式.

关键词： 图, 坚韧度, Laplacian谱

Abstract: By studying the relation between the vertex set of a simple undirected graph and the Laplacian eigenvalues,the authors obtain an interesting inequality of toughness and Laplacian eigenvalues of graphs.

Key words: graph, toughness；Laplacian eigenvalues

毛俊超, 冯立华, 沈秀专. 图的坚韧度与图的Laplacian特征值的关系[J]. journal6, 2007, 28(2): 28-29.

MAO Jun-Chao, FENG Li-Hua, SHEN Xiu-Zhuan. Relation Between Toughness and Laplacian Eigenvalues of Graphs[J]. journal6, 2007, 28(2): 28-29.

[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]	金晶晶. 一类变换图的Wiener指数[J]. 吉首大学学报（自然科学版）, 2023, 44(1): 10-13.
[6]	唐保祥, 任韩. 2类优美图的冠的优美性证明[J]. 吉首大学学报（自然科学版）, 2022, 43(6): 1-5.
[7]	周梦园, 杨奋林. 基于偏振图像与粗糙深度图的形状重建[J]. 吉首大学学报（自然科学版）, 2022, 43(4): 20-26.
[8]	韩粉, 杨奋林. 基于新非线性多重网格法的图像去噪[J]. 吉首大学学报（自然科学版）, 2022, 43(1): 38-42.
[9]	伍朝阳, 周瑛. 基于5D超混沌的图像加密算法[J]. 吉首大学学报（自然科学版）, 2021, 42(6): 4-14.
[10]	王月娥, 石延雪, 吴芳龄. 民族地区公共图书馆阅读推广助力文化减贫实践路径——以武陵山民族聚居区为例[J]. 吉首大学学报（自然科学版）, 2021, 42(5): 56-60.
[11]	韩晓花, 杨奋林. 一种改进全变分配准模型的优化NMG求解方法[J]. 吉首大学学报（自然科学版）, 2021, 42(4): 44-49.
[12]	唐晗, 陈留洋, 鲁荣波. 基于三维轴距的水印算法[J]. 吉首大学学报（自然科学版）, 2021, 42(3): 29-33.
[13]	曾庆立, 洪志伟, 丁雷. 基于双三次插值的鱼眼图像校正[J]. 吉首大学学报（自然科学版）, 2021, 42(2): 45-49.
[14]	唐保祥, 任韩. 3类3-正则图中的1-因子数[J]. 吉首大学学报（自然科学版）, 2020, 41(6): 1-4.
[15]	何茂雨, 周银, 周静曦, 沈黎. 基于复杂网络的时间序列转换算法[J]. 吉首大学学报（自然科学版）, 2020, 41(6): 28-31.

图的坚韧度与图的Laplacian特征值的关系

Relation Between Toughness and Laplacian Eigenvalues of Graphs

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价