中文

基于水平 2 切换方法构建谱同图谱

社会与信息网络 2024-10-11 v1 物理与社会

摘要

切换方法是一种图操作,生成谱同图(即具有相同谱的图)。Wang 和 Xu 于 [Discrete Math. 310 (2010)] 的工作表明,大多数可由谱同互补图构成的图,可通过水平 2 的正交矩阵进行构建,这与 Haemers 猜想相关。我们提出两种新的水平 2 切换方法,并对现有水平 2 切换操作的若干组合和几何改写进行了阐述。我们还引入了可归约性(reducibility)的概念,并据此对所有不可约的水平 2 切换方法进行了分类,这些方法对应于仅有一个非平凡不可分解块的水平 2 正交矩阵的共轭,最多考虑大小为 12 的切换集合,延续了以前的研究成果。

关键词

引用

@article{arxiv.2410.07947,
  title  = {Exploring the core-periphery and community structure in the financial networks through random matrix theory},
  author = {Pawanesh and Imran Ansari and Niteesh Sahni},
  journal= {arXiv preprint arXiv:2410.07947},
  year   = {2024}
}