当前位置:
X-MOL 学术
›
Linear Multilinear Algebra
›
论文详情
Our official English website, www.x-mol.net, welcomes your
feedback! (Note: you will need to create a separate account there.)
Matchings in graphs from the spectral radius
Linear and Multilinear Algebra ( IF 0.9 ) Pub Date : 2022-05-18 , DOI: 10.1080/03081087.2022.2076799 Minjae Kim 1 , Suil O 2 , Wooyong Sim 1 , Dongwoo Shin 1
中文翻译:
光谱半径图中的匹配
更新日期:2022-05-18
Linear and Multilinear Algebra ( IF 0.9 ) Pub Date : 2022-05-18 , DOI: 10.1080/03081087.2022.2076799 Minjae Kim 1 , Suil O 2 , Wooyong Sim 1 , Dongwoo Shin 1
Affiliation
The matching number of G, written , is the size of a maximum matching in G. Suppose that n and k are positive integers of the same parity. Let θ′(n,k) be the largest root of and In this article, we prove that for a positive integer , if G is an n-vertex connected graph with the spectral radius , then . The bound is sharp in the sense that for every positive integer , there are graphs H with and .
中文翻译:
光谱半径图中的匹配
G的匹配数,写为,是G中最大匹配的大小。假设n和k是相同奇偶校验的正整数。让θ ′ ( n , k )为最大根和在本文中,我们证明对于正整数,如果G是具有谱半径的n顶点连通图, 然后。界限是尖锐的,因为对于每个正整数,有图H与和。