正则图变换的拉普拉斯谱
组合数学
2017-05-16 v1
摘要
对任意给定图 G = (V,E)，我们以某种方式定义一个新图 G(x,y,z)，其顶点集为 V\cup E，依赖于参数 x,y,z ∈ {0,1, +, -}，并称图 G(x,y,z) 为 G 的 (x,y,z)-变换。结果表明，若 G 是一个 r-正则图，则 G(x,y,z) 的拉普拉斯多项式是 |V|、r 以及 G 的拉普拉斯谱的函数。我们给出该函数的完整描述。
引用
@article{arxiv.1705.05011,
title = {Laplacian Spectra of Regular Graph Transformations},
author = {Aiping Deng and Alexander Kelmans and Juan Meng},
journal= {arXiv preprint arXiv:1705.05011},
year = {2017}
}
备注
27 pages, 7 figures