When a digraph and its line digraph are connected and cospectral
暂无分享,去创建一个
Abstract In this paper we characterize all digraphs each one of which is cospectral with its line digraph and both the digraph and its line digraph are connected. Some related enumeration problems are also considered. From these results we can see that there are arbitrarily large sets of cospectral digraphs.
[1] Robert L. Hemminger,et al. Infinite digraphs isomorphic with their line digraphs , 1976, J. Comb. Theory, Ser. B.
[2] L. Beineke,et al. Selected Topics in Graph Theory 2 , 1985 .
[3] R. Z. Norman,et al. Some properties of line digraphs , 1960 .