当前位置:
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
中文翻译:
非二部图中奇数圈的谱条件
更新日期:2021-09-03
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 be the adjacency matrix of a graph G and be its spectral radius. Given a graph H and a family of graphs, let . Let be the graph obtained by replacing an edge of with a copy of , where . In this paper, we show that and the unique extremal graph is , which solves a question proposed in [Eigenvalues and triangles in graphs, Comb. Probab. Comput. 30 (2021) 258–270].
中文翻译:
非二部图中奇数圈的谱条件
让 是图G的邻接矩阵和是它的光谱半径。给定一个图H和一个家庭 的图形,让 . 让 是通过替换边获得的图 带有副本 , 在哪里 . 在本文中,我们表明 唯一的极值图是 ,它解决了[图中的特征值和三角形,梳子。可能。计算。30 (2021) 258–270]。