匹配多项式相关论文
匹配能量作为图论研究中的一个重要方向,由Gutman和Wagner于2012年提出,匹配能量被定义为图的匹配多项式的所有根的绝对值的和.本......
碳纳米管和多环芳烃(PAH)是结构化学的重要研究对象,从图论角度描述有机化学中多环芳烃的六角系统在近代得到了很大的发展,对六角系......
图和超图的特征根问题是图论研究的热点方向之一.图的匹配多项式根、r-一致线性超树的谱半径和符号图的能量是图论的三个重要研究......
令G=(V(G),E(G))是n个点,m条边的简单图,σ:E(G)→{+1,-1}是定义在边集E(G)上的符号映射,则称Γ=(G,σ)为G的一个符号图,其中G是符......
利用图的匹配多项式及其最大实数根的性质完整刻画了T(2,2,2)U(UC/i∈A)(A是大于等于3的整数组成的有限可重集)的匹配等价图类.......
研究了图的匹配唯一性,给出了T(1,3,n)∪(∪Si=0CPi)(n≥5)及补图匹配唯一的充要条件....
本文证明了:如果对每个i∈{1,2,…,t},都有ni≥5,且ni是正整数,那么Cn1∪Cn2∪…∪Cnt是色唯一的.......
利用图的匹配多项式及其最大实数根的性质完整刻画了T(2,2,n)U(U C)(n≥3,A是大于等于3的整数组成的可重集)的匹配等价图类.......
设G是一个简单图,把G的每条边e=(α,b)变换成一个三角形(αe)~*b而得到一个新图,记为R(G),其中新增加的顶点e~*的度为2.本文证明R(G......
利用图的匹配多项式及其最大实数根的性质证明了图簇T(1,6,n)∪(∪si=0CPi)及补图匹配唯一的充要条件是n≠6,9,17,或n=7,pi≠7.......
期刊
利用图的匹配多项式及其最大实数根的性质证明了树T(1,1,n,2,1)及补图匹配唯一的充要条件是n≠1,2,5,8.......
期刊
对一个图G,设μ(G,x)表示它的匹配多项式,M(G,x)表示μ(G,x)的最大实数根.令F1={G|M(G,x)<2}和F2={C|M(G,X)≤2}.给出了Fi(i=1,2)中......
研究了图的匹配刻画问题,利用匹配根的信息,根据匹配多项式的性质,给出了m·K1∪ T(1,2,n)及其补图匹配刻画的充分必要条件是n≠1,......

