Calculating Characteristic Polynomial and Eigenspace of Plane Graph
published by Damascus University
in 1999
in Mathematics
and research's language is
العربية
Download
Abstract in English
This paper describes the Kasteleyn characteristic polynomial and the
calcution of the eigenspaces of a plane graph. Therefore, this paper
presents easy explicit formulas for if G is a simple plane graph.
References used
Al–Khniafes. K., Sachs H., Graphs, linear equation, dete, and the number of perfect matching. Contemporary Methods in Graph Theory, ed. R. Bodendiek, B.I. Wissenschaftsverlag Mannheim- Wien- Zurich1990
Kasteleyn, P.W.: The static’s of dimmers on a lattice. The number of dimmer arrangements on a quadratic lattice. Physica1961
Kasteleyn, P.W.: Graph Theory and crystal physics. In: Graph theory and theoretical physics. (Ed. F. Haray). Academic Press London1967