Maxima of the index: forbidden unbalanced cycles
Abstract
This paper aims to address the problem: what is the maximum index among all -free unbalanced signed graphs, where is the set of unbalanced cycle of length . Let be a signed graph obtained by identifying a vertex of with a vertex of whose two incident edges in are all positive, where is an unbalanced triangle with one negative edge. It is shown that if is an unbalanced signed graph of order , is an integer in , and then contains an unbalanced cycle of length , unless . \indent It is shown that the result are significant in spectral extremal graph problems. Because they can be regarded as a extension of the spectral Tur{\'a}n problem for cycles [Linear Algebra Appl. 428 (2008) 1492--1498] in the context of signed graphs. Furthermore, our result partly resolved a recent open problem raised by Lin and Wang [arXiv preprint arXiv:2309.04101 (2023)].
Keywords
Cite
@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}
}
Comments
13pages,5figures