直径为n-4谱半径第二小的连通图  

The Connected Graphs of Diameter n-4 with the Second Smallest Spectral Radius

作　　者：姜静静[1] 吴晓丽[1] 谭尚旺[1] 郭继明[1] 

机构地区：[1]中国石油大学数学与计算科学学院,山东东营257061

出　　处：《广西科学》2011年第2期105-109,共5页Guangxi Sciences

基　　金：国家自然科学基金项目(10871204)资助

摘　　要：采用图形变换和比较图的特征项式等方法,按照图的最小谱半径对具有固定直径和顶点数的图类定序,确定了顶点数为n直径为n-4谱半径是第二小的连通图.Using graphical transformation and comparison of the characteristic polynomial of graph and other methods,the graphs with the fixed diameter and the vertices number are ordered according to the minimal spectral radius.The connected graphs with the vertices number and the diameter that have the second smallest spectral radius are determined.

关 键 词：连通图 树 谱半径 直径 特征多项式 

分 类 号：O157.5[理学—数学]