Characteristic polynomials of some covers of symmetric digraphs

Ars Combinatoria

Volumn 45, Issue , 1997, Pages 3-12

  Mizuno, Hirobumi ^a   Sato, Iwao ^b  

^a UNIVERSITY OF ELECTRO COMMUNICATIONS   (Japan)

^b TSURUOKA NATIONAL COLLEGE OF TECHNOLOGY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0038879212     PISSN: 03817032     EISSN: 28175204     Source Type: Journal    
DOI: None     Document Type: Article

References (12)

1. M. Burrow, "Representation Theory of Finite Group", Academic Press, New York, (1965).
2. Y. Cheng and A.L. Wells, Jr., Switching classes of directed graphs, J. Combin. Theory Ser. B 40(1986), 169-186.
3. D.M. Cvetković, M. Doob and H. Sachs, "Spectra of Graphs", Academic Press, New York, (1979).
4. Y. Chae, J.H. Kwak and J. Lee, private communication.
5. J.L. Gross and T.W. Tucker, Generating all graph coverings by permutation voltage assignments, Discrete Math. 18(1977), 273-283.
6. J.L. Gross and T.W. Tucker, "Topological Graph Theory", Wiley-Interscience, New York, (1987).
7. T. Kitamura and M. Nihei, On the structure of double covering graphs, Math. Japonica 35(1990), 225-229.
8. J.H. Kwak and J. Lee, Characteristic polynomials of some graph bundles II, to appear in Linear and Multilinear Algebra.
9. H. Mizuno and I. Sato, Characteristic polynomials of some graph coverings, to appear in Discrete Math.
10. H. Mizuno and I. Sato, Isomorphisms of cyclic p-tuple covers of symmetric digraphs, submitted.
11. A.J. Schwenk, Computing the characteristic polynomial of a graph, Lecture Notes in Mathematics, No. 406, Springer-Verlag, 1974; 153-172.
12. M.Y. Sohn and J. Lee, Characteristic polynomials of some weighted graph bundles and its applications to links, submitted.