指标极大值:禁用非平衡圈
组合数学
2023-11-28 v1
摘要
本文旨在解决如下问题:在所有不含 的非平衡带符号图中,其指标的最大值是多少,其中 是长度为 的非平衡圈的集合。令 为通过将 的一个顶点与 的一个顶点等同而得到的带符号图,其中 中与该顶点关联的两条边均为正边,且 是含一条负边的非平衡三角形。本文证明:若 是阶为 的非平衡带符号图, 是 中的整数,且 则 含有长度为 的非平衡圈,除非 。\indent 结果表明该结果在谱极值图问题中具有重要意义,因为它们可视为带符号图背景下圈谱 Tur{\'a}n 问题 [Linear Algebra Appl. 428 (2008) 1492--1498] 的推广。此外,我们的结果部分解决了 Lin 与 Wang 近期提出的开放问题 [arXiv preprint arXiv:2309.04101 (2023)]。
引用
@article{arxiv.2311.15321,
title = {Maxima of the index: forbidden unbalanced cycles},
author = {Zhuang Xiong and Yaoping Hou},
journal= {arXiv preprint arXiv:2311.15321},
year = {2023}
}
备注
13pages,5figures