Matches in SemOpenAlex for { <https://semopenalex.org/work/W3204604008> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W3204604008 endingPage "112630" @default.
- W3204604008 startingPage "112630" @default.
- W3204604008 abstract "A classic result in extremal graph theory, known as Mantel's theorem, implies that every non-bipartite graph of order n with size m>⌊n2/4⌋ contains a triangle. Recently, by majority technique, Lin, Ning and Wu obtained a spectral version as follows: every non-bipartite graph G of size m with spectral radius ρ(G)≥m−1 contains a triangle unless G≅C5. In this paper, by using completely different techniques we show that every non-bipartite graph G of size m with ρ(G)≥ρ⁎(m) contains a triangle unless G≅SK2,m−12, where ρ⁎(m) is the largest root of x3−x2−(m−2)x+(m−3)=0 and SK2,m−12 is obtained by subdividing an edge of K2,m−12. This result implies both Mantel's theorem and Lin, Ning and Wu's result. Moreover, following Nikiforov's result, we also prove that every non-bipartite graph G with m≥26 and ρ(G)≥ρ(K1,m−1+e) contains a quadrilateral unless G≅K1,m−1+e." @default.
- W3204604008 created "2021-10-11" @default.
- W3204604008 creator A5002678957 @default.
- W3204604008 creator A5033679601 @default.
- W3204604008 date "2022-01-01" @default.
- W3204604008 modified "2023-10-16" @default.
- W3204604008 title "A spectral version of Mantel's theorem" @default.
- W3204604008 cites W1444168583 @default.
- W3204604008 cites W154962059 @default.
- W3204604008 cites W1984835757 @default.
- W3204604008 cites W2003132645 @default.
- W3204604008 cites W2016480989 @default.
- W3204604008 cites W2017746546 @default.
- W3204604008 cites W2020376891 @default.
- W3204604008 cites W2021096243 @default.
- W3204604008 cites W2046226064 @default.
- W3204604008 cites W2061342454 @default.
- W3204604008 cites W2070821446 @default.
- W3204604008 cites W3023227066 @default.
- W3204604008 cites W3090797620 @default.
- W3204604008 doi "https://doi.org/10.1016/j.disc.2021.112630" @default.
- W3204604008 hasPublicationYear "2022" @default.
- W3204604008 type Work @default.
- W3204604008 sameAs 3204604008 @default.
- W3204604008 citedByCount "10" @default.
- W3204604008 countsByYear W32046040082022 @default.
- W3204604008 countsByYear W32046040082023 @default.
- W3204604008 crossrefType "journal-article" @default.
- W3204604008 hasAuthorship W3204604008A5002678957 @default.
- W3204604008 hasAuthorship W3204604008A5033679601 @default.
- W3204604008 hasConcept C114614502 @default.
- W3204604008 hasConcept C118615104 @default.
- W3204604008 hasConcept C121332964 @default.
- W3204604008 hasConcept C132525143 @default.
- W3204604008 hasConcept C134119311 @default.
- W3204604008 hasConcept C135628077 @default.
- W3204604008 hasConcept C140532419 @default.
- W3204604008 hasConcept C151756577 @default.
- W3204604008 hasConcept C158693339 @default.
- W3204604008 hasConcept C197657726 @default.
- W3204604008 hasConcept C200597783 @default.
- W3204604008 hasConcept C203776342 @default.
- W3204604008 hasConcept C22149727 @default.
- W3204604008 hasConcept C33923547 @default.
- W3204604008 hasConcept C62520636 @default.
- W3204604008 hasConcept C97355855 @default.
- W3204604008 hasConceptScore W3204604008C114614502 @default.
- W3204604008 hasConceptScore W3204604008C118615104 @default.
- W3204604008 hasConceptScore W3204604008C121332964 @default.
- W3204604008 hasConceptScore W3204604008C132525143 @default.
- W3204604008 hasConceptScore W3204604008C134119311 @default.
- W3204604008 hasConceptScore W3204604008C135628077 @default.
- W3204604008 hasConceptScore W3204604008C140532419 @default.
- W3204604008 hasConceptScore W3204604008C151756577 @default.
- W3204604008 hasConceptScore W3204604008C158693339 @default.
- W3204604008 hasConceptScore W3204604008C197657726 @default.
- W3204604008 hasConceptScore W3204604008C200597783 @default.
- W3204604008 hasConceptScore W3204604008C203776342 @default.
- W3204604008 hasConceptScore W3204604008C22149727 @default.
- W3204604008 hasConceptScore W3204604008C33923547 @default.
- W3204604008 hasConceptScore W3204604008C62520636 @default.
- W3204604008 hasConceptScore W3204604008C97355855 @default.
- W3204604008 hasFunder F4320321001 @default.
- W3204604008 hasFunder F4320334897 @default.
- W3204604008 hasIssue "1" @default.
- W3204604008 hasLocation W32046040081 @default.
- W3204604008 hasOpenAccess W3204604008 @default.
- W3204604008 hasPrimaryLocation W32046040081 @default.
- W3204604008 hasRelatedWork W2003436364 @default.
- W3204604008 hasRelatedWork W2016416733 @default.
- W3204604008 hasRelatedWork W2021104046 @default.
- W3204604008 hasRelatedWork W2049398763 @default.
- W3204604008 hasRelatedWork W2079615053 @default.
- W3204604008 hasRelatedWork W2084274653 @default.
- W3204604008 hasRelatedWork W3204604008 @default.
- W3204604008 hasRelatedWork W3205099810 @default.
- W3204604008 hasRelatedWork W409500359 @default.
- W3204604008 hasRelatedWork W4285546035 @default.
- W3204604008 hasVolume "345" @default.
- W3204604008 isParatext "false" @default.
- W3204604008 isRetracted "false" @default.
- W3204604008 magId "3204604008" @default.
- W3204604008 workType "article" @default.