线性蜘蛛链的特征多项式（英文）Characteristic Polynomial of Linear Hexagonal Spiders
颜娟,侯江霞,黄琼湘
摘要(Abstract)：
六角系统图是苯型烃类物质的分子模型.这类图的特征值与它们所对应的化学物质的性质有密切关系.线性蜘蛛链是一种有支链的苯分子的结构模型.为了计算线性蜘蛛链的特征多项式,首先给出了一个递推关系的显式表达式,然后将特征矩阵合理分块,最后将它们对角化.从而利用给出的递推关系式得到线性蜘蛛链的特征多项式.由表达式可以计算出线性蜘蛛链的零度是0,以及完美匹配数为(n+2)(n~2+n+1).给出的递推关系式以及组合数学与线性代数相结合的方法还可以用于计算其它具有三对称性的图的特征多项式.
关键词(KeyWords)： 线性蜘蛛链;递推关系式;特征多项式
基金项目(Foundation): supported by National Natural Science Foundation of the People’s Republic of China (11801487;11971274);; Zhejiang Province National Natural Science Foundation (LY21A010002)
作者(Author): 颜娟,侯江霞,黄琼湘
DOI: 10.13568/j.cnki.651094.651316.2021.10.19.0001
参考文献(References)：
- [1]CHENG L,HUANG Q.The Adjacency spectrum of the corona graph G?Km1,m2[J].Journal of Xinjiang University(Natiral Science Edition),2011,28(2):156-162.
- [2]COULSON C A,STREIWIESER A.Dictionary ofπ-electron calculations[M].San Francisco:Pergamon Press,1965.
- [3]GUTMAN I.Spectral properties of some graphs derived from bipartite graphs[J].Match Communications in Mathematical and in Computer Chemistry,1980,8:291-314.
- [4]MERRIFIELD R E,SIMMONS H E.Topological methods in chemistry[M].New York:Wiley,1989.
- [5]CHEN L,ZHAO B.Computing formulae for two indices of hexagonal chains[J].Journal of Xinjiang University(Natiral Science Edition),2012,29(4):442-447.
- [6]GUTMAN I.Extremal hexagonal chains[J].Journal of Mathematical Chemistry,1993,12:197-210.
- [7]SHIU W C.Extremal Hosoya index and Merrifield-Simmons index of hexagonal spiders[J].Discrete Applied Mathematics,2008,156:2978-2985.
- [8]DAMATO S.Eigenvalues of graphs with threefold symmetry[J].Theoretica Chimica Acta,1979,53:319-326.
- [9]YAN J,WANG X.Spectra of graphs under an operation[J].Linear and Multilinear Algebra,2019,67:2246-2252.
- [10]GUTMAN I,CYVIN S J.Introduction to the theory of benzenoid hydrocarbons[M].Berlin Heidelberg:Springer Verlag,1989.