Constructing isospectral non-isomorphic digraphs from hypergraphs

Journal of Graph Theory

Volumn 63, Issue 3, 2010, Pages 231-242

  Balof, Barry ^a   Storm, Christopher ^b  

^a WHITMAN COLLEGE   (United States)

^b ADELPHI UNIVERSITY   (United States)

Author keywords

Hypergraph zeta function; Ihara zeta function; Isospectral digraph; Oriented line graph; Whitney theorem

Indexed keywords

FUNCTIONS;

IHARA ZETA FUNCTIONS; ISOSPECTRAL DIGRAPH; LINE GRAPH; WHITNEY; ZETA FUNCTION;

DIRECTED GRAPHS;

EID: 76649132039     PISSN: 03649024     EISSN: 10970118     Source Type: Journal    
DOI: 10.1002/jgt.20423     Document Type: Article

References (13)

1. R. Brooks, Isospectral graphs and isospectral surfaces, Séminaire de Théorie Spectrale et Géométrie, No.15, Année 1996-1997, Séminaire de Théorie Spectrale et Géomé trie 15, Univ. Grenoble I, Saint-Martin-d'Hères, 1997, pp. 105-113.
2. G. Chartrand and L. Lesniak, Graphs and Digraphs, 2nd edn, TheWadsworth & Brooks/Cole Mathematics Series, Wadsworth & Brooks/Cole Advanced Books & Software, Monterey, CA, 1986.
3. E. R. van Dam and W. H. Haemers, Which graphs are determined by their spectrum? Linear Algebra Appl 373 (2003), 241-272.
4. E. R. van Dam and W. H. Haemers, Developments on spectral characterizations of graphs, Discrete Math 309 (2009), 576-586.
5. M. Doob, Seidel switching and cospectral graphs with four distinct eigenvalues. Second International Conference on Combinatorial Mathematics, New York, 1978, Annals New York Academy of Sciences 319, The New York Academy of Sciences, New York, 1979, pp. 164-168.
6. C. D. Godsil and B. D. McKay, Constructing cospectral graphs, Aequationes Math 25(2-3) (1982), 257-268.
7. F. Harary, Graph Theory, Addison-Wesley Publishing Co., Reading, Massachussets, Menlo Park, CA, London, 1969.
8. T. Harju, Switching of directed graphs, Proceedings of the Seventh Nordic Combinatorial Conference, Turku, 1999, TUCS General Publications 15, Turku Centre for Computer Science, Turku, 1999, pp. 31-37.
9. M. Kac, Can one hear the shape of a drum? Amer Math Monthly 73(4, part II) (1966), 1-23.
10. M. Kotani and T. Sunada, Zeta functions of finite graphs, J Math Sci Univ Tokyo 7(1) (2000), 7-25.
11. H. M. Stark and A. A. Terras, Zeta functions of finite graphs and coverings, Adv Math 121(1) (1996), 124-165.
12. C. K. Storm, The zeta function of a hypergraph, Electron J Combin 13(1) (2006), 26 (electronic), research paper 84.
13. H. Whitney, Congruent graphs and the connectivity of graphs, Amer J Math 54 (1932), 150-168.