| 具有n-4个悬挂点的三圈图补图的最小特征值 |
| |
| 引用本文： | 剧宏娟,雷英杰. 具有n-4个悬挂点的三圈图补图的最小特征值[J]. 河北科技大学学报, 2019, 40(6): 477-481 |
| |
| 作者姓名： | 剧宏娟 雷英杰 |
| |
| 作者单位： | 中北大学理学院,山西太原,030051 |
| |
| 基金项目： | 国家自然科学基金（11602232） |
| |
| 摘 要： | 为了讨论给定阶数为n且具有n-4个悬挂点的三圈图补图图类中邻接矩阵的最小特征值,刻画其最小特征值达到极小的唯一图。在只考虑简单无向连通图的基础上,从补图的结构出发研究图的最小特征值,通过运用相关知识点分析论证了当值为λ(G(■(n-4)/2?,?(n-4)/2■)~C)时,给定阶数为n且具有n-4个悬挂点的三圈图补图图类中邻接矩阵的最小特征值达到极小的唯一图。结果表明:结合图邻接矩阵是表示顶点之间相邻关系的矩阵,它的最小特征值为图的最小特征值,较好地刻画图的本质性质。研究得出的具有n-4个悬挂点的三圈图补图的最小特征值达到极小的唯一图,为后续进一步研究补图图类中邻接矩阵的最小特征值提供了一定的借鉴价值。
|
| 关 键 词： | 图论 三圈图 邻接矩阵 最小特征值 悬挂点 补图 |
| 收稿时间： | 2019-06-13 |
| 修稿时间： | 2019-08-27 |
Minimum eigenvalue of the complement of tricyclic graphs with n-4 pendent vertexes |
| |
| JU Hongjuan and LEI Yingjie. Minimum eigenvalue of the complement of tricyclic graphs with n-4 pendent vertexes[J]. Journal of Hebei University of Science and Technology, 2019, 40(6): 477-481 |
| |
| Authors: | JU Hongjuan and LEI Yingjie |
| |
| Abstract: | |
| |
| Keywords: | graph theory tricyclic graph adjacency matrix the minimum eigenvalue pendent vertexes complement graph |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《河北科技大学学报》浏览原始摘要信息 |
|
点击此处可从《河北科技大学学报》下载免费的PDF全文 |
|
