文献类型：期刊文献

英文题名：Turán problem of signed graph for negative odd cycle

作者：Wang, Junjie[1];Hou, Yaoping[1];Huang, Xueyi[2]

机构：[1]Hunan Normal Univ, Coll Math & Stat, Changsha 410081, Hunan, Peoples R China;[2]East China Univ Sci & Technol, Sch Math, Shanghai 200237, Peoples R China

年份：2025

卷号：362

起止页码：157

外文期刊名：DISCRETE APPLIED MATHEMATICS

收录：;EI(收录号：20244817436368);WOS:【SCI-EXPANDED(收录号:WOS:001367959400001)】；

基金：Acknowledgments This project is supported by the National Natural Science Foundation of China (No. 12331012) . The authors would like to thank the anonymous referees for their valuable comments and suggestions.

语种：英文

外文关键词：Signed graph; Tur & aacute;n problem; Odd cycle

摘要：We investigate natural Tur & aacute;n problems on signed graphs in this paper. Let C-2k+1 denote the signed cycle of length 2k+ 1 with one negative edge. We determine the maximum number of edges among all unbalanced signed graphs of order n with no subgraph switching to C-2k+1, where 3 <= k <= n10 - 1, and characterize the extremal signed graphs. As a by-product, we also obtain the maximum spectral radius among these signed graphs. (c) 2024 Elsevier B.V. All rights are reserved, including those for text and data mining, AI training, and similar technologies.