资源描述：
《关于树的谱半径与最大度》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、关于树的谱半径与最大度林文水郭晓峰厦门大学数学科学学院linwensh@sina.com2006-07-18于南开大学内容提要图谱理论简介符号说明图的谱半径与最大度的关系树的谱半径与最大度的关系完美匹配树的谱半径与最大度的关系一个问题参考文献图谱理论简介图谱理论建立于20世纪五、六十年代，是图论的重要分支。主要结果可参见专著[1-3]。早期主要研究图的谱与结构之间的关系。图谱理论在量子化学上应用，Hückel分子轨道理论实际上就是分子图的谱理论。符号说明表示图的邻接矩阵对称，故特征根为实数。称为分别表示的最大特征值，也称为的谱半径。阶树的集合和和阶具有完美匹配的树的集合。令，图的谱半径与
2、最大度的关系●(见[1])●[Godsil,4]若为树，则●[Simićetal.,5]确定了具有最大谱半径的树。树的谱半径与最大度[林，郭，6]在中，具有最小的谱半径。[林，郭，6]在中，具有最大的谱半径，其中。如图所示。和●●树的谱半径与最大度其中。●[林，郭，6]令为中的树，则即当时，中的树的谱半径随其最大度的增大而增大。树的谱半径与最大度，但。界是最好可能的。如当时，下图中完美匹配树的谱半径与最大度[林，郭，7]在中，具有最小的谱半径。[林，郭，7]在中，具有最大的谱半径，。如图所示。和●完美匹配树在化学上代表无圈Kekulean共轭碳氢化合物分子，故更具有研究意义。(见[8,9
3、])●完美匹配树的谱半径与最大度[林，郭，7]令为●中的树，则其中即当中的树的谱半径随其最大度的增大而增大。时，完美匹配树的谱半径与最大度界是最好可能的。如当时，，但，。一个问题令为具有个顶点条边的连通二部图和的集合或其子集。令为中的两个图，是否存在常数（只依赖于），或或，使得当时？参考文献[1]D.Cvetković,M.Doob,H.Sachs,SpectraofGraphs-Theoryandapplications(Thirdedition),JohannAmbrosiusBarthVerlag,1995.[2]D.Cvetković,P.Rowlinson,S.Simic,Ei
4、genspacesofgraphs,CambridgeUniversityPress,Cambridge,1997.[3]A.J.Schwenk,R.J.Wilsion,Ontheeigenvaluesofagraph,in:L.W.Beineke,R.J.Wilson(Eds.),SelectedTopicsinGraphTheory,AcademicPress,NewYork,1978,pp.307-336.[4]C.D.Godsil,Spectraoftrees,AnnalsofDiscreteMathematics,20(1984)151-159.[5]S.K.Simić,D.V
5、.Tošić,Theindexoftreeswithspecifiedmaximumdegree,MATCHCommun.Math.Comput.Chem.,54(2005)351-362.参考文献[6]W.S.Lin,X.F.Guo,Orderingtreesbytheirlargesteigenvalues,LinearAlgebraAppl.(inpress).[7]W.S.Lin,X.F.Guo,Onthelargesteigenvaluesoftreeswithperfectmatchings,JournalofMath.Chem.(inpress).[8]A.Graovac,
6、I.Gutman,N.Trinajstić,Topologicalapprochtothechemistryofconjugatedmolecules,Springer,Berlin,1977.[9]D.Rouvary,in:A.T.Balaban(Ed.),ChemicalApplicationsofGraphTheory,AcademicPress,NewYork,1976(Chapter7).Thankyou!
