具有四个特征值的正则二部图的单调归一化热扩散

Tasuku Kubo; Ryuya Namba

doi:10.1007/s00373-021-02424-4

具有四个特征值的正则二部图的单调归一化热扩散

组合数学 2022-01-28 v3 概率论

作者: Tasuku Kubo , Ryuya Namba

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

设 $X=(V, E)$ 为一个有限正则图， $H_t(u, v), \, u, v \in V$ 为 $X$ 上的热核。我们证明，若图 $X$ 为二部图且具有四个不同的拉普拉斯特征值，则比值 $H_t(u, v)/H_t(u, u), \, u, v \in V$ 作为 $t$ 的函数是单调非减的。证明的关键在于此类图是对称2-设计的关联图这一事实。

关键词

正则二部图热核拉普拉斯特征值单调比值对称2-设计关联图

引用

@article{arxiv.2103.08149,
  title  = {Monotonic normalized heat diffusion for regular bipartite graphs with four eigenvalues},
  author = {Tasuku Kubo and Ryuya Namba},
  journal= {arXiv preprint arXiv:2103.08149},
  year   = {2022}
}

备注

13 pages, 2 figures

具有四个特征值的正则二部图的单调归一化热扩散

摘要

关键词

引用

备注

相关论文