๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Cospectral Graphs and Digraphs

โœ Scribed by Harary, F.; King, C.; Mowshowitz, A.; Read, R. C.


Book ID
111975849
Publisher
Oxford University Press
Year
1971
Tongue
English
Weight
411 KB
Volume
3
Category
Article
ISSN
0024-6093

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Constructing cospectral graphs
โœ C. D. Godsil; B. D. McKay ๐Ÿ“‚ Article ๐Ÿ“… 1982 ๐Ÿ› Springer ๐ŸŒ English โš– 601 KB
Weakly Cospectral Graphs
โœ S. P. Strunkov ๐Ÿ“‚ Article ๐Ÿ“… 2004 ๐Ÿ› SP MAIK Nauka/Interperiodica ๐ŸŒ English โš– 131 KB
When a digraph and its line digraph are
โœ Fuji Zhang; Guoning Lin ๐Ÿ“‚ Article ๐Ÿ“… 1998 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 266 KB

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.