带符号图的冠积及其在带符号网络建模中的应用
组合数学
2019-08-28 v1 离散数学
社会与信息网络
摘要
Frucht 与 Harary 于 1970 年引入了两个图的冠(corona)的概念。本文将他们对两图冠积的定义推广，并利用 Beineke 与 Harary 于 1978 年引入的标记图(marked graphs)框架，引入两个带符号图的冠积。我们研究了带符号图冠积的结构与谱性质。进一步，我们通过迭代考虑一个固定的小带符号图与自身的冠积来定义带符号冠图，并称该小图为相应冠图的种子图。带符号冠图可用作大型增长带符号网络的生成模型。我们研究了冠图的结构性质，包括带符号连边、各类带符号三元组以及度分布的统计。此外，我们分析了由特殊结构种子图生成的带符号冠图的代数冲突。最后我们表明，合适地选择种子图可生成保留真实带符号网络性质的冠图。
引用
@article{arxiv.1908.10018,
title = {Corona product of signed graphs and its application to signed network modelling},
author = {Bibhas Adhikari and Amrik Singh and Sandeep Kumar Yadav},
journal= {arXiv preprint arXiv:1908.10018},
year = {2019}
}
备注
26 pages 9 figures, 9 tables