- 无标题文档
查看论文信息

中文题名:

 图的邻接矩阵和埃尔米特矩阵性质归纳    

姓名:

 李昊    

保密级别:

 公开    

论文语种:

 中文    

学科代码:

 070101    

学科专业:

 数学与应用数学    

学生类型:

 学士    

学位:

 理学学士    

学位年度:

 2017    

学校:

 北京师范大学    

校区:

 北京校区培养    

学院:

 数学科学学院    

第一导师姓名:

 吕本建    

第一导师单位:

 北京师范大学数学科学学院    

提交日期:

 2017-06-08    

答辩日期:

 2017-05-19    

中文关键词:

  ; 邻接矩阵 ; 埃尔米特矩阵 ; 循环图的特征值    

中文摘要:
图的矩阵表示有多种,最常见的是邻接矩阵,但是邻接矩阵表示有一些不好的性质,此时如果用埃尔米特矩阵表示就可以产生若干良好性质。本文首先归纳了图的邻接矩阵和埃尔米特矩阵的共同性质,包括矩阵和图的连通性、两点之间路径数目、顶点的度之间的关系,和不同性质,包括邻接矩阵的最大特征值,埃尔米特矩阵特征多项式系数,埃尔米特矩阵和边的数目及埃尔米特矩阵特征值的性质。同时从一些已有文献中梳理了埃尔米特矩阵特征多项式系数、邻接矩阵的最大特征值的证明过程,使分散在不同文献中的证明变得连贯有条理。然后列举了一些图如Tn,Cn的特征值,在此基础上,利用一类循环矩阵将循环图的埃尔米特矩阵对角化的方法,计算了(Zn,{1,2})图和更一般的混合循环图的埃尔米特矩阵特征值。
参考文献总数:

 7    

馆藏号:

 本070101/17081    

开放日期:

 2017-10-18    

无标题文档

   建议浏览器: 谷歌 360请用极速模式,双核浏览器请用极速模式