节点文献

有向循环图的谱性质与连通性

免费订阅

【作者】 简国明

【Author】 Jian Guoming (Department of Mathematics, Ganzhou,341000)

【机构】 赣南师范学院数学与计算机系 赣州341000

【摘要】 本文利用有向循环图D(n,S)的矩阵表示,讨论了D(n,S)的一些谱性质。证明了D(n,S)强连通等价于其基础图连通,以及D(n,S)的连通分支数=g·c·d.(n,s1,s2,…sr)=特征值│S│的重数。

【关键词】 有向循环图循环阵图谱连通性连通分支数
  • 【DOI】10.13698/j.cnki.cn36-1037/c.1996.03.004
  • 【分类号】O157.5
  • 【被引频次】1
  • 【下载频次】37
节点文献中: 

本文链接的文献网络图示:

浏览历史:
下载历史: