arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2512.07579math.CO
收藏

$t\mathcal{C}_{3}^{-}$-free signed graphs的指数

The index of $t\mathcal{C}_{3}^{-}$-free signed graphs

College of Mathematics and System Science, Xinjiang University(新疆大学数学与系统科学学院)

Dan Li, Mingsong Qin

AI总结:

本文研究了$t\mathcal{C}_{3}^{-}$-free不平衡有向图的最大和次大指数问题,通过分析极值图结构,确定了其谱Turán数的上界。

摘要:

经典的谱Turán问题是确定一个无$F$图的阶数$n$的最大谱半径。本文将这一框架扩展到有向图。设$\mathcal{C}_r^-$为所有底层图为$C_r$的不平衡有向图集合。Wang、Hou和Li[线性代数应用,681(2024)47-65]之前确定了$\mathcal{C}_{3}^{-}$的谱Turán数。在本文中,我们刻画了在所有无$F$图中达到最大指数的极值图,其中$F$为$t\mathcal{C}{3}^{-}$-free的不平衡有向图,且$t\geq 2$。此外,对于$t\geq 3$,我们识别了所有固定阶数$n$的$t\mathcal{C}{3}^{-}$-free不平衡有向图中次大指数的图。

英文摘要:

The classical spectral Turán problem is to determine the maximum spectral radius of an $F$-free graph of order $n$. This paper extends this framework to signed graphs. Let $\mathcal{C}_r^-$ be the set of all unbalanced signed graphs with underlying graphs $C_r$. Wang, Hou and Li [Linear Algebra Appl, 681 (2024) 47-65] previously determined the spectral Turán number of $\mathcal{C}_{3}^{-}$. In the present work, we characterize the extremal graphs that achieve the maximum index among all unbalanced signed graphs of order $n$ that are $t\mathcal{C}{3}^{-}$-free for $t\geq 2$. Furthermore, for $t\geq 3$, we identify the graphs with the second maximum index among all $t\mathcal{C}{3}^{-}$-free unbalanced signed graphs of fixed order $n$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑