Matches in SemOpenAlex for { <https://semopenalex.org/work/W3135000689> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W3135000689 endingPage "103322" @default.
- W3135000689 startingPage "103322" @default.
- W3135000689 abstract "Nikiforov (2002) showed that if G is Kr+1-free then the spectral radius ρ(G)≤2m(1−1∕r), which implies that G contains C3 if ρ(G)>m. In this paper, we follow this direction in determining which subgraphs will be contained in G if ρ(G)>f(m), where f(m)∼m as m→∞. We first show that if ρ(G)≥m, then G contains K2,r+1 unless G is a star; and G contains either C3+ or C4+ unless G is a complete bipartite graph, where Ct+ denotes the graph obtained from Ct and C3 by identifying an edge. Secondly, we prove that if ρ(G)≥12+m−34, then G contains pentagon and hexagon unless G is a book; and if ρ(G)>12(k−12)+m+14(k−12)2, then G contains Ct for every t≤2k+2. In the end, some related conjectures are provided for further research." @default.
- W3135000689 created "2021-03-15" @default.
- W3135000689 creator A5002678957 @default.
- W3135000689 creator A5023831222 @default.
- W3135000689 creator A5033679601 @default.
- W3135000689 date "2021-06-01" @default.
- W3135000689 modified "2023-10-17" @default.
- W3135000689 title "Spectral extrema of graphs with fixed size: Cycles and complete bipartite graphs" @default.
- W3135000689 cites W1609495182 @default.
- W3135000689 cites W1972118561 @default.
- W3135000689 cites W1977170634 @default.
- W3135000689 cites W1984835757 @default.
- W3135000689 cites W1996106086 @default.
- W3135000689 cites W2005637448 @default.
- W3135000689 cites W2016493597 @default.
- W3135000689 cites W2017746546 @default.
- W3135000689 cites W2046226064 @default.
- W3135000689 cites W2050784462 @default.
- W3135000689 cites W2078483670 @default.
- W3135000689 cites W2155085924 @default.
- W3135000689 cites W2955940918 @default.
- W3135000689 cites W2963128445 @default.
- W3135000689 cites W2989573021 @default.
- W3135000689 cites W2999009365 @default.
- W3135000689 cites W3103563630 @default.
- W3135000689 doi "https://doi.org/10.1016/j.ejc.2021.103322" @default.
- W3135000689 hasPublicationYear "2021" @default.
- W3135000689 type Work @default.
- W3135000689 sameAs 3135000689 @default.
- W3135000689 citedByCount "23" @default.
- W3135000689 countsByYear W31350006892021 @default.
- W3135000689 countsByYear W31350006892022 @default.
- W3135000689 countsByYear W31350006892023 @default.
- W3135000689 crossrefType "journal-article" @default.
- W3135000689 hasAuthorship W3135000689A5002678957 @default.
- W3135000689 hasAuthorship W3135000689A5023831222 @default.
- W3135000689 hasAuthorship W3135000689A5033679601 @default.
- W3135000689 hasBestOaLocation W31350006892 @default.
- W3135000689 hasConcept C114614502 @default.
- W3135000689 hasConcept C118615104 @default.
- W3135000689 hasConcept C121332964 @default.
- W3135000689 hasConcept C132525143 @default.
- W3135000689 hasConcept C140532419 @default.
- W3135000689 hasConcept C158693339 @default.
- W3135000689 hasConcept C197657726 @default.
- W3135000689 hasConcept C33923547 @default.
- W3135000689 hasConcept C62520636 @default.
- W3135000689 hasConceptScore W3135000689C114614502 @default.
- W3135000689 hasConceptScore W3135000689C118615104 @default.
- W3135000689 hasConceptScore W3135000689C121332964 @default.
- W3135000689 hasConceptScore W3135000689C132525143 @default.
- W3135000689 hasConceptScore W3135000689C140532419 @default.
- W3135000689 hasConceptScore W3135000689C158693339 @default.
- W3135000689 hasConceptScore W3135000689C197657726 @default.
- W3135000689 hasConceptScore W3135000689C33923547 @default.
- W3135000689 hasConceptScore W3135000689C62520636 @default.
- W3135000689 hasFunder F4320321001 @default.
- W3135000689 hasLocation W31350006891 @default.
- W3135000689 hasLocation W31350006892 @default.
- W3135000689 hasOpenAccess W3135000689 @default.
- W3135000689 hasPrimaryLocation W31350006891 @default.
- W3135000689 hasRelatedWork W1981723335 @default.
- W3135000689 hasRelatedWork W2029622920 @default.
- W3135000689 hasRelatedWork W2077383796 @default.
- W3135000689 hasRelatedWork W2371352078 @default.
- W3135000689 hasRelatedWork W2372768926 @default.
- W3135000689 hasRelatedWork W2523503276 @default.
- W3135000689 hasRelatedWork W2962951545 @default.
- W3135000689 hasRelatedWork W4293788411 @default.
- W3135000689 hasRelatedWork W3085245180 @default.
- W3135000689 hasRelatedWork W4221143622 @default.
- W3135000689 hasVolume "95" @default.
- W3135000689 isParatext "false" @default.
- W3135000689 isRetracted "false" @default.
- W3135000689 magId "3135000689" @default.
- W3135000689 workType "article" @default.