资源描述：
《符号图论文：符号图的零维数》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、符号图论文：符号图的零维数【中文摘要】图的零维数定义为其邻接谱中零特征值的重数.若图的零维数大于零,则称该图是奇异的.图的零维数研究起源于量子化学领域.二十世纪五十年代,Longuet-Higgins发现：对于一个二部图,若其零维数大于零,则这种图所代表的交替烃分子结构是不稳定的.1957年,Collatz等人在研究分子结构稳定性时提出了刻画奇异图(或非奇异图)问题.在过去的三十年里,图的零维数问题引起了诸多化学家和数学家的兴趣,成为谱图理论一个热点研究问题.在图的每条边上指定一个正号(+)或负号(-),所得的图被称为符号图.Harary在研究社会心理学方面首先引入符号图来研究
2、社会平衡理论.随后,诸多图论问题被拓展到符号图中去.本文讨论了符号图的零维数问题,得到了带有悬挂树的符号图零维数分解定理.利用该定理：刻画了零维数分别为n-2,n-3,n-4,n-5,n-6,n-7的单圈符号图,零维数分别为n-2,n-3的双圈符号图,以及零维数为n-4的带有悬挂树的双圈符号图.本文的组织结构如下.第一章,我们首先介绍邻接谱理论和零维数问题的以及本文所用到的一些概念和术语,随后介绍了本文的研究问题与进展,以及本文的主要结论.第二章首先给出了带有悬挂数的符号图零维数分解定理,随后刻画了零维数分别为n-2,n-3,n-4,n-5,n-6,n-7单圈符号图.第三章刻画
3、了零维数分别为n-2,n-3的双圈符号图,以及零维数为n-4的带有悬挂树的双圈符号图.【英文摘要】Thenullityofagraphisdefinedtobethemultiplicityofthezeroeigen-valueintheadjacencyspectrumofthegraph,whichoriginsfromquantumchemistry.Agraphiscallednonsingularifitsnullityispositive.Inthefiftiesoflastcentury,Longuet-Higginsfound:IfGisbipariteand
4、itsnullityispositive,thealternanthydrocarboncorrespondingtoGisunstable.In1957,Collatzet.al.firstposedtheproblemofcharacterizingnonsingularorsingulargraphsfordiscussingthestabilityofthemolecularstructure.Inpastthirtyyears,thisproblemhasreceivedalotofattentioninchemistryandmathematics,hasbeena
5、hottopicinspectralgraphtheory.Asignedgraphisagraphwithasign(+or-)attachedtoeachofitsedges.SignedgraphswereintroducedbyHararyinconnectionwiththestudyofthetheoryofsocialbalanceinsocialpsychology.Subsequently,anumberofproblemsofgraphswereextendedtothoseofsignedgraphs.Inthisthesis,weintroducethe
6、nullityofsignedgraphs,andgivesomeresultsonthenullityofsignedgraphswithpendanttrees.Usingtheseresults,wecharacterizetheunicyclicsignedgraphsofordernwithnullityn-2,n-3,n-4,n-5,n-6,n-7,respectively,thebicyclicsignedgraphsofordernwithnullityn-2,n-3,respectively,andthebicyclicsignedgraphsofordern
7、andnullityn-4whichcontainspendanttrees.Thisthesisisorganizedasfollows.InChapterone,weintroduceabriefbackgroundoftheadjacencyspectraltheoryandthenullityofgraphs,givesomenotationswhichwewillbeusedinthefollowingsections,introducetheproblemsanditsdevel
