二次型图的自同态和核
报告题目(Title):二次型图的自同态和核
报告人(Speaker):黄礼平(长沙理工大学)
地点(Place):后主楼1220
时间(Time):2019年12月6日 16:00-17:00
邀请人(Inviter):吕本建
报告摘要
一个图称为一个核如果这个图的每个自同态是一个自同构.一个图称为一个伪核如果这个图的每个自同态是一个自同态或者是一个顶点着色.二次型图Q(n,q)是这样的图: 它的顶点集是由q个元素构成的有限域上的所有n次二次型, 两个不同的顶点f,g是邻接的当且仅当f-g的二次型秩是1或2. 二次型图是一类重要的图,这个报告介绍关于它的自同态研究的一些最新结果. 内容有: 二次型的矩阵表示, 二次型图的极大团,每个二次型图是一个伪核,当n是偶数时每个二次型图Q(n,q)是一个核,等等.