线性蜘蛛链的特征多项式（英文）

颜娟; 侯江霞; 黄琼湘

doi:10.13568/j.cnki.651094.651316.2021.10.19.0001

您当前的位置：

首页 >

文章列表页 >

线性蜘蛛链的特征多项式（英文）

数理科学 | 更新时间：2026-01-21

- 线性蜘蛛链的特征多项式（英文）
- 线性蜘蛛链的特征多项式（英文）
- 新疆大学学报（自然科学版中英文） 2022年39卷第3期页码：275-282
- 作者机构：
  
  1. 丽水学院数学系
  2. 新疆大学数学与系统科学学院
- 作者简介：
- 基金信息：
  
  supported by National Natural Science Foundation of the People’s Republic of China (11801487;11971274);Zhejiang Province National Natural Science Foundation (LY21A010002)
- DOI：10.13568/j.cnki.651094.651316.2021.10.19.0001
  中图分类号： O157.5;O625.1
- 纸质出版：2022
- 稿件说明：
移动端阅览
[1]颜娟,侯江霞,黄琼湘.线性蜘蛛链的特征多项式（英文）[J].新疆大学学报(自然科学版)(中英文),2022,39(03):275-282.
[1]颜娟,侯江霞,黄琼湘.线性蜘蛛链的特征多项式（英文）[J].新疆大学学报(自然科学版)(中英文),2022,39(03):275-282. DOI： 10.13568/j.cnki.651094.651316.2021.10.19.0001.

DOI：10.13568/j.cnki.651094.651316.2021.10.19.0001.

摘要

六角系统图是苯型烃类物质的分子模型.这类图的特征值与它们所对应的化学物质的性质有密切关系.线性蜘蛛链是一种有支链的苯分子的结构模型.为了计算线性蜘蛛链的特征多项式

首先给出了一个递推关系的显式表达式

然后将特征矩阵合理分块

最后将它们对角化.从而利用给出的递推关系式得到线性蜘蛛链的特征多项式.由表达式可以计算出线性蜘蛛链的零度是0

以及完美匹配数为(n+2)(n~2+n+1).给出的递推关系式以及组合数学与线性代数相结合的方法还可以用于计算其它具有三对称性的图的特征多项式.

Abstract

In this paper

we give the explicit expressions of characteristic polynomials of linear hexagonal spiders

which are representation of certain branched catacondensed benzenoid molecules. From our result

the number of perfect matchings of these graphs are easily obtained. Our new method can also be used to calculate the characteristic polynomial of any graph having threefold symmetry.

关键词

Keywords

references

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.

COULSON C A,STREIWIESER A.Dictionary ofπ-electron calculations[M].San Francisco:Pergamon Press,1965.

GUTMAN I.Spectral properties of some graphs derived from bipartite graphs[J].Match Communications in Mathematical and in Computer Chemistry,1980,8:291-314.

MERRIFIELD R E,SIMMONS H E.Topological methods in chemistry[M].New York:Wiley,1989.

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.

GUTMAN I.Extremal hexagonal chains[J].Journal of Mathematical Chemistry,1993,12:197-210.

SHIU W C.Extremal Hosoya index and Merrifield-Simmons index of hexagonal spiders[J].Discrete Applied Mathematics,2008,156:2978-2985.

DAMATO S.Eigenvalues of graphs with threefold symmetry[J].Theoretica Chimica Acta,1979,53:319-326.

YAN J,WANG X.Spectra of graphs under an operation[J].Linear and Multilinear Algebra,2019,67:2246-2252.

GUTMAN I,CYVIN S J.Introduction to the theory of benzenoid hydrocarbons[M].Berlin Heidelberg:Springer Verlag,1989.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

特征值互不相同的图(英文)

一类图的特征多项式与匹配多项式