Matches in SemOpenAlex for { <https://semopenalex.org/work/W3204462599> ?p ?o ?g. }
- W3204462599 endingPage "112633" @default.
- W3204462599 startingPage "112633" @default.
- W3204462599 abstract "It is well known that spectral Turán type problem is one of the most classical problems in graph theory. In this paper, we consider the spectral Turán type problem. Let G be a graph and let G be a set of graphs, we say G is G-free if G does not contain any element of G as a subgraph. Denote by λ1 and λ2 the largest and the second largest eigenvalues of the adjacency matrix A(G) of G, respectively. In this paper we focus on the characterization of graphs without short odd cycles according to the adjacency eigenvalues of the graphs. Firstly, an upper bound on λ12k+λ22k of n-vertex {C3,C5,…,C2k+1}-free graphs is established, where k is a positive integer. All the corresponding extremal graphs are identified. Secondly, a sufficient condition for non-bipartite graphs containing an odd cycle of length at most 2k+1 in terms of its spectral radius is given. At last, we characterize the unique graph having the maximum spectral radius among the set of n-vertex non-bipartite graphs with odd girth at least 2k+3, which solves an open problem proposed by Lin, Ning and Wu [Eigenvalues and triangles in graphs, Combin. Probab. Comput. 30 (2) (2021) 258-270]." @default.
- W3204462599 created "2021-10-11" @default.
- W3204462599 creator A5004106273 @default.
- W3204462599 creator A5024296638 @default.
- W3204462599 creator A5050604078 @default.
- W3204462599 date "2022-01-01" @default.
- W3204462599 modified "2023-10-18" @default.
- W3204462599 title "Adjacency eigenvalues of graphs without short odd cycles" @default.
- W3204462599 cites W1444168583 @default.
- W3204462599 cites W1977170634 @default.
- W3204462599 cites W1978042415 @default.
- W3204462599 cites W1984835757 @default.
- W3204462599 cites W1987996179 @default.
- W3204462599 cites W2000620038 @default.
- W3204462599 cites W2006096184 @default.
- W3204462599 cites W2016480989 @default.
- W3204462599 cites W2016493597 @default.
- W3204462599 cites W2017746546 @default.
- W3204462599 cites W2033687719 @default.
- W3204462599 cites W2035503643 @default.
- W3204462599 cites W2044344002 @default.
- W3204462599 cites W2046226064 @default.
- W3204462599 cites W2049915283 @default.
- W3204462599 cites W2052325621 @default.
- W3204462599 cites W2061342454 @default.
- W3204462599 cites W2070821446 @default.
- W3204462599 cites W2078483670 @default.
- W3204462599 cites W2082270016 @default.
- W3204462599 cites W2093082792 @default.
- W3204462599 cites W2094349588 @default.
- W3204462599 cites W2097708716 @default.
- W3204462599 cites W2112658668 @default.
- W3204462599 cites W2254668982 @default.
- W3204462599 cites W2590589653 @default.
- W3204462599 cites W2758344425 @default.
- W3204462599 cites W2962915229 @default.
- W3204462599 cites W2963003173 @default.
- W3204462599 cites W3000591809 @default.
- W3204462599 cites W3034493717 @default.
- W3204462599 cites W3090797620 @default.
- W3204462599 cites W3099192033 @default.
- W3204462599 cites W3118462353 @default.
- W3204462599 cites W3135000689 @default.
- W3204462599 cites W4213084269 @default.
- W3204462599 cites W4213289662 @default.
- W3204462599 cites W92141041 @default.
- W3204462599 cites W947400629 @default.
- W3204462599 doi "https://doi.org/10.1016/j.disc.2021.112633" @default.
- W3204462599 hasPublicationYear "2022" @default.
- W3204462599 type Work @default.
- W3204462599 sameAs 3204462599 @default.
- W3204462599 citedByCount "6" @default.
- W3204462599 countsByYear W32044625992022 @default.
- W3204462599 countsByYear W32044625992023 @default.
- W3204462599 crossrefType "journal-article" @default.
- W3204462599 hasAuthorship W3204462599A5004106273 @default.
- W3204462599 hasAuthorship W3204462599A5024296638 @default.
- W3204462599 hasAuthorship W3204462599A5050604078 @default.
- W3204462599 hasBestOaLocation W32044625992 @default.
- W3204462599 hasConcept C110484373 @default.
- W3204462599 hasConcept C114614502 @default.
- W3204462599 hasConcept C118615104 @default.
- W3204462599 hasConcept C121332964 @default.
- W3204462599 hasConcept C132525143 @default.
- W3204462599 hasConcept C134306372 @default.
- W3204462599 hasConcept C140532419 @default.
- W3204462599 hasConcept C158693339 @default.
- W3204462599 hasConcept C160446614 @default.
- W3204462599 hasConcept C180356752 @default.
- W3204462599 hasConcept C197657726 @default.
- W3204462599 hasConcept C33923547 @default.
- W3204462599 hasConcept C62520636 @default.
- W3204462599 hasConcept C77553402 @default.
- W3204462599 hasConcept C80899671 @default.
- W3204462599 hasConceptScore W3204462599C110484373 @default.
- W3204462599 hasConceptScore W3204462599C114614502 @default.
- W3204462599 hasConceptScore W3204462599C118615104 @default.
- W3204462599 hasConceptScore W3204462599C121332964 @default.
- W3204462599 hasConceptScore W3204462599C132525143 @default.
- W3204462599 hasConceptScore W3204462599C134306372 @default.
- W3204462599 hasConceptScore W3204462599C140532419 @default.
- W3204462599 hasConceptScore W3204462599C158693339 @default.
- W3204462599 hasConceptScore W3204462599C160446614 @default.
- W3204462599 hasConceptScore W3204462599C180356752 @default.
- W3204462599 hasConceptScore W3204462599C197657726 @default.
- W3204462599 hasConceptScore W3204462599C33923547 @default.
- W3204462599 hasConceptScore W3204462599C62520636 @default.
- W3204462599 hasConceptScore W3204462599C77553402 @default.
- W3204462599 hasConceptScore W3204462599C80899671 @default.
- W3204462599 hasFunder F4320321001 @default.
- W3204462599 hasIssue "1" @default.
- W3204462599 hasLocation W32044625991 @default.
- W3204462599 hasLocation W32044625992 @default.
- W3204462599 hasOpenAccess W3204462599 @default.
- W3204462599 hasPrimaryLocation W32044625991 @default.
- W3204462599 hasRelatedWork W2002912304 @default.
- W3204462599 hasRelatedWork W2044344002 @default.
- W3204462599 hasRelatedWork W2052634365 @default.