图的广义谱特征:再论
Generalized Spectral Characterization of Graphs: Revisited
摘要:
一个图$G$称为\textit{determined by its generalized spectrum}(简称DGS),如果对任何图$H$,$H$和$G$是具有共谱补的共谱图,则意味着$H$与$G$同构。在\cite{WX,WX1}中,Wang和Xu给出了判定图族是否为DGS的一些方法。在本文中,我们将回顾一些旧的结果,并提出一些新的沿着这条研究路线。
英文摘要:
A graph $G$ is said to be \textit{determined by its generalized spectrum} (DGS for short) if for any graph $H$, $H$ and $G$ are cospectral with cospectral complements implies that $H$ is isomorphic to $G$. In \cite{WX,WX1}, Wang and Xu gave some methods for determining whether a family of graphs are DGS. In this paper, we shall review some of the old results and present some new ones along this line of research.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。