首页 | 本学科首页   官方微博 | 高级检索  
     检索      

四圈图的Spread
引用本文:陈琳.四圈图的Spread[J].数学学报,2012(2):341-350.
作者姓名:陈琳
作者单位:新疆医科大学医学工程技术学院
摘    要:图的spread定义为图的邻接矩阵的最大特征值与最小特征值的差.本文确定了n(n≥84)顶点四圈图中spread最大的唯一的图.

关 键 词:四圈图  嵌套分裂图  双嵌套图

The Spread of Tetracyclic Graphs
Lin CHEN.The Spread of Tetracyclic Graphs[J].Acta Mathematica Sinica,2012(2):341-350.
Authors:Lin CHEN
Institution:Lin CHEN College of Medical Engineering and Technology, Xinjiang Medical University,Urumqi 830011,P.R.China
Abstract:The spread of a graph is defined to be the difference between the greatest eigenvalue and the least eigenvalue of the adjacency matrix of the graph.In this paper we determine the unique graph with maximum spread among all tetracyclic graphs on n vertices when n≥84.
Keywords:tetracyclic graph  nested split graph  double nested graph
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号