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

矩阵特征多项式的图论计算公式
引用本文:谭尚旺.矩阵特征多项式的图论计算公式[J].纯粹数学与应用数学,2009,25(2):209-216.
作者姓名:谭尚旺
作者单位:中国石油大学应用数学系,山东,东营,257061
基金项目:国家自然科学基金资助项目 
摘    要:给出了赋权有向图邻接矩阵特征多项式的图论计算公式,从而得到了一般矩阵特征多项式的图论计算方法,并且研究了赋权有向图邻接矩阵特征多项式和谱半径的一些性质.

关 键 词:矩阵  赋权有向图  线性子图  特征多项式

On formulas calculating the characteristic polynomial of matrices in graph theory
TAN Shang-wang.On formulas calculating the characteristic polynomial of matrices in graph theory[J].Pure and Applied Mathematics,2009,25(2):209-216.
Authors:TAN Shang-wang
Institution:TAN Shang-wang (Department of Applied Mathematics,China University of Petroleum,Dongying 257061,China)
Abstract:We obtain formulas computing the characteristic polynomial of adjacent matrix of a weighted digraph in graph theory, thereby the methods computing the characteristic polynomial of a matrix in graph theory are derived and some properties of characteristic polynomial and spectral radius of adjacent matrix on a weighted digraph are investigated.
Keywords:matrix  weighted digraph  linear subgraph  characteristic polynomial  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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