张富士;林国宁 当一个有向图和它的线有向图是连通的并且是共谱的。 (英语) Zbl 0958.05062号 离散数学。 184,编号1-3,289-295(1998). 摘要:我们用线有向图刻画了所有有向图的共谱,并且有向图和线有向图都是连通的。还考虑了一些枚举问题。从这些结果中,我们可以看到有任意大的共谱有向图集。 引用于2文件 MSC公司: 05C20号 有向图(有向图),比赛 05C30号 图论中的枚举 05元50分 图和线性代数(矩阵、特征值等) 关键词:线有向图;枚举问题;共谱有向图 PDF格式BibTeX公司 XML格式引用 \textit{F.Zhang}和\textit{G.Lin},离散数学。184,编号1-3289-295(1998年;Zbl 0958.05062) 全文: DOI程序 参考文献: [1] Aigner,M.,组合理论(1979),Springer:Springer Berlin·Zbl 0415.05001号 [2] Beineke,L.W。;Hemminger,R.L.,《与线有向图同构的无限有向图》,J.Combin.理论(B),21245-256(1976)·兹比尔0297.05115 [3] Harary,F。;Norman,R.Z.,线有向图的一些性质,Rend。循环。马特·巴勒莫,9,2,161-168(1960)·Zbl 0099.18205号 [4] Harary,F。;Palmer,E.M.,《图形枚举》(1973),学术出版社:纽约学术出版社·Zbl 0266.05108号 [5] Hemminger,R.L。;Beineke,L.W.,线图和线有向图·Zbl 0434.05056号 [6] Lin,G.N。;张福杰,线有向图的特征多项式与一类共谱有向图,科学通宝,221348-1350(1983),(中文) [7] Schwenk,A.J。;Wilson,R.J.,《关于图的特征值》,(Beineke,L.W.;Wilson,R J.,图论I选题(1978),学术出版社:伦敦学术出版社),307-336·兹伯利0497.05040 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。