×

当一个有向图和它的线有向图是连通的并且是共谱的。 (英语) Zbl 0958.05062号

摘要:我们用线有向图刻画了所有有向图的共谱,并且有向图和线有向图都是连通的。还考虑了一些枚举问题。从这些结果中,我们可以看到有任意大的共谱有向图集。

MSC公司:

05C20号 有向图(有向图),比赛
05C30号 图论中的枚举
05元50分 图和线性代数(矩阵、特征值等)
PDF格式BibTeX公司 XML格式引用
全文: 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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。