Some Sufficient Conditions on Pancyclic Graphs
泛圈图是一个包含所有可能长度的圈的图,从3到图中的顶点数。本文利用图的边数、谱半径和无号Laplacian谱半径建立了图是泛圈图的新的充分条件。
2018-09-26 math.CO
Spectral Condition for a Graph to be Hamiltonian with respect to Normalized Laplacian
设G是一个图,Δ,δ分别是G的最大度和最小度,其中Δ/δ<c< \sqrt{2},c是一个常数.本文建立了图G是Hamilton图的一个充分谱条件,即G的正规拉普拉斯算子的非平凡特征值充分接近于1。
2012-07-30 math.CO
Spectral conditions of complement for some graphical properties
L.H. Feng et el \cite{feng4}给出了一个基于谱半径的图是$s$ -路可覆盖图和$s$ -Hamilton图的充分条件.受这一研究的启发,本文利用图的补图的谱半径给出了最小度大的图是$s$ -连通图、$s$ -边连通图、$s$-亏图、$s$ -路可覆盖图、$s$ -Hamilton图和$s$ -边-Hamilton图的充分条件.
2017-12-05 math.CO
Sufficient conditions for even factors in graphs
School of Science, Jiangsu University of Science and Technology(江苏科技大学理学院)
本文基于Yan和Kano的结果,提出基于图的最小度和谱半径的紧致充分条件,保证连通图存在偶因子。
2025-10-12 math.CO
Spectral conditions for graphs in which every edge belongs to a factor
本文利用谱半径和无符号拉普拉斯谱半径,给出保证图中任意给定边均属于指定匹配或星形因子的充分条件。
2024-01-15 math.CO
Spectral conditions for factor-criticality of graphs
本文研究了具固定最小度的图的因子临界性,基于谱半径和无符号拉普拉斯谱半径给出了图成为$k$-因子临界的充分条件。
2024-01-02 math.CO
Sufficient conditions for the existence of a path-factor which are related to odd components
本文研究了$\{P_{2},P_{2k+1}\}$ -因子存在的充分条件。我们证明了对于$k\geq 3$,存在$\varepsilon_{k}>0$使得如果一个图$G$对所有的$X\subseteq V(G)$都满足$\sum_{0\leq j\leq k-1}c_{2j+1}(G-X)\leq \varepsilon_{k}|X|$,那么$G$有一个$\{P_{2},P_{2k+1}\}$ -因子,其中$c_{i}(G-X)$是$G-X$与$|V(C)|=i$的组成部分$C$的个数.另一方面,我们构造了无穷多个不含$\{P_{2},P_{2k+1}\}$ -因子的图$G$,使得对所有的$X\subseteq V(G)$都有$\sum_{0\leq j\leq k-1}c_{2j+1}(G-X)\leq \frac{32k+141}{72k-78}|X|$.
2017-05-24 math.CO
Spectral radius and rainbow $k$-factors in a bipartite graph family
School of Mathematics and Statistics, Zhengzhou University(郑州大学数学与统计学院)
研究双色图族中存在彩虹k-因子的谱半径充分条件及极值图特性。
2026-03-19 math.CO
Spectral radius, toughness and $k$-factor of graphs
School of Mathematics, East China University of Science and Technology(华东理工大学数学学院);College of Mathematics and System Science, Xinjiang University(新疆大学数学与系统科学学院)
本文研究了连通1-韧性图中k-因子的存在条件,基于谱半径提出并证明了当δ(G)≥k时,存在k≥3的k-因子的充分条件。
2026-03-22 math.CO
Spectral extremal graphs for even factors
Minnan Normal University(闽南师范大学);Lanzhou University(兰州大学)
针对最小度条件,给出了连通图包含偶因子的邻接谱半径紧界,并刻画了所有极图;进一步研究了连通偶因子的谱条件,确定了唯一极图。
2026-06-16 math.CO
Factorizations of Polynomials over Noncommutative Algebras and Sufficient Sets of Edges in Directed Graphs
对于具有唯一汇和唯一源的有向图,我们给出了一个非交换结合代数和一个在这个代数上的多项式。图的边对应于多项式的伪根。给出了多项式的系数可由给定伪根(边)的元素有理表示的一个充分条件。我们的结果是建立在一个新的有向图定理的基础上的,这个定理也是本文证明的。
2005-09-12 math.CO math.QA
Spectral radius and k-factor-critical graphs
本文研究 $k$-因子临界图的谱刻画,给出其存在的谱半径充分条件,证明界为紧,并推广了已有完美匹配结果。
2024-01-29 math.CO
Spectral conditions for graphs having all (fractional) $[a,b]$-factors
令$a\leq b$为两个正整数。我们说一个图$G$有所有的$[a,b]$ -因子,如果它对每个函数$h: V(G)\rightarrow \mathbb{Z}^+$有一个$h$ -因子,使得对所有$v\in V(G)$和$\sum_{v\in V(G)}h(v)\equiv 0\pmod 2$有$a\le h(v) \le b$,如果它对每个$p: V(G) \rightarrow \mathbb{Z}^+$有一个分数$p$-因子,使得对所有$v\in V(G)$有$a\le p(v)\le b$,则它有所有的分数$[a,b]$-因子.本文分别给出了具有全部$[a,b]$ -因子($3\leq a<b$)和全部分数$[a,b]$ -因子($1\leq a<b$)的图的紧谱半径条件.
2023-02-07 math.CO
Sufficient conditions for fractional $k$-factor-critical graphs with minimum degree to be $k$-factor-critical
Jiangsu Normal University(江苏师范大学)
研究在最小度条件下,具有分数 $k$-因子临界性的图成为 $k$-因子临界的充分条件,通过边数下界和谱半径条件推广了已有结果。
2026-05-26 math.CO
Unified spectral hamiltonian results of balanced bipartite graphs and complementary graphs
关于图的哈密尔顿性和路可复盖性的充分谱条件已有研究。利用Bondy-Chvátal闭包,我们提供了一种统一的方法来研究这些性质的充分图特征值条件,并锐化了[{ \em线性代数应用程序},432(2010),566-570],[{ \em线性代数应用},432(2010),2170-2173],[{ \em Appl. Mech. Mater.},336-338(2013),2329-2334],[{ \em线性代数应用},467(2015),254-266]、[{ \em Linear多重线性代数},64(2016),2252-2269]和[{ \em J. Comb. Optim.},35(2018),1104-1127]等。
2020-05-08 math.CO
Signless Laplacian spectral conditions for Hamilton-connected graphs with large minimum degree
本文给出了一个图是Hamilton连通的一个谱充分条件,它是关于最小度大的无号Laplacian谱半径的.
2017-11-30 math.CO
Wiener index and Harary index on pancyclic graphs
Wiener指标和Harary指标是刻画分子图的两个经典而著名的拓扑指标。最近,Yu等\cite{YYSX}利用图的边数、谱半径和无号Laplacian谱半径建立了图是泛圈图的充分条件.本文利用图的Wiener指标、Harary指标、距离谱半径和Harary谱半径,给出了图是泛圈图的几个充分条件.
2019-06-17 math.CO
Signless Laplacian spectral conditions for even factors in graphs
Hubei Normal University(湖北师范大学);Huaiyin Institute of Technology(淮阴工学院);Shanxi University(山西大学)
本文基于无符号拉普拉斯谱半径,提出了一种确保连通图具有偶因子的充分条件。
2025-11-28 math.CO
Some sufficient conditions for a graph with minimum degree to be $k$-critical with respect to $[1,b]$-odd factors
Jiangsu Normal University(江苏师范大学)
本文基于距离谱半径和距离无符号拉普拉斯谱半径,研究了图的最小度数为k-奇因子临界图的充分条件。
2026-02-01 math.CO
A Note On Edge Connectivity and Parity Factor
本文利用Lovász的(g,f)-宇称定理研究了一些宇称因子。令$m>0$为整数。首先,我们得到了某些图具有限制最小度的奇偶因子的一个充分和必要条件。其次,根据图的边连通度,得到了图具有最小度$m$的奇偶因子的一些充分条件。
2013-01-31 math.CO
Spectral extremal graphs for disjoint cliques
$kK_{r+1}$是$(r+1)$ -团的$k$不相交拷贝的联合。Moon [Canad.J.Math.20(1968)95- 102]和Simonovits [Theory of Graphs(Proc. colloq.,Tihany,1996)]独立地证明了如果$n$足够大,则$K_{k-1}\vee T_{n-k+1,r}$是$kK_{r+1}$的唯一极值图。本文研究了在所有没有$k$不交团的图中具有最大谱半径的图。我们证明了如果$n$足够大,$G$在所有$n$ -顶点$kK_{r+1}$ -free图上达到最大谱半径,则$G$同构于$K_{k-1}\vee T_{n-k+1,r}$ .
2022-08-13 math.CO
Two sufficient conditions for graphs to admit path factors
Jiangsu University of Science and Technology(江苏科技大学)
本文研究了图成为特定路径因子删除图和因子临界图的两个度数条件,并证明了这些结果在某种意义上是最优的。
2024-02-22 math.CO
Sufficient conditions for a graph with minimum degree to be k-critical with respect to [1,b]-odd factor
School of Science, Jiangsu University of Science and Technology(江苏科技大学理学院)
本文研究了图在最小度数条件下成为k-奇因子临界图的充分条件,结合图的大小和谱半径给出了相关结论。
2025-02-11 math.CO
The existence of even factors based on the $A_α$-spectral radius of graphs
School of Mathematics and Statistics, Jiangsu Normal University(江苏师范大学数学与统计学院)
本文研究了基于图的$A_α$-谱半径的偶因子存在性,建立了连通图的偶因子存在的谱半径下界条件。
2025-12-10 math.CO
Some sufficient conditions for path-factor uniform graphs
对于一个连通图集$\mathcal{H}$,如果$\mathcal{H}$的每个分支同构于$\mathcal{H}$的一个元素,则称$G$的一个生成子图$H$为$G$的一个$\mathcal{H}$ -因子.一个图$G$称为$\mathcal{H}$ -因子一致图,如果对于$G$的任意两条边$e_1$和$e_2$,$G$有一个$\mathcal{H}$ -因子覆盖$e_1$而不包含$e_2$ .设$\mathcal{H}$中的每个分支都是至少有$d$顶点的路径,其中$d\geq2$是整数。则$\mathcal{H}$ -因子和$\mathcal{H}$ -因子一致图分别称为$P_{\geq d}$ -因子和$P_{\geq d}$ -因子一致图。在本文中,我们验证了(\romannumeral 1)2-边连通图$G$是$P_{\geq3}$ -因子一致图,如果$δ(G)>\frac{α(G)+4}{2}$ ;(\romannumeral 2)一个$n$阶的$n\geq5k+3-\frac{3}{5γ-1}$-连通图$G$是一个$P_{\geq3}$ -因子一致图,如果对于$G$的任意独立集$A$,$|N_G(A)|>γ(n-3k-2)+k+2$有$|A|=\lfloorγ(2k+1)\rfloor$,其中$k$是正整数,$γ$是具有$\frac{1}{3}\leqγ\leq1$的实…
2022-04-21 math.CO
Spectral radius and $[a,b]$-factors in graphs
图$G$的$[a,b]$-因子是生成子图$H$,使得对于每个$v\in V(G)$有$a\leq d_{H}(v)\leq b$。本文分别给出了最小度$δ$连通图存在奇$[1,b]$-因子和图存在$[a,b]$-因子的谱条件。我们的结果推广和改进了以前关于图的完美匹配的一些结果。对于$a=1$,我们推广了O \cite{S.O}的结果,得到了一个奇$[1,b]$-因子,并进一步改进了Liu,Liu和Feng \cite{W.L}关于$a=b=1$的结果.对于$n\geq 3a+b-1$,我们证实了Cho,Hyun,O和Park \cite{E.C}的猜想.最后总结了一些有待解决的问题。
2021-11-02 math.CO
Spectral Extremal Graphs of Planar Graphs with Fixed Size
本文研究固定边数外平面图与平面图的谱极值问题,证明外平面图极值图为星图,并给出平面图在边数奇偶不同时的谱极值图结构。
2024-10-01 math.CO
Spectral conditions for $k$-extendability and $k$-factors of bipartite graphs
设$G$是一个连通图.如果$G$包含大小为$k$的匹配,并且大小为$k$的每个匹配都包含在$G$的完美匹配中,则称$G$为\emph{$k$-extendable}。$G$的$k$ -正则生成子图称为\textit{$k$-factor} .本文分别给出了具有最小度$δ$的平衡二部图是$k$ -可扩的谱条件和平衡二部图中存在$k$ -因子的谱条件.我们的结果推广了以前关于图的完美匹配的一些结果,并将\cite{D.F}和\cite{W.L}中的结果推广到了$k$ -可扩图.进一步地,我们的结果推广了Lu,Liu和Tian \cite{Lu-Liu}的结果到一般的正则因子.另外,利用平衡二部图中$k$边不交完美匹配与$k$ -因子的等价性,我们的结果可以得到平衡二部图中$k$边不交完美匹配存在的谱条件.
2022-11-17 math.CO
Spectral condition for $k$-factor-criticality in $t$-connected graphs
本文研究$t$-连通图的$k$-因子临界性,分别从边数和谱半径角度给出判定条件。
2025-08-31 math.CO
The existence of even factors based on spectral conditions of graphs
School of Mathematics and Statistics, Lanzhou University(兰州大学数学与统计学院)
本文针对满足最小度条件的连通图,通过建立无符号拉普拉斯谱半径下界与距离谱半径上界,给出了图存在偶因子的谱充分条件。
2025-11-17 math.CO
A spectral condition for a graph having a strong parity factor
该研究针对图的强奇偶因子存在性问题,提出了一种谱半径条件,可用于判定连通图是否包含强奇偶因子,为图论中相关奇偶因子问题的研究提供了谱方法视角的结论。
2024-10-09 math.CO
Spectral radius and edge-disjoint connected factors of graphs
School of Mathematics and Statistics, Shandong University of Technology(山东理工大学数学与统计学院)
本文给出了最小度δ≥6且阶数n≥3δ的图G包含k个边不交2-连通因子和⌊(δ-4k)/2⌋个边不交生成树的尖锐谱半径条件。
2026-05-22 math.CO
A sufficient condition for the existence of an anti-directed 2-factor in a directed graph
设D是一个顶点集为V,阶为n的有向图. D中的一个反有向哈密顿圈H是D下图中的一个哈密顿圈,使得H中没有一对连续弧形成D中的一条有向路。D中的反有向2-因子是D中的反有向圈的顶点不交的集合,它跨越V.文[3]证明了:如果D中每个顶点的入度和出度都大于(9/16)n,则D中包含反有向Hamilton圈.本文证明了给定一个有向图D,判定D是否有反有向2-因子的问题是NP-完全的,并利用类似于[3]的证明技巧证明了:如果D的每个顶点的入度和出度都大于(24/46)n,则D有反有向2-因子。
2011-02-22 math.CO
Some sufficient conditions for graphs to have component factors
该研究针对图中$\{K_{1,1},K_{1,2},\ldots,K_{1,k},\mathcal{T}(2k+1)\}$-因子的存在性问题,提出了若干充分条件,并构造极图验证了结果的最优性,属于组合数学中图论领域的理论研究。
2024-10-09 math.CO
Spectral radii and star-factors with large components
Xinjiang University of Political Science and Law(新疆政法学院);Nanjing Normal University(南京师范大学);Jiangsu University of Science and Technology(江苏科技大学)
本文研究了连通图的孤立韧性与谱半径的关系,建立谱半径、无符号拉普拉斯谱半径和距离谱半径的下界,以保证图包含特定类型的星因子,并通过构造极值图证明所获界是紧的。
2026-03-21 math.CO