尚婭璇，田文文

(1.中南林業(yè)科技大學(xué) 材料科學(xué)與工程學(xué)院, 湖南 長沙 410004;2.西安交通大學(xué) 機(jī)械工程學(xué)院, 陜西 西安 710049)

0 引言

Hosoya指標(biāo)是由日本化學(xué)家Haruo Hosoya于1971年在文獻(xiàn)[1]中提出并進(jìn)行研究的, 它表示圖G中所有匹配的數(shù)目, 記為μ(G). 該指標(biāo)與物質(zhì)的沸點(diǎn)、熵、化學(xué)鍵的計(jì)算和化學(xué)結(jié)構(gòu)等有著密切的聯(lián)系, 且有著較為廣泛的應(yīng)用, 相關(guān)的應(yīng)用參見文獻(xiàn)[2-4]. 文獻(xiàn)[5]中確定了單圈圖關(guān)于Hosoya指標(biāo)的排序; 文獻(xiàn)[6]中確定了雙圈圖中最小的Hosoya指標(biāo), 并刻畫了相應(yīng)的極圖; 文獻(xiàn)[7]中確定了一類特殊雙圈圖的Hosoya指標(biāo)的排序; 文獻(xiàn)[8]中確定了連通的三圈圖中最小的Hosoya指標(biāo), 并刻畫了相應(yīng)的極圖; 文獻(xiàn)[9]中研究了這類三圈圖關(guān)于Merrifield-Simmons指標(biāo)的排序. 本文主要研究了文獻(xiàn)[9]中所給的三圈圖Tk關(guān)于Hosoya指標(biāo)的排序問題.

圖1 三圈圖Tk、Tk+1和Tk+2

圖Tk是由三個(gè)圈Cm、Cq和Cn構(gòu)成的三圈連接圖, 其中Cm和Cq共用一條邊ab,Cq和Cn共用一條邊vkvk+1. 類似的可以定義Tk+1和Tk+2, 如圖1所示.

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

在證明主要結(jié)論之前, 我們先介紹以下幾個(gè)引理:

引理1[3]設(shè)G是一個(gè)簡單的連通圖, 對(duì)任意的v∈V(G),uv∈E(G), 則

引理3[3]對(duì)于n階的路Pn, 有μ(Pn)=fn+1.

引理4[3]對(duì)于n階的圈Cn,有μ(Cn)=fn+1+fn-1.

由引理1～4我們可得以下結(jié)論:

圖2 圖H

引理6 對(duì)于如圖2所示的圖H, 有

μ(H)=(fm+1+fm-1)fα+1fβ+1+fm(fα+1fβ+fαfβ+1)+fm-1fαfβ.

證明由引理可知

μ(H)=μ(H-ax1)+μ(H-a-x1)

=μ(H-ax1-by1)+μ(H-ax1-b-y1)+μ(H-a-x1-by1)+μ(H-a-x1-b-y1)

=(fm+1+fm-1)fα+1fβ+1+fmfα+1fβ+fmfαfβ+1+fm-1fαfβ

=(fm+1+fm-1)fα+1fβ+1+fm(fα+1fβ+fαfβ+1)+fm-1fαfβ.

2 主要結(jié)果及其證明

該類三圈連接圖Tk關(guān)于Hosoya指標(biāo)的排序, 我們可以得出以下結(jié)論:

證明如圖1所示, 由引理可知

μ(Tk)=μ(Tk-υκυκ+1)+μ(Tk-υκ-υκ+1)

=μ(Tk-vkvk+1-ab)+μ(Tk-vkvk+1-a-b)+μ(Tk-vk-vk+1)

=(fm+n+q-3+fm+n+q-5)+fm-1fn+q-3+

fn-1·[(fm+1+fm-1)fkfq-k-2+fm(fkfq-k-3+fk-1fq-k-2)+fm-1fk-1fq-k-3].

同理, 可得

μ(Tk+1)=(fm+n+q-3+fm+n+q-5)+fm-1fn+q-3+

fn-1·[(fm+1+fm-1)fk+1fq-k-3+fm(fk+1fq-k-4+fkfq-k-3)+fm-1fkfq-k-4]；

μ(Tk+2)=(fm+n+q-3+fm+n+q-5)+fm-1fn+q-3+

fn-1·[(fm+1+fm-1)fk+2fq-k-4+fm(fk+2fq-k-5+fk+1fq-k-4)+fm-1fk+1fq-k-5].

下面比較μ(Tk)與μ(Tk+1)的大小關(guān)系.

μ(Tk)-μ(Tk+1)=fn-1·[(fm+1+fm-1)(fkfq-k-2-fk+1fq-k-3)+

fm(fk-1fq-k-2-fk+1fq-k-4)+fm-1(fk-1fq-k-3-fkfq-k-4)].

由引理5可知

因此, 有

μ(Tk)-μ(Tk+1)=(-1)kfq-2k-3fn-1·[-(fm+1+fm-1)+fm+fm-1]=

(-1)k+1fq-2k-3fm-1fn-1.

故當(dāng)k為偶數(shù)時(shí)，μ(Tk)<μ(Tk+1)；當(dāng)k為奇數(shù)時(shí),μ(Tk>μ(Tk+1).

下面比較μ(Tk)與μ(Tk+2)的大小關(guān)系.

μ(Tk)-μ(Tk+2)=fn-1·[(fm+1+fm-1)(fkfq-k-2-fk+2fq-k-4)+

fm(fkfq-k-3+fk-1fq-k-2-fk+2fq-k-5-fk+1fq-k-4)+fm-1(fk-1fq-k-3-fk+1fq-k-5)].

由引理5可知

因此, 有

μ(Tk)-μ(Tk+2)=(-1)kfq-2k-4fn-1·[-(fm+1+fm-1)+fm+fm-1]=(-1)k+1fq-2k-4fm-1fn-1.

故當(dāng)k為偶數(shù)時(shí),μ(Tk)<μ(Tk+2)；當(dāng)k為奇數(shù)時(shí),μ(Tk)>μ(Tk+2).