Back to Search
Start Over
Turán problem for [formula omitted]-free signed graphs.
- 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