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

图的特征方程的推广及应用
引用本文:韩志全,孙林,王迪吉.图的特征方程的推广及应用[J].新疆师范大学学报(自然科学版),2005,24(3):15-17.
作者姓名:韩志全  孙林  王迪吉
作者单位:新疆师范大学,数理信息学院,新疆,乌鲁木齐,830054
摘    要:文章将代数的二次型、行列式运算和图的同构相联系,将矩阵的特征方程加以推广,给出广义特征方程列的概念,从而通过计算反映了图的与标号无关的信息,并给出图同构的一些必要条件.

关 键 词:邻接矩阵  同构  特征方程  广义特征方程  广义特征方程的列
文章编号:1008-9659-(2005)-03-0015-03
收稿时间:04 29 2005 12:00AM
修稿时间:2005年4月29日

Generalization and Application of the Characteristic Equation of Matrix with Applications
HAN Zhiquan,SUN Lin,WANG Diji.Generalization and Application of the Characteristic Equation of Matrix with Applications[J].Journal of Xinjiang Normal University(Natural Sciences Edition),2005,24(3):15-17.
Authors:HAN Zhiquan  SUN Lin  WANG Diji
Abstract:In this paper, the relation among quadratic form, determinant and graphic isomorphism is discussed. We give a population in the characteristic equation of the matrix and the notion of column.Then, through calculation, some information,which is irrelevant to graphic labeling is discussed. In the end, some isomorphic necessary conditions are given.
Keywords:Adjacency Matrix  Isomorphism  Characteristic Equation  Broad Sense characteristic Equatio  column of Broad Sense characteristic Equation
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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