FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3201538563> ?p ?o ?g. }

• W3201538563 abstract "It is well known that spectral Tur'{a}n type problem is one of the most classical {problems} in graph theory. In this paper, we consider the spectral Tur'{a}n type problem. Let $G$ be a graph and let $mathcal{G}$ be a set of graphs, we say $G$ is textit{$mathcal{G}$-free} if $G$ does not contain any element of $mathcal{G}$ as a subgraph. Denote by $lambda_1$ and $lambda_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 $lambda_1^{2k}+lambda_2^{2k}$ of $n$-vertex ${C_3,C_5,ldots,C_{2k+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.
• W3201538563 created "2021-09-27" @default.
• W3201538563 creator A5004106273 @default.
• W3201538563 creator A5024296638 @default.
• W3201538563 creator A5050604078 @default.
• W3201538563 date "2021-09-09" @default.
• W3201538563 modified "2023-09-26" @default.
• W3201538563 title "Adjacency eigenvalues of graphs without short odd cycles" @default.
• W3201538563 cites W1597075609 @default.
• W3201538563 cites W1609495182 @default.
• W3201538563 cites W1977170634 @default.
• W3201538563 cites W1978042415 @default.
• W3201538563 cites W1984835757 @default.
• W3201538563 cites W1987996179 @default.
• W3201538563 cites W2000620038 @default.
• W3201538563 cites W2006096184 @default.
• W3201538563 cites W2016480989 @default.
• W3201538563 cites W2016493597 @default.
• W3201538563 cites W2017746546 @default.
• W3201538563 cites W2025858038 @default.
• W3201538563 cites W2033687719 @default.
• W3201538563 cites W2044344002 @default.
• W3201538563 cites W2049915283 @default.
• W3201538563 cites W2070821446 @default.
• W3201538563 cites W2078483670 @default.
• W3201538563 cites W2082270016 @default.
• W3201538563 cites W2083584217 @default.
• W3201538563 cites W2093082792 @default.
• W3201538563 cites W2094349588 @default.
• W3201538563 cites W2097708716 @default.
• W3201538563 cites W2112658668 @default.
• W3201538563 cites W2153988305 @default.
• W3201538563 cites W2157212562 @default.
• W3201538563 cites W2254668982 @default.
• W3201538563 cites W2279053140 @default.
• W3201538563 cites W2321932444 @default.
• W3201538563 cites W2590589653 @default.
• W3201538563 cites W2611093227 @default.
• W3201538563 cites W2735444688 @default.
• W3201538563 cites W2758344425 @default.
• W3201538563 cites W2894841255 @default.
• W3201538563 cites W2962915229 @default.
• W3201538563 cites W2963003173 @default.
• W3201538563 cites W3000591809 @default.
• W3201538563 cites W3034493717 @default.
• W3201538563 cites W3090797620 @default.
• W3201538563 cites W3099192033 @default.
• W3201538563 cites W3118462353 @default.
• W3201538563 cites W3135000689 @default.
• W3201538563 cites W92141041 @default.
• W3201538563 cites W947400629 @default.
• W3201538563 doi "https://doi.org/10.48550/arxiv.2109.04599" @default.
• W3201538563 hasPublicationYear "2021" @default.
• W3201538563 type Work @default.
• W3201538563 sameAs 3201538563 @default.
• W3201538563 citedByCount "0" @default.
• W3201538563 crossrefType "posted-content" @default.
• W3201538563 hasAuthorship W3201538563A5004106273 @default.
• W3201538563 hasAuthorship W3201538563A5024296638 @default.
• W3201538563 hasAuthorship W3201538563A5050604078 @default.
• W3201538563 hasBestOaLocation W32015385631 @default.
• W3201538563 hasConcept C110484373 @default.
• W3201538563 hasConcept C114614502 @default.
• W3201538563 hasConcept C118615104 @default.
• W3201538563 hasConcept C120665830 @default.
• W3201538563 hasConcept C121332964 @default.
• W3201538563 hasConcept C132525143 @default.
• W3201538563 hasConcept C134306372 @default.
• W3201538563 hasConcept C140532419 @default.
• W3201538563 hasConcept C158693339 @default.
• W3201538563 hasConcept C180356752 @default.
• W3201538563 hasConcept C197657726 @default.
• W3201538563 hasConcept C2778113609 @default.
• W3201538563 hasConcept C33923547 @default.
• W3201538563 hasConcept C62520636 @default.
• W3201538563 hasConcept C77553402 @default.
• W3201538563 hasConcept C80899671 @default.
• W3201538563 hasConceptScore W3201538563C110484373 @default.
• W3201538563 hasConceptScore W3201538563C114614502 @default.
• W3201538563 hasConceptScore W3201538563C118615104 @default.
• W3201538563 hasConceptScore W3201538563C120665830 @default.
• W3201538563 hasConceptScore W3201538563C121332964 @default.
• W3201538563 hasConceptScore W3201538563C132525143 @default.
• W3201538563 hasConceptScore W3201538563C134306372 @default.
• W3201538563 hasConceptScore W3201538563C140532419 @default.
• W3201538563 hasConceptScore W3201538563C158693339 @default.
• W3201538563 hasConceptScore W3201538563C180356752 @default.
• W3201538563 hasConceptScore W3201538563C197657726 @default.
• W3201538563 hasConceptScore W3201538563C2778113609 @default.
• W3201538563 hasConceptScore W3201538563C33923547 @default.
• W3201538563 hasConceptScore W3201538563C62520636 @default.
• W3201538563 hasConceptScore W3201538563C77553402 @default.
• W3201538563 hasConceptScore W3201538563C80899671 @default.
• W3201538563 hasLocation W32015385631 @default.
• W3201538563 hasOpenAccess W3201538563 @default.
• W3201538563 hasPrimaryLocation W32015385631 @default.
• W3201538563 hasRelatedWork W2002912304 @default.
• W3201538563 hasRelatedWork W2044344002 @default.
• W3201538563 hasRelatedWork W2052634365 @default.
• W3201538563 hasRelatedWork W2061206640 @default.

• next