当前位置: X-MOL 学术Linear Algebra its Appl. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
A spectral condition for odd cycles in non-bipartite graphs
Linear Algebra and its Applications ( IF 1.0 ) Pub Date : 2021-08-30 , DOI: 10.1016/j.laa.2021.08.020
Huiqiu Lin 1 , Hangtian Guo 1
Affiliation  

Let A(G) be the adjacency matrix of a graph G and ρ(G) be its spectral radius. Given a graph H and a family F of graphs, let exsp(n,H;F)=max{ρ(G)||V(G)|=n,HG,Gdoes not contain any graph ofF}. Let S2k1(Ks,t) be the graph obtained by replacing an edge of Ks,t with a copy of P2k+1, where k2. In this paper, we show that exsp(n,C2k+3;{C3,C5,,C2k+1})=ρ(S2k1(Kn2k+12,n2k+12)) and the unique extremal graph is S2k1(Kn2k+12,n2k+12), which solves a question proposed in [Eigenvalues and triangles in graphs, Comb. Probab. Comput. 30 (2021) 258–270].



中文翻译:

非二部图中奇数圈的谱条件

一种(G)是图G的邻接矩阵和ρ(G)是它的光谱半径。给定一个图H和一个家庭F 的图形,让 电子X(n,H;F)=最大限度{ρ(G)||(G)|=n,HG,G不包含任何图形F}. 让2-1(,) 是通过替换边获得的图 , 带有副本 2+1, 在哪里 2. 在本文中,我们表明电子X(n,C2+3;{C3,C5,,C2+1})=ρ(2-1(n-2+12,n-2+12)) 唯一的极值图是 2-1(n-2+12,n-2+12),它解决了[图中的特征值和三角形,梳子。可能。计算。30 (2021) 258–270]。

更新日期:2021-09-03
down
wechat
bug