学术报告

题      目： A note on commuting graphs

报  告  人：刘奋进   教授  (邀请人：尤利华 )

                                    长安大学

时      间：4月11日  14：30-16：30

腾 讯 会 议 号：797249852

报告人简介:

       刘奋进，长安大学副教授。2012年6月毕业于新疆大学数学与系统科学学院应用数学专业，2014年—2019年在西安交通大学数学博士后流动站从事博士后研究，2017年—2018年在英国东安格利亚大学(University of East Anglia)作访问学者。先后承担国家自然科学基金项目2项，博士后科研基金项目2项，教育部中央高校基本科研业务费项目2项，在Discrete Mathematics, Journal of Algebraic Combinatorics, Linear Algebra and Its Applications, Electronic Journal of Combinatorics等国内外知名期刊发表学术论文30余篇。2017年获陕西省数学会青年教师优秀论文二等奖。

摘      要：

      Let $G$ and $H$ be graphs on $n$ vertices with adjacency matrices $A(G)$ and $A(H)$, respectively. $G$ and $H$ are \emph{commuting graphs} if there exists a permutation matrix $P$ such that $A(G)$ and $P^TA(H)P$ commutes. In this talk, we give a sufficient and a necessary condition for the commutativity of two connected graphs. We also construct infinitely many bi-orbital graphs by equitable partitions.