文献类型：期刊文献

英文题名：A spectral condition for odd cycles in non-bipartite graphs

作者：Lin, Huiqiu[1];Guo, Hangtian[1]

机构：[1]East China Univ Sci & Technol, Sch Math, Shanghai 200237, Peoples R China

年份：2021

卷号：631

起止页码：83

外文期刊名：LINEAR ALGEBRA AND ITS APPLICATIONS

收录：;EI(收录号：20213610860491);WOS:【SCI-EXPANDED(收录号:WOS:000699906300006)】；

基金：Supported by National Natural Science Foundation of China (Nos. 11771141 and 12011530064).

语种：英文

外文关键词：Non-bipartite graph; Odd cycle; Spectral radius; Girth

摘要：Let A(G) be the adjacency matrix of a graph G and rho(G) be its spectral radius. Given a graph Hand a family Fof graphs, let ex(sp)(n, H; F) = max{rho(G)parallel to V(G)vertical bar = n, H subset of G, G does not contain any graph of F}. Let S2k-1(K-s,K-t) be the graph obtained by replacing an edge of K-s,K-t with a copy of P2k+1, where k >= 2. In this paper, we show that ex(sp)(n, C2k+3; {C-3, C-5,..., C2k+1}) =rho(S2k-1(Kinverted right perpendicularn-2k+1/2inverted left perpendicular, (left perpendicularn-2k+1/2inverted right perpendicular))) and the unique extremal graph is S2k-1((inverted right perpendicularn-2k+1/2inverted left perpendicular) (left perpendicularn-2k+1/2inverted right perpendicular,) ), which solves a question proposed in [Eigenvalues and triangles in graphs, Comb. Probab. Comput. 30 (2021) 258-270]. (c) 2021 Elsevier Inc. All rights reserved.