报告题目:一些图的星补问题研究
(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$.