arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1309.6090math.CO
收藏

图的广义谱特征:再论

Generalized Spectral Characterization of Graphs: Revisited

Wei Wang

摘要:

一个图$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分析而来,可能存在错误,请以论文正文为准。

↑