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

圈Cn的道路多项式
引用本文:施容华 李为善. 圈Cn的道路多项式[J]. 南京理工大学学报(自然科学版), 1994, 0(5): 46-51
作者姓名:施容华 李为善
作者单位:南京理工大学理学院,镇江师范专科学校
摘    要:道路多项式P_k(λ)是上,下对角线元素为1,其余位置元素为0的k阶方阵的特征多项式,k≥1和P_0(λ)=1。若P_k(A)≥0,k=0,1,2,…,则说n阶方阵A是道路正矩阵。当图的邻接矩阵是道路正矩阵时,则称这个图是道路正图。该文给出了圈C_n的邻接矩阵的道路多项式计算公式。证明它是道路正图。

关 键 词:圈 连通图 矩阵 特征多项式

Path-polynomials Evaluted at Cycles C_n.
Shi Ronghua. Path-polynomials Evaluted at Cycles C_n.[J]. Journal of Nanjing University of Science and Technology(Nature Science), 1994, 0(5): 46-51
Authors:Shi Ronghua
Abstract:
Keywords:cycle  connected graph  matrices  reducible matrices  characteristic polynomials
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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