全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

图的谱半径和 P ≥2 -因子的存在性
The Spectral Radius of Graphs and the Existence of P ≥2 -Factors

DOI: 10.12677/pm.2026.162035, PP. 64-70

Keywords: 谱半径,-因子,分数匹配
Spectral Radius
, -Factor, Fractional Matching

Full-Text   Cite this paper   Add to My Lib

Abstract:

设 G 是简单连通图,若图 G 有一个生成子图 F ,该生成子图 F 的每个连通分支是阶数至少为2的路,则称图 G 含有一个 P ≥2 -因子。本文给出了图 G 谱半径的一个下界,保证了该类图 P ≥2 -因子的存在性,以及刻画了谱半径达到下界时对应的极图结构。设 f 为一个函数,对图 G 中的每条边赋一个落在区间 [ 0,1 ] 上的函数值。若满足 ∑ e∈Γ( v ) f( e ) ≤1 ,其中 Γ( v ) 是与点 v 相邻的边的集合,则称 f 是图 G 的一个分数匹配。本文还根据分数完美匹配定理给出了图 G 含有一个 P ≥2 -因子的充分性条件。
Let G be a simple connected graph. A

References

[1]  Cvetković, D. and Doob, M. (1985) Developments in the Theory of Graph Spectra. Linear and Multilinear Algebra, 18, 153-181.
https://doi.org/10.1080/03081088508817683
[2]  Brualdi, R.A. and Hoffman, A.J. (1985) On the Spectral Radius of (0,1)-Matrices. Linear Algebra and Its Applications, 65, 133-146.
https://doi.org/10.1016/0024-3795(85)90092-8
[3]  Liu, H., Lu, M. and Tian, F. (2004) On the Spectral Radius of Graphs with Cut Edges. Linear Algebra and Its Applications, 389, 139-145.
https://doi.org/10.1016/j.laa.2004.03.026
[4]  Feng, L., Yu, G. and Zhang, X. (2007) Spectral Radius of Graphs with Given Matching Number. Linear Algebra and Its Applications, 422, 133-138.
https://doi.org/10.1016/j.laa.2006.09.014
[5]  O, S. (2016) Spectral Radius and Fractional Matchings in Graphs. European Journal of Combinatorics, 55, 144-148.
https://doi.org/10.1016/j.ejc.2016.02.004
[6]  Hu, Y. and Zhang, Y. (2025) Binding Number, Odd [1,b]-Factors and the Distance Spectral Radius. Discrete Applied Mathematics, 360, 406-413.
https://doi.org/10.1016/j.dam.2024.09.032
[7]  Akiyama, J. and Avis, D. (1980) On a {1, 2}-Factor of a Graph. RIMS Kokyuroku, 16, 97-102.
[8]  Zhang, H. and Zhou, S. (2009) Characterizations for p≥2-Factor and p≥3-Factor Covered Graphs. Discrete Mathematics, 309, 2067-2076.
https://doi.org/10.1016/j.disc.2008.04.022
[9]  Zhou, S. and Sun, Z. (2020) Binding Number Conditions for p≥2-Factor and p≥3-Factor Uniform Graphs. Discrete Mathematics, 343, 111715.
https://doi.org/10.1016/j.disc.2019.111715
[10]  Scheinerman, E.R. and Ullman, D.H. (2011) Fractional Graph Theory: A Rational Approach to the Theory of Graphs. Courier Corporation.
[11]  Brouwer, A.E. and Haemers, W.H. (2011) Spectra of Graphs. Springer.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133