张福基;赖在抗;

• 1: 新疆大学数学系
• 2:秦皇岛冶金地质进修学院

摘要(Abstract)：

<正> 对于一个图 G,经常用它的邻接矩阵 A(G)来表示它的结构.邻接矩阵 A(G)的特征多项式,也称为图的特征多项式,记为 P_G(x),且有P_G(x)的特征根,称为图 G 的特征根,图 G 的 n 个特征根的序列,称为图的谱.图的特征根反映了图的许多重要的有趣性质,而且有许多实际的应用,例如,有机化学中某些分子的能量级,实质上就是分子的图的特征根;波函数取决于相应的特征向量.所以,研究图的特征根,不论从理论上,还是从实际应用上,都是十分有价值的.在化学中,比较异构物的稳定性时,通常将图的特征根取绝对值的和——能量,来进行讨论的,这实际上是给异构物相应的图排序.给一个图排序,由于不同的实际应用,可

关键词(KeyWords)：

Abstract:

Keywords:

基金项目(Foundation):

作者(Authors): 张福基;赖在抗;

参考文献(References)：

• [1] C.A.Coulson,Proc.Comdripge.Phil.Soc.,36(1940) ,201．
• [2] I.Cutman Thoeret.Chim.Acta.(Berl).,45(1977) ,89．
• [3] 李乔、冯克勤,《图的谱性质的若干结果》,运筹学专业会议论文集,(1977) ,124．
• [4] Cutman,Publication De L'institute Mathematique Nouvelle.Serie.Tom,27(41) (1980) ,67．
• [5] 张福基,比较偶图能量的两个定理,科学通报,18(1982) ,1092-1095．
• [6] 赖在抗,L-幂和树的一类全序子集,新疆大学学报(自然科学版),2(1982) ,9．
• [7] H.Hosoya,Bull.Chem.Soc.Japan,44(1971) ,23 2．
• [8] H.Hosoya,K.Kawasaki and K.Mizutani,Bull.Chem.Soe.Japan,45(1972) ,3415．
• [9] A.J.Schwenk,Graphs and Gombinatorics Lecture notes in Math.No 406,Springer Berlin(1974) .
• [10] D.M.Gvetkovic,M.Doob,H.Sachs Spectra of Graphs Academic Press New York,1980．
• [11] A.K.Kelmans,Descrete Math.,16(1976) ,241．
• [12] I.Gntman,Acta Chimica Acadmiae Scientiarum Hungaricae Tomus,99(1979) No 2,145．