矩阵能量作为图拓扑复杂性的度量
物理与社会
2016-08-31 v1 社会与信息网络
组合数学
摘要
高度互联系统的复杂性根植于由其连通结构定义的交织架构。本文发展底层连通结构的矩阵能量作为拓扑复杂性的度量，并强调对底层系统连通模式某些全局特征的解释。所提复杂性度量被证明满足Weyuker准则，可作为形式复杂性度量的有效性依据。我们还引入图密度空间中P点的概念。P点充当有限尺寸图多种连通机制间的边界。
引用
@article{arxiv.1608.08456,
title = {Matrix Energy as a Measure of Topological Complexity of a Graph},
author = {Kaushik Sinha and Olivier L. de Weck},
journal= {arXiv preprint arXiv:1608.08456},
year = {2016}
}
备注
Finite Graphs, Draft Version