三圖圖的第一廣義Zagreb指標(biāo)極值問題.pdf

1、圖論是數(shù)學(xué)的一個(gè)新的分支，在交通運(yùn)輸、生產(chǎn)管理、計(jì)算機(jī)及網(wǎng)絡(luò)、運(yùn)籌學(xué)等領(lǐng)域都有廣泛的應(yīng)用.分子拓?fù)鋵W(xué)是圖論、計(jì)算機(jī)、化學(xué)等多種學(xué)科的交叉學(xué)科. 其主要的問題是尋找具有某種化學(xué)或物理性質(zhì)的分子.分子的拓?fù)渲笜?biāo)值與這種分子的化學(xué)或物理性質(zhì)有種對(duì)應(yīng)關(guān)系. 因此, 可以借助分子拓?fù)渲笜?biāo)值來研究所需要的分子. 拓?fù)渲笜?biāo)的研究在化學(xué)、醫(yī)學(xué)等方面具有巨大的應(yīng)用價(jià)值. 第一個(gè)拓?fù)渲笜?biāo)Wiener 拓?fù)渲笜?biāo)是Wiener 提出的, 從此分子拓?fù)鋵W(xué)迅速發(fā)展

2、起來, 許多研究者先后提出不同的拓?fù)渲笜?biāo)的概念. 本文研究的就是其中之一的拓?fù)渲笜?biāo)——Zagreb 指標(biāo).
　　 Zagreb 拓?fù)渲笜?biāo)主要用于分子設(shè)計(jì)分子復(fù)雜性等方面. 它可以定量的描述分子的結(jié)構(gòu), 而且可以反映分子的結(jié)構(gòu)與性能之間的關(guān)系. 本文主要研究了三圈圖的第一廣義Zagreb 指標(biāo)的極值（包括最大值與最小值、次大值與次小值、第三大值與第三小值）.
　　 論文的第一章, 介紹了圖論的基本概念和術(shù)語, 一些重要的拓