强 Deza 图的谱

Manasvi Lingam; Abraham Loeb

doi:10.3847/PSJ/abfe06

强 Deza 图的谱

地球与行星天体物理 2021-05-24 v3 生物物理种群与进化

作者: Manasvi Lingam , Abraham Loeb

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

具有参数 $(n,k,b,a)$ 的 Deza 图 $G$ 是一个 $k$ -正则图，有 $n$ 个顶点，使得任意两个不同顶点有 $b$ 或 $a$ 个公共邻点。Deza 图 $G$ 的子图 $G_A$ 和 $G_B$ 定义在 $G$ 的顶点集上，使得任意两个不同顶点在 $G_A$ 或 $G_B$ 中相邻当且仅当它们分别有 $a$ 或 $b$ 个公共邻点。强 Deza 图是指其子图均为强正则图的 Deza 图。本文给出强 Deza 图的谱刻画，展示了特征值之间的关系，并研究了距离正则的强 Deza 图。

关键词

Deza 图强 Deza 图谱刻画强正则图距离正则图

引用

@article{arxiv.2101.06876,
  title  = {Physical Constraints on Motility with Applications to Possible Life on Mars and Enceladus},
  author = {Manasvi Lingam and Abraham Loeb},
  journal= {arXiv preprint arXiv:2101.06876},
  year   = {2021}
}

备注

Published in The Planetary Science Journal; 8 pages; 3 figures

相关论文

查看更多相关论文 →