报告题目：一些图的星补问题研究 (Graphs with a prescribed graph as a star complement)
报告人： 尤利华 教授（华南师范大学）
报告时间：2021年11月16日(周二) 19:30
参会方式：腾讯会议
会议ID：311632547
邀请人：袁西英
主办部门：理学院数学系
报告摘要：Let $\mu$ be an eigenvalue of $G$ with multiplicity $k$.
A {\em star set} for $\mu$ in $G$ is a subset $X$ of $V(G)$ such that $\left | X \right |=k$ and $\mu$ is not an eigenvalue of $G-X$, where $G-X$ is the subgraph of $G$ induced by $\overline{X}=V(G)\setminus X$. In this situation $H=G-X$ is called a {\em star complement} for $\mu$. In this talk, we introduce the study on the star sets and star complements:
(1) characterize the regular graphs with a given graph as a star complement for an eigenvalue $\mu$;
(2) characterize the maximal graphs with a given graph as a star complement for an eigenvalue $\mu$.
