• <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)用
    美女免费视频网站| 亚洲五月婷婷丁香| 久久精品国产99精品国产亚洲性色| 91大片在线观看| 在线国产一区二区在线| 亚洲天堂国产精品一区在线| 国产真人三级小视频在线观看| 国产精品一区二区精品视频观看| 欧美日韩国产亚洲二区| 一本大道久久a久久精品| 精品一区二区三区视频在线观看免费| 不卡av一区二区三区| 成人午夜高清在线视频| 啪啪无遮挡十八禁网站| 国产成人精品久久二区二区91| 一个人免费在线观看的高清视频| 久久久水蜜桃国产精品网| 国产高清激情床上av| 国产又色又爽无遮挡免费看| 亚洲真实伦在线观看| 久久国产乱子伦精品免费另类| 12—13女人毛片做爰片一| 我的老师免费观看完整版| 久久久久久免费高清国产稀缺| 日本黄色视频三级网站网址| 老熟妇仑乱视频hdxx| 男人舔女人下体高潮全视频| 欧美黑人巨大hd| 亚洲欧美精品综合久久99| 韩国av一区二区三区四区| 久久精品人妻少妇| 露出奶头的视频| 日本一区二区免费在线视频| 亚洲av成人一区二区三| 免费看a级黄色片| 亚洲av电影在线进入| 国产麻豆成人av免费视频| 国产精品电影一区二区三区| 91字幕亚洲| 88av欧美| 欧美性猛交╳xxx乱大交人| 一本一本综合久久| 夜夜躁狠狠躁天天躁| 亚洲中文字幕日韩| 五月玫瑰六月丁香| 久久精品综合一区二区三区| 午夜精品久久久久久毛片777| 亚洲天堂国产精品一区在线| 黄色 视频免费看| 亚洲18禁久久av| 久久九九热精品免费| 国产精品永久免费网站| 欧美成人午夜精品| 国产精品,欧美在线| 色精品久久人妻99蜜桃| 制服人妻中文乱码| 亚洲精品中文字幕在线视频| 久久久久久大精品| 国产区一区二久久| 国产精品电影一区二区三区| 国内少妇人妻偷人精品xxx网站 | 91av网站免费观看| 国产精品野战在线观看| 天天添夜夜摸| 午夜影院日韩av| 欧美绝顶高潮抽搐喷水| 国产人伦9x9x在线观看| 怎么达到女性高潮| 少妇裸体淫交视频免费看高清 | 大型av网站在线播放| 亚洲国产精品999在线| 国产精品亚洲美女久久久| 夜夜夜夜夜久久久久| 90打野战视频偷拍视频| 欧美av亚洲av综合av国产av| 曰老女人黄片| 看免费av毛片| 成人三级做爰电影| 91国产中文字幕| 中文字幕熟女人妻在线| 99re在线观看精品视频| 日本黄色视频三级网站网址| 成人精品一区二区免费| 夜夜夜夜夜久久久久| 18美女黄网站色大片免费观看| 天堂动漫精品| 国产精品影院久久| 白带黄色成豆腐渣| 淫妇啪啪啪对白视频| 可以在线观看的亚洲视频| 叶爱在线成人免费视频播放| 久久99热这里只有精品18| 在线观看免费视频日本深夜| 男女那种视频在线观看| 久久性视频一级片| 欧美一区二区国产精品久久精品 | 国产一级毛片七仙女欲春2| 国内久久婷婷六月综合欲色啪| 午夜福利在线观看吧| 国产一区二区在线观看日韩 | 国内少妇人妻偷人精品xxx网站 | 精品国内亚洲2022精品成人| 99久久综合精品五月天人人| 一级作爱视频免费观看| 岛国在线免费视频观看| 亚洲精品美女久久av网站| avwww免费| 国产精品久久久久久亚洲av鲁大| av免费在线观看网站| 久久久久免费精品人妻一区二区| 国产人伦9x9x在线观看| www国产在线视频色| 好男人在线观看高清免费视频| 大型av网站在线播放| 女生性感内裤真人,穿戴方法视频| 国产一区在线观看成人免费| 亚洲全国av大片| 在线a可以看的网站| 91在线观看av| 成人欧美大片| 最近最新中文字幕大全电影3| e午夜精品久久久久久久| 国产精华一区二区三区| 久久精品国产亚洲av高清一级| 90打野战视频偷拍视频| 国产精品日韩av在线免费观看| 国产精品久久久人人做人人爽| 女人高潮潮喷娇喘18禁视频| 国产精品99久久99久久久不卡| 精品国内亚洲2022精品成人| 欧美中文综合在线视频| 成年免费大片在线观看| 美女黄网站色视频| 国产成人系列免费观看| 国产亚洲av高清不卡| 久久久国产成人精品二区| 亚洲av电影在线进入| 国产蜜桃级精品一区二区三区| 精品人妻1区二区| 麻豆久久精品国产亚洲av| 白带黄色成豆腐渣| 看片在线看免费视频| 丰满人妻熟妇乱又伦精品不卡| 日本撒尿小便嘘嘘汇集6| 1024手机看黄色片| 久久精品91无色码中文字幕| 叶爱在线成人免费视频播放| 久久精品综合一区二区三区| 国内揄拍国产精品人妻在线| 亚洲一区中文字幕在线| 两个人看的免费小视频| 国产av一区在线观看免费| 法律面前人人平等表现在哪些方面| 窝窝影院91人妻| 99久久99久久久精品蜜桃| 亚洲精品av麻豆狂野| 午夜精品一区二区三区免费看| 校园春色视频在线观看| 首页视频小说图片口味搜索| 国产97色在线日韩免费| 成人av在线播放网站| 国产真实乱freesex| 91国产中文字幕| 国产精品久久视频播放| 18禁美女被吸乳视频| av在线天堂中文字幕| 国产精品,欧美在线| 草草在线视频免费看| 丁香欧美五月| 日韩成人在线观看一区二区三区| 男人舔女人的私密视频| 我的老师免费观看完整版| 在线观看www视频免费| 亚洲中文字幕日韩| 99久久久亚洲精品蜜臀av| 色哟哟哟哟哟哟| 大型黄色视频在线免费观看| 日韩精品青青久久久久久| 亚洲专区中文字幕在线| 欧美一区二区精品小视频在线| 一区二区三区激情视频| 欧美成人午夜精品| 精品国产超薄肉色丝袜足j| 在线观看免费视频日本深夜| 精品不卡国产一区二区三区| 亚洲午夜精品一区,二区,三区| 又黄又爽又免费观看的视频| 国产亚洲精品综合一区在线观看 | 久久精品夜夜夜夜夜久久蜜豆 | 亚洲熟妇中文字幕五十中出| 美女黄网站色视频| 国产精品一区二区三区四区久久| 中文字幕人妻丝袜一区二区| 在线永久观看黄色视频| 久久亚洲精品不卡| 国产免费av片在线观看野外av| 少妇被粗大的猛进出69影院| 亚洲精品色激情综合| 在线视频色国产色| 欧美在线黄色| 少妇人妻一区二区三区视频| 婷婷精品国产亚洲av在线| 亚洲 欧美 日韩 在线 免费| 黑人操中国人逼视频| 少妇被粗大的猛进出69影院| 女生性感内裤真人,穿戴方法视频| 国产熟女xx| 色综合亚洲欧美另类图片| 国产精品久久久人人做人人爽| 久久精品影院6| 日韩欧美免费精品| 久久久久国内视频| 欧美色欧美亚洲另类二区| 国产激情久久老熟女| 高潮久久久久久久久久久不卡| 色综合婷婷激情| www日本在线高清视频| 国产精品99久久99久久久不卡| 亚洲一区二区三区色噜噜| 久久久久久免费高清国产稀缺| www.自偷自拍.com| 国产不卡一卡二| 黄片小视频在线播放| 亚洲中文av在线| 一夜夜www| 两性夫妻黄色片| 在线观看免费午夜福利视频| 久久久国产成人精品二区| aaaaa片日本免费| 国产熟女午夜一区二区三区| 久久久国产成人精品二区| www.熟女人妻精品国产| 午夜精品一区二区三区免费看| 亚洲av片天天在线观看| 亚洲专区国产一区二区| ponron亚洲| 久久这里只有精品中国| 久久精品影院6| 在线观看美女被高潮喷水网站 | 久久婷婷成人综合色麻豆| 午夜免费成人在线视频| 美女黄网站色视频| 国产精品爽爽va在线观看网站| 91麻豆av在线| 国产麻豆成人av免费视频| 可以免费在线观看a视频的电影网站| 国内久久婷婷六月综合欲色啪| 人妻丰满熟妇av一区二区三区| 亚洲中文字幕一区二区三区有码在线看 | av欧美777| 他把我摸到了高潮在线观看| 亚洲人成77777在线视频| 久久精品91无色码中文字幕| 无人区码免费观看不卡| 国产精品久久电影中文字幕| 日日摸夜夜添夜夜添小说| 国产乱人伦免费视频| 男人舔奶头视频| 日韩欧美三级三区| 精品免费久久久久久久清纯| 这个男人来自地球电影免费观看| 亚洲成a人片在线一区二区| 午夜久久久久精精品| 韩国av一区二区三区四区| 妹子高潮喷水视频| 男人舔女人下体高潮全视频| 亚洲av日韩精品久久久久久密| av超薄肉色丝袜交足视频| 热99re8久久精品国产| 国内久久婷婷六月综合欲色啪| 丁香六月欧美| 久热爱精品视频在线9| 人人妻人人澡欧美一区二区| 久久精品国产亚洲av香蕉五月| 淫秽高清视频在线观看| 欧美成人性av电影在线观看| 日本撒尿小便嘘嘘汇集6| 九色国产91popny在线| 久久精品亚洲精品国产色婷小说| 在线a可以看的网站| 99久久久亚洲精品蜜臀av| 99re在线观看精品视频| 天堂√8在线中文| 国产成人精品无人区| 亚洲成av人片免费观看| 国产69精品久久久久777片 | 国产日本99.免费观看| 国产av一区在线观看免费| 搡老熟女国产l中国老女人| 欧美三级亚洲精品| 国产一区二区在线观看日韩 | 性色av乱码一区二区三区2| 91国产中文字幕| 非洲黑人性xxxx精品又粗又长| 国产人伦9x9x在线观看| 久久精品亚洲精品国产色婷小说| 亚洲一区二区三区色噜噜| 啦啦啦免费观看视频1| 国产午夜精品久久久久久| 亚洲五月天丁香| 在线看三级毛片| 亚洲人成网站高清观看| 夜夜看夜夜爽夜夜摸| 丁香欧美五月| netflix在线观看网站| 久久久久久久精品吃奶| 欧美丝袜亚洲另类 | 婷婷亚洲欧美| 亚洲真实伦在线观看| 久久精品影院6| 日本一二三区视频观看| 欧洲精品卡2卡3卡4卡5卡区| 欧美绝顶高潮抽搐喷水| 亚洲成人精品中文字幕电影| 亚洲精品粉嫩美女一区| 一本久久中文字幕| 欧美极品一区二区三区四区| 熟妇人妻久久中文字幕3abv| 好男人电影高清在线观看| 国产精品,欧美在线| 一边摸一边抽搐一进一小说| 美女扒开内裤让男人捅视频| 老司机深夜福利视频在线观看| 欧美又色又爽又黄视频| 一二三四社区在线视频社区8| 后天国语完整版免费观看| 最近最新中文字幕大全电影3| 欧美不卡视频在线免费观看 | 日韩大码丰满熟妇| 亚洲欧美精品综合久久99| 无限看片的www在线观看| 国产爱豆传媒在线观看 | e午夜精品久久久久久久| 久久久久久久久免费视频了| 久久久久国产精品人妻aⅴ院| 男人舔奶头视频| 亚洲精品美女久久av网站| tocl精华| 久久久精品大字幕| 夜夜看夜夜爽夜夜摸| 国产精品免费一区二区三区在线| 国产亚洲精品久久久久久毛片| 国产av一区二区精品久久| 国产真实乱freesex| 欧美乱码精品一区二区三区| 精品一区二区三区视频在线观看免费| 久久精品夜夜夜夜夜久久蜜豆 | 搡老妇女老女人老熟妇| 一进一出抽搐动态| 高潮久久久久久久久久久不卡| 国产99白浆流出| 18禁国产床啪视频网站| 久久精品成人免费网站| 亚洲成人久久爱视频| 亚洲人成网站高清观看| 精品国产亚洲在线| 深夜精品福利| 久久久国产成人免费| xxx96com| 日韩中文字幕欧美一区二区| 久久婷婷人人爽人人干人人爱| 亚洲黑人精品在线| 欧洲精品卡2卡3卡4卡5卡区| 小说图片视频综合网站| 男女做爰动态图高潮gif福利片| 18美女黄网站色大片免费观看| 日本在线视频免费播放| av福利片在线观看| 午夜a级毛片| 国模一区二区三区四区视频 | 中出人妻视频一区二区| 老熟妇乱子伦视频在线观看| 久久99热这里只有精品18| 黄片大片在线免费观看| 午夜精品一区二区三区免费看| 日韩欧美 国产精品| 国产亚洲欧美在线一区二区| 亚洲成a人片在线一区二区| 成人高潮视频无遮挡免费网站| 两个人免费观看高清视频| 久久久久国内视频| 精品国内亚洲2022精品成人| 日韩精品青青久久久久久| 香蕉丝袜av| 欧美极品一区二区三区四区| 久久久久国产精品人妻aⅴ院| 最好的美女福利视频网| 亚洲精品中文字幕一二三四区| svipshipincom国产片| 亚洲精品在线美女| 19禁男女啪啪无遮挡网站| 亚洲成a人片在线一区二区| 免费在线观看视频国产中文字幕亚洲| 成人三级黄色视频| 国产精品久久久久久人妻精品电影| 亚洲天堂国产精品一区在线| 我的老师免费观看完整版| 露出奶头的视频| 免费在线观看成人毛片| 国产乱人伦免费视频| 黄色女人牲交| 亚洲成av人片免费观看| 真人做人爱边吃奶动态| 久久国产乱子伦精品免费另类| 免费人成视频x8x8入口观看| 91大片在线观看| 老汉色∧v一级毛片| 国产午夜精品久久久久久| 桃色一区二区三区在线观看| 又黄又爽又免费观看的视频| 丰满的人妻完整版| 亚洲成av人片免费观看| 国产精品野战在线观看| 色在线成人网| 亚洲精华国产精华精| 免费观看精品视频网站| 亚洲精品一区av在线观看| 亚洲aⅴ乱码一区二区在线播放 | 人人妻人人澡欧美一区二区| cao死你这个sao货| 99热这里只有是精品50| 又粗又爽又猛毛片免费看| 在线观看美女被高潮喷水网站 | 一个人免费在线观看的高清视频| 国产视频内射| 亚洲色图av天堂| 美女高潮喷水抽搐中文字幕| 在线观看免费午夜福利视频| 国产亚洲精品综合一区在线观看 | 一本一本综合久久| 日韩欧美在线乱码| 亚洲自拍偷在线| av福利片在线| 欧美精品啪啪一区二区三区| 久久天堂一区二区三区四区| 国产熟女午夜一区二区三区| 欧美高清成人免费视频www| 99re在线观看精品视频| 欧美成人一区二区免费高清观看 | 国产精品亚洲av一区麻豆| 日本精品一区二区三区蜜桃| 国产精品久久久久久人妻精品电影| 久久热在线av| 97碰自拍视频| 亚洲国产欧美一区二区综合| 免费在线观看日本一区| 人人妻人人澡欧美一区二区| 母亲3免费完整高清在线观看| 精品国产乱子伦一区二区三区| 午夜福利18| 欧美成人一区二区免费高清观看 | 变态另类丝袜制服| 女生性感内裤真人,穿戴方法视频| 神马国产精品三级电影在线观看 | 级片在线观看| 日本黄色视频三级网站网址| 18禁国产床啪视频网站| 日本免费a在线| 一进一出好大好爽视频| 日本免费a在线| 国产又黄又爽又无遮挡在线| 国产三级在线视频| 嫁个100分男人电影在线观看| 免费一级毛片在线播放高清视频| 国产高清激情床上av| 亚洲人与动物交配视频| 亚洲自偷自拍图片 自拍| 欧美黑人精品巨大| 久久香蕉激情| 欧美绝顶高潮抽搐喷水| 久久天堂一区二区三区四区| 亚洲一卡2卡3卡4卡5卡精品中文| 亚洲一区二区三区不卡视频| 88av欧美| 国产成人欧美在线观看| 国产视频一区二区在线看| 90打野战视频偷拍视频| 国产久久久一区二区三区| 国产精品99久久99久久久不卡| 亚洲中文av在线| 亚洲国产中文字幕在线视频| 此物有八面人人有两片| 丝袜人妻中文字幕| 久久精品国产综合久久久| 欧美黑人欧美精品刺激| 欧美极品一区二区三区四区| 999久久久国产精品视频| 日韩av在线大香蕉| 在线国产一区二区在线| 国产精品一及| 亚洲欧美精品综合久久99| 欧美又色又爽又黄视频| 久久性视频一级片| 少妇熟女aⅴ在线视频| 哪里可以看免费的av片| √禁漫天堂资源中文www| 国内少妇人妻偷人精品xxx网站 | 国产亚洲欧美在线一区二区| 日本三级黄在线观看| 亚洲真实伦在线观看| 青草久久国产| 亚洲av五月六月丁香网| 舔av片在线| 国产成人av激情在线播放| 欧美在线黄色| 99热6这里只有精品| 精品一区二区三区视频在线观看免费| 午夜亚洲福利在线播放| 日本一本二区三区精品| 午夜a级毛片| 午夜激情福利司机影院| 成人特级黄色片久久久久久久| 亚洲欧美一区二区三区黑人| 日日爽夜夜爽网站| 精品国产美女av久久久久小说| x7x7x7水蜜桃| 身体一侧抽搐| 中亚洲国语对白在线视频| 免费一级毛片在线播放高清视频| 中文字幕人成人乱码亚洲影| 中文字幕精品亚洲无线码一区| 久久香蕉精品热| 性色av乱码一区二区三区2| 国产激情欧美一区二区| 久久中文看片网| 人妻久久中文字幕网| 99国产极品粉嫩在线观看| 一本一本综合久久| 三级男女做爰猛烈吃奶摸视频| 黄频高清免费视频| 亚洲午夜理论影院| www.999成人在线观看| 国产精品久久电影中文字幕| 午夜影院日韩av| 中文字幕精品亚洲无线码一区| 亚洲中文字幕日韩| 99国产精品一区二区蜜桃av| 一本大道久久a久久精品| 欧美一区二区国产精品久久精品 | 欧美精品啪啪一区二区三区| 日韩欧美免费精品| 黄色毛片三级朝国网站| 中文字幕人妻丝袜一区二区| 正在播放国产对白刺激| 亚洲片人在线观看| 美女扒开内裤让男人捅视频| 美女大奶头视频| 精品无人区乱码1区二区| 少妇粗大呻吟视频| 两性夫妻黄色片| 精品少妇一区二区三区视频日本电影| 久久精品国产亚洲av高清一级| 欧美高清成人免费视频www| 黄色视频不卡| 亚洲欧美日韩高清在线视频| 亚洲激情在线av| 精品久久久久久久久久久久久| 亚洲片人在线观看| 色av中文字幕| 成人三级黄色视频| 亚洲成a人片在线一区二区| 又粗又爽又猛毛片免费看| 黄片大片在线免费观看| 欧美精品啪啪一区二区三区| av在线天堂中文字幕| 中文字幕高清在线视频| 国产一区二区激情短视频| 国内精品久久久久精免费| 中文字幕人妻丝袜一区二区| 久久热在线av| 99热只有精品国产| xxx96com| 宅男免费午夜| 精品久久久久久成人av| 一区福利在线观看| 国产激情久久老熟女| av在线播放免费不卡| 一卡2卡三卡四卡精品乱码亚洲| 99re在线观看精品视频| 欧美成人免费av一区二区三区| 国产一区在线观看成人免费| 可以免费在线观看a视频的电影网站| 日韩成人在线观看一区二区三区| 欧美黄色淫秽网站| 少妇人妻一区二区三区视频| 老司机午夜福利在线观看视频| av国产免费在线观看| 欧美一级毛片孕妇| 国产真人三级小视频在线观看| 女人被狂操c到高潮| 午夜福利18| 国产v大片淫在线免费观看| 亚洲乱码一区二区免费版| 国产区一区二久久| 午夜福利欧美成人| 日本在线视频免费播放| 国产蜜桃级精品一区二区三区| 国产精品永久免费网站| 国产免费av片在线观看野外av| 国产精品永久免费网站| 国产精品久久久久久精品电影| 午夜成年电影在线免费观看| 少妇被粗大的猛进出69影院| 国产精品久久电影中文字幕| 色综合亚洲欧美另类图片| 精品久久久久久久久久久久久| 黄片小视频在线播放| 亚洲人成网站高清观看| 亚洲av美国av| 高潮久久久久久久久久久不卡| 久久久水蜜桃国产精品网| 国产精品电影一区二区三区| 欧美日韩中文字幕国产精品一区二区三区| 看片在线看免费视频| 天天添夜夜摸|