首页 | 本学科首页   官方微博 | 高级检索  
     检索      

一类G与G相交于一点的图的特征值
引用本文:任秋道.一类G与G相交于一点的图的特征值[J].绵阳师范学院学报,2007,26(11):14-17.
作者姓名:任秋道
作者单位:绵阳师范学院数学与信息科学系,四川绵阳,621000
摘    要:图G的特征值是图的一个重要不变量。在量子化学和理论化学中有大量的应用。当图G的顶点数较大时,其邻接矩阵的阶数较大,计算特征值较困难。分块降阶是通常的方法。本文针对一些特殊图的邻接矩阵进行分块降阶求特征值。如果在V(G)上有一个一一映射φ,使得φ(vi)=vn-i 1,i=1,2,…,n,那么G的点v1仅与G的点v1重合的图G G的特征值中有G-V1的特征值。

关 键 词:邻接矩阵  特征值  映射
文章编号:1672-612x(2007)11-0014-04
修稿时间:2007年4月11日

The Eigenvalues of Graphs Intersecting at a Common Vertex
REN Qiu-dao.The Eigenvalues of Graphs Intersecting at a Common Vertex[J].Journal of Mianyang Normal University,2007,26(11):14-17.
Authors:REN Qiu-dao
Abstract:Eigenvalues of graphs are important invariants which have numerous applications in quantum chemistry and theoretical chemistry.The order of adjacency matrix increases when the vertex of the graph is bigger,and it is difficult to calculate the eigenvalues.This paper calculates the eigenvalues of some special graphs by componently reducing their adjacent matrix.If there is a mapping at,let,,there exists the eigenvalue among the eigenvalues of the,in which of G only superposes another of G.
Keywords:adjacent matrix  eigenvalue  mapping
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号