匹配多项式相关论文
匹配能量作为图论研究中的一个重要方向,由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,......
利用图的匹配多项式及其最大实数根的性质完整刻画了T（2,2,2）∪T（1,1,n）的匹配等价图类.......
利用匹配多项式的性质以及匹配根的信息研究了图的匹配刻画问题,给出了一类Caterpillars图F（2,m,3）及补图匹配刻画的充分必要条件是m......
研究了图的匹配唯一性，给出了T（3，4，n）u（s↑∪i=0Cpi）（n≥5）及补图匹配唯一的充要条件.......
利用匹配多项式根的性质研究了图的匹配刻画问题，给出了一类H型图H（3，m，3）及其补图匹配刻画的充分必要条什是m≠4，12，并找到了一些特殊的......
完全刻画了匹配最大根M1(G)≤2的图和匹配次大根M2(G)<1的图....
本文研究了图的匹配多项式最多带有两个正匹配根的图的刻画．利用一个图恰有两个正匹配根当且仅当它有2匹配，但没有3匹配的事实，通过计......
设G是一个具有V（G）个点的简单连通图,图G的匹配多项式定义为M_G（x）=∑（-1）^kp（G,k）x^（n-2k）。文章通过对单圈图的匹配多项式进行计算,对匹配......
利用图的匹配多项式及其最大实数根的性质完整刻画了T（1，2，5）∪T（1，1，n）的匹配等价图类。......
一个图的Hosoya指数实际上是该图的匹配多项式的系数之和.我们计算了40种饱和链烃的Hosoya指数和其分子结构图的匹配多项式以及匹......
讨论简单无向图G的匹配唯一性，研究T形树T（m，n，s）匹配唯一的充分条件．利用匹配多项式根的信息，根据其定义以及图的度序列和匹配多项式的性......
研究了几类图的匹配多项式以及它们之间的一些整除关系,给出了路的匹配多项式相互整除的一个充分必要条件,并且刻画了图T2,2,n的所......
以G(a,4,b)(a>1,b>1)表示a+b+4个点的心形图.从匹配多项式的定义出发,通过递推关系式刻画出了这类心形图的匹配能级和它们的Hosoya......
设M(G)是图G的匹配多项式的最大根,由此刻画了2＜M(G)≤(√2+√5)的图G....
Gutman和Wagner （The matching energy of a graph,Discrete Appl.Math.2012（160）：2177-2187）首次提出了匹配能的定义,即：图的匹配多项式......
色多项式、匹配多项式和特征多项式等图多项式被广泛研究。该文介绍了这些图多项式及图多项式的等价概念,并且给出这些图多项式之......
图的匹配多项式与图的特征多项式一样包含了许多图的组合性质，并且在化学中得到了广泛的应用．该文通过对图的度序列与匹配最大根研究......
完全刻画了Ｐｍ和Ｋ１∪Ｇｍ以及它们的补图的匹配等价图类。...
证明:若m∈Z+e,则T形树T(1,m,n)匹配唯一当且仅当n≠m, m+3, 2m+5....
设P1,P2,…,Pl是几乎覆盖图G的l条不相交的路,s是没有被这些路覆盖的孤立点数. 本文证明:(i) 匹配多项式μ(G,x)的非零根的重数最......
完全刻画了In以及它的补图的匹配等价图类....
刻画了度序列为π(G)={1,3,2n-2}和π(G)={n-2, n-4, (n-3)n-2}的图G的匹配等价图类....
本文研究了具有度序列（1^3．2^s-4,3）的图的匹配唯一性．给出了T（1．4．n）∪（^s∪i=0）（n≥4）与T（1．5．n）∪（^s∪i=0Cpi）（n≥5）及其补图匹配唯一的充要条件．......
若图Ｇ的匹配多项式为Ｍ（Ｇ，Ｗ），如果对于任何图Ｈ，从Ｍ（Ｇ，Ｗ）＝Ｍ（Ｈ，Ｗ）能导出Ｇ与Ｈ同构，则称Ｇ是匹配唯一的，讨论了具有度序列（８＾１，２＾ｐ－１）的一类图的匹配唯一性。......
若两个图G和H的匹配多项式相等,称图G和H匹配等价用（δG）表示图G的所有不同构的匹配等价图的个数。文[5]在{m1,m2}∩{6,9,15}=Ф的条......
两个图G和H 的匹配多项式相等，则称它们匹配等价。用δ（G）表示图G的所有不同构的匹配等价图的个数。In（n≥6）表示由路Pn-4的两个端点分......
利用图的匹配多项式及其最大实数根的性质证明了树T（1，4，n）及其补图匹配唯一的充要条件是n≠4，7，13．......
目的讨论简单无向图的匹配等价问题。方法利用匹配多项式的定义和性质推导。结果给出了2个匹配等价定理。结论找到了大量的匹配等......
一个图G的能量等于图G的特征值的绝对值。最近Gutman和Wagner提出图G的匹配能定义为∑ni=1|ui|,其中u1,u2,…,un为图G的匹配多项式......
完全刻画了匹配最大根M(G)≤2的图G.设G是有n个点的图，G的一个匹配是指G的一个生成子图，它的每个分支或是孤立点或是孤立边.......
