单圈图、双圈图和分子图的广义Zagreb目标.pdf

摘要 本论文主要研究了图论及其应用中的一个方面：图论在化学中的应用一单圈 图以及化学单圈图的第一广义Zagreb指标的极值，双圈图的第二Zagreb指标 的最小值以及单圈图的广义Randi6指标在某个范围的最小值．单圈图是指边数 等于顶点数的简单连通图．双圈图是指边数等于顶点数加1的简单连通图． 在论文的第一章里，我们介绍了一些重要的拓扑指标，基本的图论概念和术 语，各拓扑指标的研究进展，以及在论文中我们所得到的主要结果． 在论文的第二章里，我们给出了单圈图的第一广义Zagreb指标的最小值， 次小值，第三小值和最大值，次大值，第三大值．还给出化学单圈图达到最大值， 次大值，最小值和次小值的必要条件． 在论文的第三章里，我们给出了分子图的第一广义Zagreb指标的次小值和 次大值． 在论文的第四章里，我们给出了双圈图的第二Zagreb指标的最小值和在 口≥1时，单圈图的广义Randi6指标的最小值． 在论文的第五章里，我们对第一广义Zagerb指标的极值，改进的原始Zagreb 指标的极值，以及单圈图的广义Randi6指标的极值提出了一些可以进一步研究 的问题． 关键词：单圈图，双圈图，分子图，第一Zagreb指标，第一广义Zagreb指 标，第二Za事eb指标，广义RandJ6指标，极值 Abstract Abstract Inthis oneofthe in with thesis，wemainlystudy topicsgraphtheoryappli— extremalvaluesof and chemical cations：the unicyclicgraphsunicycfic of graphs first the extremalvaluesof ofthesee— general index；the Zagreb bicyclicgraphs ond extremalvaluesof ofthe Randid Zagrebindex；the unicyelicgraphs general index．A iscalled ifitisconnectedandcontainsa graph unicyclic uniquecycle A connectediscalled ifithasnverticesandn+l simple graph bicyclic edges． In thefirst some chapter，afterintroducingimportant indicesand topological basic and abriefoverviewtothemainresults terminologynotations，we of give thethesis． In