无完全子图的 1-平面图谱半径
组合数学
2025-12-16 v1
摘要
1-平面图指的是可以绘制在平面上使得每条边最多有一个交叉的图。在本文中，我们聚焦于 1-平面图的谱 Turán 类型问题，完全确定所有 K_3-免费或 K_4-免费 1-平面图中唯一的谱极端图，并给出 K_5-免费 1-平面图的谱极端图的表征，将候选者限制在特定的小族群中。
关键词
引用
@article{arxiv.2512.12909,
title = {The spectral radius of $1$-planar graphs without complete subgraphs},
author = {Weilun Xu and An Chang},
journal= {arXiv preprint arXiv:2512.12909},
year = {2025}
}
备注
14pages,12figures