谭尚旺;

• 1:中国石油大学应用数学系

摘要(Abstract)：

给出了赋权有向图邻接矩阵特征多项式的图论计算公式,从而得到了一般矩阵特征多项式的图论计算方法,并且研究了赋权有向图邻接矩阵特征多项式和谱半径的一些性质.

关键词(KeyWords)： 矩阵;赋权有向图;线性子图;特征多项式

Abstract:

Keywords:

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

作者(Authors): 谭尚旺;

参考文献(References)：

• [1]邦迪J A,默蒂U S R.图论及其应用[M].吴望名,李念祖,译.北京:科学出版社,1984.
• [2]谭尚旺,郭继明,亓健.第二特征值为5～(1/2)的图的结构[J].纯粹数学与应用数学,2000,16(1):89-94.
• [3]亓健,谭尚旺,同小军.完全等部二分图kn,n的迭线图Lm(kn,n)的谱特征[J].纯粹数学与应用数学,2000,16(2):74-78.
• [4]Cvetkovi'c D M,Doob M,Sachs H.Spectra of Graphs[M].New York:Academic Press,1980.
• [5]谭尚旺,亓健,郭纪明.有向图和弱正则有向图补图的特征多项式的计算方法[J].数学杂志,2000,20(4):421-426.
• [6]陈惠开.应用图论[M].范定松,张玲玲,译.北京:人民邮电出版社,1988.