|
|
Pure Mathematics 2026
图的谱半径和-因子的存在性
|
Abstract:
设
是简单连通图,若图
有一个生成子图
,该生成子图
的每个连通分支是阶数至少为2的路,则称图
含有一个
-因子。本文给出了图
谱半径的一个下界,保证了该类图
-因子的存在性,以及刻画了谱半径达到下界时对应的极图结构。设
为一个函数,对图
中的每条边赋一个落在区间
上的函数值。若满足
,其中
是与点
相邻的边的集合,则称
是图
的一个分数匹配。本文还根据分数完美匹配定理给出了图
含有一个
-因子的充分性条件。
Let
be a simple connected graph. A
| [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. |