黄琼香;长安 由谱确定的循环有向图。 （英语） Zbl 1004.05040号 离散数学。 240，编号1-3，261-270（2001）. 通常，（C_n（S））表示具有连接集为（S）（（子集Z_n））的顶点的循环有向图。我们说，如果不存在循环有向图，使得（C_n（S））和（C_n（T）具有相同的谱并且不同构，则（C_ns）是谱决定的。设\（\varphi\）为Euler函数，\（D（S）\）为\（S\）的最大元素与最小元素之差。证明了循环有向图类的某些子类仅由谱决定的有向图组成。作为一个典型的结果，证明了由条件（n=p^aq^b）和（D（S）<varphi（n））定义的子类（K）（其中，（p）和（q）是不同的奇素数）具有上述性质。此外，评论者的猜想（关于循环有向图的同构）被证明成立于\（K\）。审核人：安德拉斯·阿达姆（布达佩斯） 引用于9文件 MSC公司： 05元50分 图和线性代数（矩阵、特征值等） 05C20号 有向图（有向图），比赛 05C60型 图论中的同态问题（重构猜想等）和同态（子图嵌入等） 05C75号 图族的结构特征 关键词：循环有向图;有向图的谱;图的同构 PDF格式BibTeX公司 XML格式引用 \textit{Q.Huang}和\textit{A.Chang}，离散数学。240，编号1-3261-270（2001年；Zbl 1004.05400） 全文： DOI程序