Back to Search Start Over

Turán problem for [formula omitted]-free signed graphs.

Authors :
Chen, Fan
Yuan, Xiying
Source :
Applied Mathematics & Computation. Sep2024, Vol. 477, pN.PAG-N.PAG. 1p.
Publication Year :
2024

Abstract

Let G ˙ be an unbalanced signed graph. In this paper, we establish that e (G ˙) ⩽ 1 2 (n 2 − n) − (n − 3) and ρ (G ˙) ⩽ n − 2 if G ˙ does not contain unbalanced K 4 as a signed subgraph. Moreover, comprehensive characterizations of the extremal signed graphs have been obtained. • The situation that the index of signed graph equals to the spectral radius of underlying graph has been characterized. • We determine the Turán number of K 4 − in unbalanced signed graph, and we characterize all the extremal signed graphs. • We solve the spectral Turán problem among all K 4 − -free unbalanced signed graphs. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
00963003
Volume :
477
Database :
Academic Search Index
Journal :
Applied Mathematics & Computation
Publication Type :
Academic Journal
Accession number :
177651997
Full Text :
https://doi.org/10.1016/j.amc.2024.128814