• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    給定直徑和懸掛點(diǎn)數(shù)的樹(shù)的拉普拉斯系數(shù)

    2013-07-07 15:39:16譚尚旺王奇龍
    關(guān)鍵詞:維納偏序拉普拉斯

    譚尚旺,王奇龍

    (中國(guó)石油大學(xué)理學(xué)院,山東青島 266580)

    給定直徑和懸掛點(diǎn)數(shù)的樹(shù)的拉普拉斯系數(shù)

    譚尚旺,王奇龍

    (中國(guó)石油大學(xué)理學(xué)院,山東青島 266580)

    拉普拉斯系數(shù);維納指標(biāo);Laplacian-like能量;懸掛點(diǎn)

    1 問(wèn)題的提出

    本文討論的圖都是無(wú)環(huán)無(wú)重邊的簡(jiǎn)單圖。令G是一個(gè)具有n=|V(G)|個(gè)頂點(diǎn)和e(G)個(gè)邊的圖。用A(G)和D(G)分別表示G的鄰接矩陣和頂點(diǎn)度對(duì)角矩陣,則矩陣L(G)=D(G)-A(G)稱(chēng)為G的拉普拉斯矩陣,L(G)的特征多項(xiàng)式det(λIn-L(G))稱(chēng)為G的拉普拉斯多項(xiàng)式,記為φ(G,λ)。令ck(G)(0≤k≤n)表示φ(G,λ)系數(shù)的絕對(duì)值,則熟知,c0(G)=1,c1(G)=2e(G),cn-1(G)=nτ(G), cn(G)=0,其中τ(G)是G的生成樹(shù)的個(gè)數(shù)[1]。如果G是一個(gè)樹(shù),則cn-2(G)和cn-3(G)分別等于G的維納指標(biāo)和修改超維納指標(biāo)。關(guān)于系統(tǒng)內(nèi)指標(biāo),超維納指標(biāo)和修改超維納指標(biāo)有關(guān),結(jié)論見(jiàn)文獻(xiàn)[2-5]。

    令G和H是兩個(gè)n點(diǎn)圖。如果對(duì)所有的0≤k≤n,都有ck(G)≤ck(H),則記為G≤H。如果G≤H且存在某個(gè)0≤k≤n,使得ck(G)≠ck(H),則記為G?H。

    令S(G)表示在G的每個(gè)邊上插入一個(gè)新的2度點(diǎn)后得到的細(xì)分圖,mk(G)表示G恰好包含k個(gè)邊的匹配的個(gè)數(shù)。對(duì)每個(gè)n點(diǎn)的無(wú)圈圖T,Zhou和Gutman[6]已經(jīng)證明利用這個(gè)結(jié)論,Zhou和Gutman[6]證明了Gutman和Pavlovic'[7]提出的一個(gè)猜想。

    定理1令Pn和Sn分別表示具有n個(gè)頂點(diǎn)的路和星,T是不同于Pn和Sn的任意n點(diǎn)樹(shù),則對(duì)所有的k=0,1,…,n,都有ck(Sn)≤ck(T)≤ck(Pn)。

    借助式(1),已經(jīng)得到了一些遞減所有拉普拉斯系數(shù)的圖的變換,并且也得到了很多關(guān)于樹(shù)的拉普拉斯系數(shù)的結(jié)論。Mohar[8]給出了兩個(gè)樹(shù)的變換,并且利用這兩個(gè)變換給出了定理1的一個(gè)新的證明和加強(qiáng)。Zhang等[9]回答了Mohar[10]提出的用拉普拉斯系數(shù)定序樹(shù)的一些問(wèn)題,并且確定了偏序≤下n點(diǎn)樹(shù)的幾個(gè)序。Ilic'[11]刻畫(huà)了偏序≤下給定直徑的n點(diǎn)樹(shù)的最小元。Ilic'等[12]刻畫(huà)了偏序≤下給定懸掛點(diǎn)數(shù)或2度點(diǎn)數(shù)的樹(shù)的最小元,特別是確定了n點(diǎn)樹(shù)的第二個(gè)最小元和第二個(gè)最大元。Ilic'[13]確定了偏序≤下給定匹配數(shù)的樹(shù)的最小元。Lin和Yan[14]刻畫(huà)了偏序≤下給定二部劃分的樹(shù)的最小元。

    定理2令G和H是兩個(gè)n點(diǎn)圖。如果G≤H,則LEL(G)≤LEL(H);如果G?H,則LEL(G)<LEL(H)。

    樹(shù)的拉普拉斯系數(shù)涉及到樹(shù)的維納指標(biāo)、修改超維納指標(biāo)、關(guān)聯(lián)能量和Laplacian-like能量。

    2 預(yù)備知識(shí)

    對(duì)于圖G,令μ(G)表示L(G)的最大特征值, dG(v)表示G的頂點(diǎn)v在G中的度。G的1度頂點(diǎn)稱(chēng)為G的懸掛點(diǎn),G關(guān)聯(lián)于懸掛點(diǎn)的邊稱(chēng)為G的懸掛邊。G的一個(gè)路v0v1…vk稱(chēng)為G在頂點(diǎn)v0處長(zhǎng)為k的懸掛路,如果它滿(mǎn)足

    定義1令w是非平凡連通圖G的一個(gè)頂點(diǎn), G(p,q)表示分別在w處增加懸掛路wv1v2…vp和wu1u2…uq得到的圖。如果p≥q≥1,則從G(p,q)到G(p+1,q-1)的過(guò)程稱(chēng)為G(p,q)的一個(gè)π變換,而從G(p+1,q-1)到G(p,q)的過(guò)程稱(chēng)為G(p +1,q-1)的一個(gè)π-1變換。

    引理1[13]如果p≥q≥1,則G(p,q)≤G(p +1,q-1)。

    引理2如果G是一個(gè)二部圖并且p≥q≥1,則G(p,q)?G(p+1,q-1)。

    證明既然G是二部連通圖,于是μ(G(p,q))>μ(G(p+1,q-1))[21],從而

    這表明存在一個(gè)k(2≤k≤n-2),使得ck(G(p, q))≠ck(G(p+1,q-1))。故由引理1知結(jié)論成立。

    連通圖G中度大于2的頂點(diǎn)稱(chēng)為G的分枝點(diǎn),G中頂點(diǎn)u和v之間最短路的長(zhǎng)度稱(chēng)為u和v之間的距離。G的頂點(diǎn)v的離心率等于從v到其他所有頂點(diǎn)間距離的最大值。G中具有最小離心率的頂點(diǎn)稱(chēng)為G的中心。樹(shù)的中心是一個(gè)或兩個(gè)鄰接的頂點(diǎn)[2]。

    定義2 令v是樹(shù)T的一個(gè)度為m+1的頂點(diǎn),記v的所有鄰接點(diǎn)為u,v1,v2,…,vm。假設(shè)H1,H2,…, Hm是關(guān)聯(lián)v的所有懸掛路,其中Hi的起點(diǎn)是vi并且長(zhǎng)度ni≥1(i=1,2,…,m)。令T′=δ(T,v)是從T中刪除邊vv2,vv3,…,vvm,然后增加m-1個(gè)新的邊uv2,uv3,…,uvm后得到的樹(shù)。稱(chēng)T′是T從v到u關(guān)于H1的一個(gè)δ變換,T是T′從u到v關(guān)于H1的一個(gè)δ-1變換。顯然,δ變換保持樹(shù)的懸掛點(diǎn)數(shù)不變。

    引理3[12]令T是根在它的一個(gè)中心的n點(diǎn)樹(shù),v是T中具有最大深度的一個(gè)分枝點(diǎn),則對(duì)δ變換樹(shù)T′=δ(T,v),有T′≤T。

    定義3令vu1u2…us-1us是樹(shù)T的一個(gè)路,滿(mǎn)足:dT(v)≥3,dT(u1)=dT(u2)=…=dT(us-1)=2, dT(us)≥3。除去u1外,假設(shè)v的其他鄰接點(diǎn)都在懸掛路上并且假設(shè)H=vv1v2…vt就是一個(gè)在v處的懸掛路。令T″是從T中刪除邊vu1,然后把v和u1等同得到的樹(shù)。令T?是在T″中增加新的懸掛邊vtu′1后得到的樹(shù)。

    一個(gè)具有唯一分枝點(diǎn)v的樹(shù)稱(chēng)為關(guān)于根v的星狀樹(shù)。如果一個(gè)星狀樹(shù)關(guān)于根的所有懸掛路都有幾乎相等的長(zhǎng)度,則稱(chēng)它是平衡星狀樹(shù)。用S(n,s)表示有n個(gè)頂點(diǎn)和s個(gè)懸掛點(diǎn)的平衡星狀樹(shù)。令D(n, m,r)表示在一個(gè)固定邊uv的頂點(diǎn)u增加m個(gè)路uui1ui2…uit(i=1,2,…,m),而在頂點(diǎn)v增加r個(gè)路vvj1vj2…vjt(j=1,2,…,r)后得到的n點(diǎn)樹(shù),其中m+ r=s,并且mr≠0。容易發(fā)現(xiàn),D(n,m,r)有n=st+ 2個(gè)點(diǎn),s個(gè)懸掛點(diǎn)和直徑2t+1。如果d是一個(gè)偶數(shù),則記εd=0,否則記εd=1。

    引理4令T是根在它的一個(gè)中心的n點(diǎn)樹(shù),v是T中具有最大深度的一個(gè)分枝點(diǎn),則對(duì)δ變換樹(shù)T′=δ(T,v),有T′?T。

    證明由δ變換的定義知,T至少有兩個(gè)分枝點(diǎn)。令us是T中與v距離最小的一個(gè)分枝點(diǎn), vu1u2…us是v和us之間的唯一路,則T??T′=δ(T, v)。既然T″是T??T′的一個(gè)真子圖,于是μ(T′)>μ(T″)[22]。另一方面,μ(T″)>μ(T)[23]。因此, μ(T′)>μ(T)。這表明存在一個(gè)k(2≤k≤n-2),使得ck(T′)≠ck(T)。于是由引理3得T′?T。

    引理5令T是具有n頂點(diǎn),s個(gè)懸掛點(diǎn)和直徑d的任意樹(shù),則s(d-εd)≥2(n-1-εd)。等式成立,當(dāng)且僅當(dāng)d是一個(gè)偶數(shù)時(shí),T?S(sd/2+1,s);d是一個(gè)奇數(shù)時(shí),存在整數(shù)m(1≤m≤s-1),使得T?D(s(d-1)/2+2,m,s-m)。

    證明令Pd+1=u1u2…udud+1是T的一個(gè)最長(zhǎng)路,v1=u1,v2,…,vs-1,vs=ud+1是T的所有懸掛點(diǎn)。容易發(fā)現(xiàn),T的所有中心都在Pd+1上。

    于是sd≥2(n-1)。由式(2)知sd=2(n-1),當(dāng)且僅當(dāng)

    這就得到s(d-1)≥2(n-2)。由式(3)知s(d-1)=2(n-2),當(dāng)且僅當(dāng)

    圖1 一個(gè)特殊星狀樹(shù)Fig.1 A special starlike tree

    引理6如果n,d,s是滿(mǎn)足s(d-εd)≥2(n-1-εd)且3≤s≤n-d+1的正整數(shù),則Tn,d,s具有n個(gè)頂點(diǎn),s個(gè)懸掛點(diǎn)和直徑d。

    證明由定義知,Tn,d,s有s個(gè)懸掛點(diǎn),并且它的頂點(diǎn)數(shù)等于

    如果q=0,則p≤r-1,即p+1≤r。如果q≠0,則p≤r-2,即p+2≤r。因此,Tn,d,s的直徑總是d。

    3 主要結(jié)論及其證明

    定理3在所有具有n個(gè)頂點(diǎn),s個(gè)懸掛點(diǎn)和直徑d的樹(shù)中,Tn,d,s是偏序關(guān)系≤下的唯一最小元。

    證明由于路Pn和星Sn分別是有2個(gè)懸掛點(diǎn)和n-1個(gè)懸掛點(diǎn)的唯一樹(shù),于是下面假設(shè)3≤s≤n-d+1≤n-2。由引理5和引理6知,Tn,d,s是具有n個(gè)頂點(diǎn),s個(gè)懸掛點(diǎn)和直徑d的樹(shù)。令T?Tn,d,s是任意一個(gè)具有n個(gè)頂點(diǎn),s個(gè)懸掛點(diǎn)和直徑d的樹(shù),Pd+1=123…d(d+1)是T的一個(gè)最長(zhǎng)路,則T的中心都在Pd+1上。選擇一個(gè)中心作為T(mén)的根,用θ(T)表示T的分枝點(diǎn)個(gè)數(shù)。顯然,θ(T)≥1。下面只需證明Tn,d,s?T即可。

    情形1假設(shè)θ(T)=1。此時(shí),T是一個(gè)星狀樹(shù)。保持Pd+1不變,通過(guò)應(yīng)用π-1變換至少一次,T能被變換成Tn,d,s。由引理2得到Tn,d,s?T。

    情形2假設(shè)θ(T)≥2。再劃分成兩種情形。

    情形2.1假設(shè)T的所有分枝點(diǎn)都在Pd+1上。選擇一個(gè)與T的根有最大距離的分枝點(diǎn)v。令w是v在Pd+1上介于v和T的根之間的鄰接點(diǎn),H1是Pd+1上關(guān)聯(lián)于v的懸掛路。通過(guò)應(yīng)用從v到w關(guān)于H1的一個(gè)δ變換,T能變換成一個(gè)具有n個(gè)頂點(diǎn),s個(gè)懸掛點(diǎn)和直徑d的新的樹(shù)T1。顯然,θ(T1)≤θ(T)。如果θ(T1)≥2,則對(duì)T1重復(fù)上面過(guò)程,直到得到一個(gè)樹(shù)Tr為止,其中θ(Tr)=1。于是得到有n個(gè)頂點(diǎn),s個(gè)懸掛點(diǎn)和直徑d的樹(shù)的序列T,T1,T2,…,Tr(r≥1)。因此,由情形1的結(jié)論和引理4得到Tn,d,s≤Tr?…?T1?T.

    情形2.2假設(shè)T至少有一個(gè)分枝點(diǎn)不在Pd+1上。令v是不在Pd+1上具有最大深度的一個(gè)分枝點(diǎn),P=vuu′…是從v到T的根的唯一路。由v的假設(shè)知,除去u外,v的其他所有鄰接點(diǎn)都在長(zhǎng)度至少是1的懸掛路上。令H1是關(guān)聯(lián)于v的任意一個(gè)懸掛路。通過(guò)應(yīng)用從v到u關(guān)于H1的一個(gè)δ變換,T能變換成一個(gè)有n個(gè)頂點(diǎn)、s個(gè)懸掛點(diǎn)和直徑d的樹(shù)G1。顯然,θ(G1)≤θ(T)。容易發(fā)現(xiàn),u是G1的一個(gè)分枝點(diǎn)并且它的深度比v在T中的深度小。如果G1仍然存在分枝點(diǎn)不在Pd+1上,則對(duì)G1重復(fù)上面過(guò)程,直到得到一個(gè)樹(shù)Gm為止,其中Gm的分枝點(diǎn)都在Pd+1上。于是得到有n個(gè)頂點(diǎn),s個(gè)懸掛點(diǎn)和直徑d的樹(shù)的序列T,G1,G2,…,Gm(m≥1)。由引理4知 Gm?…?G1?T。既然Gm滿(mǎn)足情形2.1的條件,于是由情形2.1的結(jié)論得Tn,d,s≤Gm?T。

    推論1在所有具有n個(gè)頂點(diǎn),s個(gè)懸掛點(diǎn)和直徑d的樹(shù)中,Tn,d,s是分別具有最小維納指標(biāo)、修改超維納指標(biāo)和LEL(=IE)的唯一樹(shù)。

    推論2[12]在所有具有n個(gè)頂點(diǎn)和s個(gè)懸掛點(diǎn)的樹(shù)中,S(n,s)是偏序關(guān)系≤下的唯一最小元。

    證明令T?S(n,s)是任意一個(gè)具有n個(gè)頂點(diǎn)和s個(gè)懸掛點(diǎn)的樹(shù),并且記T的直徑為d。如果T?Tn,d,s,則由定理3得

    如果Tn,d,s?S(n,s),則在Tn,d,s的最長(zhǎng)懸掛路和最短懸掛路之間反復(fù)應(yīng)用π-1變換,直到所有懸掛路的長(zhǎng)度變成幾乎相等為止。最后得到的樹(shù)為S(n,s),于是由引理2知

    由式(5)和(6),推論得證。

    推論3[11]在所有具有n個(gè)頂點(diǎn)和直徑d的樹(shù)中,Tn,d,n-d+1是偏序關(guān)系≤下的唯一最小元。

    證明令T?Tn,d,n-d+1是任意一個(gè)具有n個(gè)頂點(diǎn)和直徑為d的樹(shù),并且記T的懸掛點(diǎn)數(shù)為s。如果T?Tn,d,s,則由定理3得

    令Pd+1是Tn,d,s的一個(gè)最長(zhǎng)路。如果Tn,d,s?Tn,d,n-d+1,則對(duì)不在Pd+1上的Tn,d,s的懸掛路反復(fù)應(yīng)用π-1變換,直到這些懸掛路都變成懸掛邊為止。最后得到的樹(shù)為T(mén)n,d,n-d+1,于是由引理2知

    由式(7)和(8),推論得證。

    引理7如果2≤s≤n-2,則S(n,s+1)?S(n,s)。

    證明如果s=2,則令w是S(n,s)的任意一個(gè)中心;否則令w是S(n,s)的唯一分枝點(diǎn)。假設(shè)P是一個(gè)端點(diǎn)為w而另一個(gè)端點(diǎn)是懸掛點(diǎn)的最長(zhǎng)路,記P的懸掛點(diǎn)為v。令T=S(n,s)-v+wv,則T是一個(gè)具有n個(gè)頂點(diǎn)和s+1個(gè)懸掛點(diǎn)的樹(shù)。由推論2和引理2得S(n,s+1)≤T?S(n,s)。

    令A(yù)s,t表示在星圖St+1的中心增加s個(gè)長(zhǎng)為2的懸掛路得到的樹(shù)。對(duì)一個(gè)n點(diǎn)樹(shù)T,令α和α′分別表示T的獨(dú)立數(shù)和匹配數(shù)。熟知,α+α′=n。注意到α′≤n/2,于是α≥n/2。

    設(shè)G=(V,E)是一個(gè)簡(jiǎn)單圖,B是V∪E的一個(gè)子集。如果B的任兩個(gè)元素既不鄰接,也不關(guān)聯(lián),則稱(chēng)B為G的一個(gè)全獨(dú)立集。元素個(gè)數(shù)最多的全獨(dú)立集稱(chēng)為G的最大全獨(dú)立集,并且最大全獨(dú)立集的元素?cái)?shù)稱(chēng)為G的全獨(dú)立數(shù),記為γ。

    定理4在所有具有n個(gè)頂點(diǎn)和全獨(dú)立數(shù)為γ的樹(shù)中,An-γ-1,2γ-n+1是偏序關(guān)系≤下的唯一最小元。

    證明令T?An-γ-1,2γ-n+1是任意一個(gè)具有n個(gè)頂點(diǎn)和全獨(dú)立數(shù)為γ的樹(shù)。記T的懸掛點(diǎn)數(shù)為s。既然T的所有懸掛點(diǎn)構(gòu)成T的一個(gè)獨(dú)立集并且T的獨(dú)立集一定是T的全獨(dú)立集,于是s≤α≤γ。注意到α≥n/2,于是γ≥n/2。既然S(n,γ)的所有懸掛路具有幾乎相等的長(zhǎng)度,于是由γ≥n/2知S(n, γ)的所有懸掛路的長(zhǎng)度不超過(guò)2。令x和y分別是S(n,γ)中長(zhǎng)為2和長(zhǎng)為1的懸掛路的個(gè)數(shù),則2x+ 1+y=n,x+y=γ。容易發(fā)現(xiàn)x=n-γ-1,y=2γ -n+1。于是S(n,γ)=An-γ-1,2γ-n+1。因此,由s≤γ,引理7和推論2,有

    并且由T?An-γ-1,2γ-n+1知,對(duì)某個(gè)k(2≤k≤n-2),上面至少一個(gè)不等式是嚴(yán)格的。因此,定理得證。

    推論4在所有具有n個(gè)頂點(diǎn)和全獨(dú)立數(shù)為γ的樹(shù)中,An-γ-1,2γ-n+1是分別具有最小維納指標(biāo)、修改超維納指標(biāo)和LEL(=IE)的唯一樹(shù)。

    [1] MERRIS R.A survey of graph Laplacians[J].Linear and Multilinear Algebra,1995,39:19-31.

    [2] DOBRYNIN A,ENTRINGER R,GUTMAN I.Wiener index of trees:theory and applications[J].Acta Appl Math,2001,66:211-249.

    [3] RANDIC'M.Novel molecular descriptor for structureproperty studies[J].Chem Phys Lett,1993,211:478-83.

    [4] GUTMAN I.A property of the Wiener number and its modifications[J].Indian J Chem,1997,36A:128-132.

    [5] GUTMAN I,FURTULA B,BELI C'J.Note on the hyper-Wiener index[J].J Serb Chem Soc,2003,68:943-948.

    [6] ZHOU B,GUTMAN I.A connection between ordinary and Laplacian spectra of bipartite graphs[J].Linear and Multilinear Algebra,2008,56:305-310.

    [7] GUTMAN I,PAVLOVIC'L.On the coefficients of the Laplacian characteristic polynomial of trees[J].Bull Acad Serbe Sci Arts,2003,127:31-40.

    [8] MOHAR B.On the Laplacian coefficients of acyclic graphs[J].Linear Algebra Appl,2007,722:736-741.

    [9] ZHANG X D,Lü X P,CHEN Y H.Ordering trees by the Laplacian coefficients[J].Linear Algebra Appl, 2009,431:2414-2424.

    [10] MOHAR B.Problems:Laplacian coefficients of trees [EB/OL].http://www.fmf.uni-lj.si/~mohar/, September,2006.

    [11] ILIC'A.On the ordering of trees by the Laplacian coefficients[J].Linear Algebra Appl,2009,431:2203-2212.

    [12] ILIC'A,ILIC'M.Laplacian coefficients of trees with given number of leaves or vertices of degree two[J].Linear Algebra Appl,2009,431:2195-2202.

    [13] ILIC'A.Trees with minimal Laplacian coefficients[J]. Comp Math Appl,2010,59:2776-2783.

    [14] LIN W,YAN W G.Laplacian coefficients of trees with a given bipartition[J].Linear Algebra Appl,2011, 435:152-162.

    [15] LIU J,LIU B.A Laplacian-energy-like invariant of a graph[J].Match Commun Math Comput Chem,2008, 59:397-419.

    [16] GUTMAN I.The energy of a graph[J].Ber Math Statist Sekt Forschungsz Graz,1978,103:1-22.

    [17] STEVANOVIC'D.Laplacian-like energy of trees[J]. Match Commun Math Comput Chem,2009,61:407-417.

    [18] ILIC'A,KRTINI C'Dj,ILI C'M.On Laplacian-like energy of trees[J].Match Commun Math Comput Chem, 2010,64:111-122.

    [19] GUTMAN I,KIANI D,MIRZAKHAH M.On incidence energy of graphs[J].Match Commun Math Comput Chem,2009,62:573-580.

    [20] JOOYANDEH M R,KIANI D,MIRZAKHAH M.Incidence energy of a graph[J].Match Commun Math Comput Chem,2009,62:561-572.

    [21] TAN S W,WANG X K.On the largest eigenvalue of signless Laplacian matrix of a graph[J].J Math Res Exposition,2009,29:381-390.

    [22] GUO J M.On the Laplacian spectral radius of a tree [J].Linear Algebra Appl,2003,868:379-385.

    [23] 袁西英,吳寶豐,肖恩利.樹(shù)的運(yùn)算及其Laplace譜[J].華東師范大學(xué)學(xué)報(bào):自然科學(xué)版,2004,2:13-18.

    YUAN Xi-ying,WU Bao-feng,XIAO En-li.Modifications of trees and the Laplacian spectrum[J].J East China Normal University(Natural Science),2004,2: 13-18.

    (編輯 修榮榮)

    Laplacian coefficients of trees with given diameter and number of pendant vertices

    TAN Shang-wang,WANG Qi-long
    (College of Science in China University of Petroleum,Qingdao 266580,China)

    Let φ(T,λ)=∑nk=0(-1)kck(T)λn-kbe the characteristic polynomial of Laplacian matrix of a n-vertex tree T.It is well known that cn-2(T)and cn-3(T)are equal to the Wiener index and modified hyper-Wiener index of T,respectively.By applying some transformations of graphs,the trees with given diameter and number of pendant vertices were characterized which simultaneously minimize all Laplacian coefficients.In particular,some trees with extremal Wiener index,modified hyper-Wiener index and Laplacian-like energy were determined.

    Laplacian coefficient;Wiener index;Laplacian-like energy;pendant vertex

    O 157.5

    A

    1673-5005(2013)02-0186-05

    10.3969/j.issn.1673-5005.2013.02.031

    2012-08-05

    國(guó)家自然科學(xué)基金項(xiàng)目(10871204);中央高?;究蒲袠I(yè)務(wù)費(fèi)專(zhuān)項(xiàng)(09CX04003A)

    譚尚旺(1965-),男,教授,碩士,研究方向?yàn)閳D論。E-mail:tswang@sina.com。

    猜你喜歡
    維納偏序拉普拉斯
    基于有限辛空間的一致偏序集和Leonard對(duì)
    相對(duì)連續(xù)偏序集及其應(yīng)用
    健忘的數(shù)學(xué)家
    可消偏序半群的可消偏序擴(kuò)張與商序同態(tài)
    大數(shù)學(xué)家維納趣事一籮筐
    基于超拉普拉斯分布的磁化率重建算法
    數(shù)學(xué)家維納的年齡
    小小消防員 第六集
    偏序群S上S-偏序系的內(nèi)射包*
    位移性在拉普拉斯變換中的應(yīng)用
    久久ye,这里只有精品| 熟女人妻精品中文字幕| 国产伦在线观看视频一区| 精品国产乱码久久久久久小说| 欧美精品亚洲一区二区| av网站免费在线观看视频| 男男h啪啪无遮挡| 亚洲在久久综合| 亚洲精品国产色婷婷电影| 欧美亚洲 丝袜 人妻 在线| 99久国产av精品国产电影| 日韩人妻高清精品专区| 久久精品久久久久久久性| 黑人猛操日本美女一级片| 美女脱内裤让男人舔精品视频| 老师上课跳d突然被开到最大视频| 日日摸夜夜添夜夜爱| 26uuu在线亚洲综合色| av天堂中文字幕网| 免费黄频网站在线观看国产| 中文字幕精品免费在线观看视频 | 免费观看av网站的网址| 亚洲第一av免费看| 国产精品嫩草影院av在线观看| 啦啦啦在线观看免费高清www| 亚洲真实伦在线观看| 不卡视频在线观看欧美| 午夜精品国产一区二区电影| 少妇人妻精品综合一区二区| 亚洲人与动物交配视频| 亚洲国产精品一区三区| 男人舔奶头视频| 亚洲色图av天堂| 内地一区二区视频在线| 麻豆精品久久久久久蜜桃| 欧美性感艳星| 在线观看一区二区三区| 国产有黄有色有爽视频| 免费少妇av软件| 亚洲精品成人av观看孕妇| 国产综合精华液| 视频区图区小说| 午夜福利网站1000一区二区三区| 久久婷婷青草| 中文在线观看免费www的网站| 视频区图区小说| 亚洲精华国产精华液的使用体验| 国产精品蜜桃在线观看| 婷婷色综合www| 欧美性感艳星| 亚州av有码| 亚洲欧美日韩无卡精品| 国产成人精品久久久久久| 性高湖久久久久久久久免费观看| 国产色婷婷99| 老师上课跳d突然被开到最大视频| 在线免费观看不下载黄p国产| 99久久精品国产国产毛片| 丰满少妇做爰视频| 六月丁香七月| 日本猛色少妇xxxxx猛交久久| 我的老师免费观看完整版| 亚洲性久久影院| h视频一区二区三区| 亚洲人成网站高清观看| 国产91av在线免费观看| 一本久久精品| 舔av片在线| 国产精品一及| 亚洲精品日韩在线中文字幕| 人妻制服诱惑在线中文字幕| 国产大屁股一区二区在线视频| 水蜜桃什么品种好| 亚洲,一卡二卡三卡| 亚洲精品乱久久久久久| 亚洲精品久久久久久婷婷小说| 久久鲁丝午夜福利片| 涩涩av久久男人的天堂| 国产视频内射| 婷婷色综合www| 美女cb高潮喷水在线观看| 多毛熟女@视频| 久久久久精品久久久久真实原创| av在线蜜桃| 一个人看视频在线观看www免费| av免费在线看不卡| av播播在线观看一区| 日韩一区二区视频免费看| 老熟女久久久| 三级国产精品片| 在现免费观看毛片| av国产精品久久久久影院| 欧美另类一区| 亚洲av.av天堂| 免费观看a级毛片全部| 日韩av在线免费看完整版不卡| .国产精品久久| 看免费成人av毛片| 欧美老熟妇乱子伦牲交| 少妇精品久久久久久久| 天堂俺去俺来也www色官网| 中文字幕精品免费在线观看视频 | 免费av不卡在线播放| 精品人妻偷拍中文字幕| 中文字幕av成人在线电影| 国产精品福利在线免费观看| 亚洲精品乱码久久久久久按摩| 在线观看一区二区三区| 一级片'在线观看视频| 18禁裸乳无遮挡动漫免费视频| 男女国产视频网站| 亚洲婷婷狠狠爱综合网| 水蜜桃什么品种好| 丝瓜视频免费看黄片| 另类亚洲欧美激情| 免费av不卡在线播放| 国产极品天堂在线| 自拍欧美九色日韩亚洲蝌蚪91 | 丰满乱子伦码专区| 中文字幕亚洲精品专区| 网址你懂的国产日韩在线| 国产伦精品一区二区三区视频9| 男男h啪啪无遮挡| 中文字幕免费在线视频6| 国产成人午夜福利电影在线观看| 插逼视频在线观看| 黑人高潮一二区| av女优亚洲男人天堂| 国产av一区二区精品久久 | 国模一区二区三区四区视频| 国产伦精品一区二区三区四那| 亚洲激情五月婷婷啪啪| 国产成人免费无遮挡视频| 亚洲美女搞黄在线观看| 男的添女的下面高潮视频| 丰满乱子伦码专区| 蜜桃久久精品国产亚洲av| 欧美日韩综合久久久久久| 成人国产av品久久久| 亚洲伊人久久精品综合| a 毛片基地| 亚洲精华国产精华液的使用体验| 黄片wwwwww| videossex国产| 黄色欧美视频在线观看| 久久精品人妻少妇| 一区二区三区四区激情视频| 亚洲第一av免费看| 在线天堂最新版资源| 亚洲欧美精品专区久久| 国产一区二区在线观看日韩| 亚洲国产av新网站| 免费观看无遮挡的男女| 男人添女人高潮全过程视频| 亚洲熟女精品中文字幕| 男人和女人高潮做爰伦理| h视频一区二区三区| 欧美日韩一区二区视频在线观看视频在线| 日韩不卡一区二区三区视频在线| 欧美日韩视频高清一区二区三区二| 99热全是精品| .国产精品久久| 亚洲精品色激情综合| 丝袜脚勾引网站| 色5月婷婷丁香| 视频区图区小说| 国产精品久久久久成人av| 人妻 亚洲 视频| 亚洲真实伦在线观看| 一区二区三区四区激情视频| 中文字幕人妻熟人妻熟丝袜美| 女人久久www免费人成看片| 国产成人91sexporn| 2021少妇久久久久久久久久久| 日韩一区二区视频免费看| 国产精品成人在线| 热99国产精品久久久久久7| 日韩欧美一区视频在线观看 | 亚洲精品国产成人久久av| 少妇 在线观看| 亚洲丝袜综合中文字幕| 精品久久久久久久久亚洲| 97热精品久久久久久| 久久精品熟女亚洲av麻豆精品| freevideosex欧美| 国模一区二区三区四区视频| 久久这里有精品视频免费| 欧美日韩在线观看h| 午夜免费鲁丝| 亚洲av综合色区一区| 老司机影院毛片| 在线观看三级黄色| 免费看日本二区| 熟女电影av网| 天堂8中文在线网| 免费黄网站久久成人精品| 免费观看在线日韩| 久久97久久精品| 丝袜喷水一区| 亚洲天堂av无毛| videossex国产| 秋霞伦理黄片| 国产一区二区三区av在线| 97热精品久久久久久| 亚洲丝袜综合中文字幕| 国产伦精品一区二区三区视频9| 色婷婷久久久亚洲欧美| 人妻制服诱惑在线中文字幕| 97在线视频观看| 亚洲av不卡在线观看| 全区人妻精品视频| 菩萨蛮人人尽说江南好唐韦庄| 夜夜骑夜夜射夜夜干| 国产av一区二区精品久久 | 国产亚洲av片在线观看秒播厂| 99热这里只有是精品50| 岛国毛片在线播放| 亚洲美女黄色视频免费看| 亚洲精品国产色婷婷电影| 一级毛片我不卡| 麻豆乱淫一区二区| 黄色欧美视频在线观看| 在线天堂最新版资源| 一区二区av电影网| 美女内射精品一级片tv| 欧美成人精品欧美一级黄| 欧美+日韩+精品| 两个人的视频大全免费| 日韩在线高清观看一区二区三区| 国产av码专区亚洲av| 视频区图区小说| 观看美女的网站| 黄色视频在线播放观看不卡| 亚洲丝袜综合中文字幕| 午夜福利网站1000一区二区三区| 免费久久久久久久精品成人欧美视频 | 久久女婷五月综合色啪小说| 中文乱码字字幕精品一区二区三区| 久久精品国产鲁丝片午夜精品| 不卡视频在线观看欧美| 亚洲一区二区三区欧美精品| 欧美精品国产亚洲| 亚洲四区av| 国产色爽女视频免费观看| 免费av不卡在线播放| 国产伦精品一区二区三区视频9| 91精品国产国语对白视频| 成人二区视频| 日日摸夜夜添夜夜添av毛片| 亚洲精品日韩在线中文字幕| 一级二级三级毛片免费看| 性色av一级| 免费看不卡的av| 国产极品天堂在线| 国产亚洲5aaaaa淫片| 99久久综合免费| 一级黄片播放器| 亚洲综合精品二区| 嫩草影院入口| 国产精品久久久久久精品电影小说 | 精品久久久久久电影网| 亚州av有码| 久久综合国产亚洲精品| 一本久久精品| 久久精品国产亚洲网站| 久久精品国产a三级三级三级| 久热这里只有精品99| 国产成人freesex在线| 国产高清不卡午夜福利| 日产精品乱码卡一卡2卡三| 丰满迷人的少妇在线观看| 免费看av在线观看网站| 日本黄色日本黄色录像| 观看av在线不卡| 国精品久久久久久国模美| 狠狠精品人妻久久久久久综合| 高清视频免费观看一区二区| 一区二区三区精品91| 视频中文字幕在线观看| 蜜桃亚洲精品一区二区三区| 十八禁网站网址无遮挡 | 亚洲国产av新网站| 亚洲国产最新在线播放| 99久久人妻综合| 老司机影院毛片| 中国三级夫妇交换| 国产精品嫩草影院av在线观看| 秋霞伦理黄片| 国产精品福利在线免费观看| 人人妻人人添人人爽欧美一区卜 | 久久女婷五月综合色啪小说| 九九久久精品国产亚洲av麻豆| 亚洲精品国产av成人精品| 成年女人在线观看亚洲视频| 日本色播在线视频| 亚洲va在线va天堂va国产| 亚洲丝袜综合中文字幕| 日本av免费视频播放| 我要看黄色一级片免费的| 大又大粗又爽又黄少妇毛片口| 精品人妻偷拍中文字幕| 国产综合精华液| av线在线观看网站| 亚洲欧美一区二区三区黑人 | 成人高潮视频无遮挡免费网站| 美女主播在线视频| 女人十人毛片免费观看3o分钟| 国产精品久久久久久久久免| 久久鲁丝午夜福利片| 草草在线视频免费看| 亚洲aⅴ乱码一区二区在线播放| 久久精品国产a三级三级三级| 男的添女的下面高潮视频| 91在线精品国自产拍蜜月| 一个人免费看片子| 国产永久视频网站| 日本av手机在线免费观看| 尤物成人国产欧美一区二区三区| 两个人的视频大全免费| 观看美女的网站| 国产色爽女视频免费观看| 亚洲精品,欧美精品| 日韩欧美精品免费久久| 久热这里只有精品99| 少妇丰满av| 简卡轻食公司| 亚洲,欧美,日韩| 亚洲欧美日韩无卡精品| 18禁裸乳无遮挡免费网站照片| 欧美变态另类bdsm刘玥| 黄片无遮挡物在线观看| 啦啦啦视频在线资源免费观看| 新久久久久国产一级毛片| 久久热精品热| 日本爱情动作片www.在线观看| 乱码一卡2卡4卡精品| 午夜福利高清视频| 日韩成人av中文字幕在线观看| 久久久久久人妻| 国产精品一区二区性色av| 精品久久久久久久久av| 性色av一级| 成人免费观看视频高清| 国产精品国产三级国产av玫瑰| 色婷婷久久久亚洲欧美| 成人美女网站在线观看视频| 成年美女黄网站色视频大全免费 | 久久鲁丝午夜福利片| 国产男女内射视频| 亚洲不卡免费看| 国产亚洲5aaaaa淫片| 久久国内精品自在自线图片| 欧美日本视频| 看非洲黑人一级黄片| 亚洲精品日本国产第一区| 久久鲁丝午夜福利片| av又黄又爽大尺度在线免费看| 亚洲国产精品成人久久小说| 欧美日本视频| 少妇人妻久久综合中文| 国产成人aa在线观看| 亚洲最大成人中文| 国产欧美另类精品又又久久亚洲欧美| 99热这里只有是精品在线观看| 久久国产精品大桥未久av | 舔av片在线| 成年av动漫网址| 男女免费视频国产| 少妇裸体淫交视频免费看高清| 国产91av在线免费观看| 国产免费福利视频在线观看| 国产精品精品国产色婷婷| 亚洲精品乱码久久久v下载方式| 交换朋友夫妻互换小说| 观看美女的网站| 亚洲av成人精品一区久久| 国产黄频视频在线观看| 一区二区三区免费毛片| 国产av一区二区精品久久 | av卡一久久| 日韩一区二区视频免费看| 久久精品国产自在天天线| 水蜜桃什么品种好| 色综合色国产| 国产视频首页在线观看| 中文字幕人妻熟人妻熟丝袜美| 国产午夜精品久久久久久一区二区三区| 狂野欧美激情性bbbbbb| 蜜臀久久99精品久久宅男| 亚洲欧美日韩另类电影网站 | 插阴视频在线观看视频| 制服丝袜香蕉在线| 人妻少妇偷人精品九色| 亚洲精品久久久久久婷婷小说| 免费黄色在线免费观看| 免费高清在线观看视频在线观看| 色视频www国产| 国产午夜精品久久久久久一区二区三区| a级毛色黄片| 国产精品偷伦视频观看了| 日本黄色片子视频| 一区在线观看完整版| 美女视频免费永久观看网站| 国产 一区精品| 婷婷色av中文字幕| 精品国产乱码久久久久久小说| 国产欧美日韩一区二区三区在线 | 久久久亚洲精品成人影院| av女优亚洲男人天堂| 男的添女的下面高潮视频| 精品人妻熟女av久视频| 午夜福利高清视频| 建设人人有责人人尽责人人享有的 | 亚洲av.av天堂| 免费黄频网站在线观看国产| 国产国拍精品亚洲av在线观看| 亚洲三级黄色毛片| 欧美国产精品一级二级三级 | 久久久午夜欧美精品| 久久久久性生活片| 深夜a级毛片| 久热久热在线精品观看| 精品久久久久久电影网| 亚洲第一av免费看| 九色成人免费人妻av| 午夜免费观看性视频| 国产精品欧美亚洲77777| 免费看不卡的av| 久久人人爽av亚洲精品天堂 | 美女cb高潮喷水在线观看| 插逼视频在线观看| 麻豆成人午夜福利视频| 国产精品国产三级专区第一集| 美女高潮的动态| 日本色播在线视频| 性色av一级| 国产精品无大码| 亚洲精品国产av蜜桃| 亚洲av成人精品一二三区| 涩涩av久久男人的天堂| 国产男女内射视频| 国产毛片在线视频| 欧美成人a在线观看| 国产高清不卡午夜福利| 国产片特级美女逼逼视频| 国产乱人视频| 国产精品久久久久久精品古装| 美女主播在线视频| 老师上课跳d突然被开到最大视频| 大码成人一级视频| 国产在线男女| 最近中文字幕高清免费大全6| 看十八女毛片水多多多| av不卡在线播放| 黄色一级大片看看| 一本久久精品| 中文字幕av成人在线电影| 精品一区在线观看国产| 久久久久久久久久久丰满| 少妇丰满av| 免费看av在线观看网站| 亚洲av中文av极速乱| 美女高潮的动态| 在线观看一区二区三区| 一级爰片在线观看| 激情五月婷婷亚洲| 成人高潮视频无遮挡免费网站| 久久国产亚洲av麻豆专区| 国产熟女欧美一区二区| 国产 精品1| 欧美精品一区二区免费开放| 久久久久久久国产电影| 黄片wwwwww| 国产黄色视频一区二区在线观看| 边亲边吃奶的免费视频| 成年人午夜在线观看视频| 蜜臀久久99精品久久宅男| 在线亚洲精品国产二区图片欧美 | 少妇人妻一区二区三区视频| 精品人妻一区二区三区麻豆| 多毛熟女@视频| 国产伦理片在线播放av一区| 六月丁香七月| 亚洲av欧美aⅴ国产| 欧美丝袜亚洲另类| 久久99精品国语久久久| 久久人人爽人人片av| 久久99精品国语久久久| 久久精品国产亚洲av天美| 亚洲av福利一区| 一级爰片在线观看| 国产成人精品婷婷| 午夜免费男女啪啪视频观看| 91精品国产国语对白视频| 永久网站在线| 久久久久性生活片| 99久久精品热视频| 精品视频人人做人人爽| 久久99热这里只频精品6学生| 色网站视频免费| 亚洲欧美一区二区三区国产| 亚洲熟女精品中文字幕| 亚洲人成网站高清观看| 美女xxoo啪啪120秒动态图| 99国产精品免费福利视频| 美女xxoo啪啪120秒动态图| 久久亚洲国产成人精品v| 超碰av人人做人人爽久久| 国产男女超爽视频在线观看| 在线免费十八禁| 日本av免费视频播放| 涩涩av久久男人的天堂| 成人影院久久| 久久久久久久久久人人人人人人| 51国产日韩欧美| 婷婷色综合大香蕉| 精品久久久噜噜| 深爱激情五月婷婷| 久久久久久久久久人人人人人人| 少妇 在线观看| 精品国产三级普通话版| 午夜免费观看性视频| 国精品久久久久久国模美| 寂寞人妻少妇视频99o| 啦啦啦啦在线视频资源| 精品一区二区免费观看| 人人妻人人看人人澡| 91精品伊人久久大香线蕉| 亚洲精品aⅴ在线观看| 欧美丝袜亚洲另类| 色吧在线观看| 中国美白少妇内射xxxbb| 国模一区二区三区四区视频| 亚洲av国产av综合av卡| 国产乱人偷精品视频| 91久久精品国产一区二区三区| 三级经典国产精品| 久久久久国产精品人妻一区二区| 观看av在线不卡| 精品一区二区三卡| 国精品久久久久久国模美| 国产免费一级a男人的天堂| 国产一级毛片在线| 午夜激情久久久久久久| 人妻制服诱惑在线中文字幕| 国产精品久久久久久精品电影小说 | 亚洲av免费高清在线观看| 91aial.com中文字幕在线观看| 尤物成人国产欧美一区二区三区| 亚洲精品国产成人久久av| 成人免费观看视频高清| 51国产日韩欧美| 日韩制服骚丝袜av| 亚洲精华国产精华液的使用体验| 亚洲国产最新在线播放| 免费人妻精品一区二区三区视频| 免费黄频网站在线观看国产| 在线观看美女被高潮喷水网站| 夜夜看夜夜爽夜夜摸| 妹子高潮喷水视频| 免费播放大片免费观看视频在线观看| 亚洲人成网站在线播| 日韩大片免费观看网站| 国产精品99久久久久久久久| 男人和女人高潮做爰伦理| 日本午夜av视频| 成人一区二区视频在线观看| 久久 成人 亚洲| 久久久亚洲精品成人影院| 老熟女久久久| 国产精品一区二区在线不卡| 全区人妻精品视频| 久久久久性生活片| 26uuu在线亚洲综合色| 在线观看一区二区三区激情| 91在线精品国自产拍蜜月| av网站免费在线观看视频| 亚洲精品乱码久久久v下载方式| 伦理电影免费视频| 精品国产一区二区三区久久久樱花 | 另类亚洲欧美激情| 日韩欧美精品免费久久| 黄片无遮挡物在线观看| 成人综合一区亚洲| 久久6这里有精品| 男女啪啪激烈高潮av片| 日日啪夜夜爽| 国产综合精华液| 两个人的视频大全免费| 久热久热在线精品观看| 久久久久久伊人网av| 免费人成在线观看视频色| 观看美女的网站| 大话2 男鬼变身卡| 蜜桃久久精品国产亚洲av| 国产高清国产精品国产三级 | 麻豆乱淫一区二区| 日韩不卡一区二区三区视频在线| 一级爰片在线观看| 狂野欧美激情性xxxx在线观看| 久久女婷五月综合色啪小说| 韩国高清视频一区二区三区| 亚洲美女视频黄频| 亚洲av成人精品一区久久| 国产高清国产精品国产三级 | 免费黄色在线免费观看| 一本—道久久a久久精品蜜桃钙片| 亚洲欧美日韩东京热| 狂野欧美白嫩少妇大欣赏| 日韩大片免费观看网站| 人妻制服诱惑在线中文字幕| 少妇 在线观看| 黑人高潮一二区| 色综合色国产| 国产视频内射|