图谱与图的化学目标中的极值问题.pdfVIP

中文摘要 本文主要研究有限的无向简单图的指标(谱半径)及其他两个化学指标：Hosoya 指标和Merrifield-Simmons指标． 图谱理论是图论中的一个非常活跃的重要分支，广泛应用在量子化学、物理、计 的全部特征值及它们的重数)．A(G)的最大特征值称为图G的指标(谱半径)， 题： 给定图类9，寻找g中所有图的谱半径的上界，并刻画达到这个最大谱半径 的极图． 迄今为止不同图类9中的最大谱半径极图可以在最后引用的文献中找到．但 遗憾的是，关于最小谱半径极图的结果要比最大谱半径的少的多．最近的一些结果 可在最后引用的文献中找到．令鳄是独立数为Q的几点连通图的集合．我们找 到了鳐中具有最大谱半径的极图，并得到了对应的谱半径的值．还刻画了Q∈ {1，1．警j，『鸶1，f鸶1+1，死一2，n一1)．时具有最小谱半径的极图．我们用吼，％表示具有 k个悬挂点的佗点连通图的集合．在本文中我们找到了鲰．七中具有最大谱半径的 图，并刻画了詹∈(1，2，，3，4，钆一2，n一1)时瓯。七中具有最小谱半径的极图． 根据指标对图进行分类和排序是图谱理论中的—个有趣的问题，它是Cvetkovi6 ，进行了排序，并给出了在化学中的应用．受到Zhaug和Chen的方法的启