|
This article is cited in 5 scientific papers (total in 5 papers)
On the characteristic polynomials of periodic graphs
V. A. Kolmykov
Abstract:
We consider periodic graphs of two types, chain and cyclic extension of an arbitrary graph. We give formulas which express the characteristic polynomials of such constructions in terms of the polynomials of the initial graphs, their subgraphs and the polynomials of a chain and a cycle. We present some applications of these results.
Received: 05.03.2002 Revised: 16.06.2003
Citation:
V. A. Kolmykov, “On the characteristic polynomials of periodic graphs”, Diskr. Mat., 16:3 (2004), 153–159; Discrete Math. Appl., 14:4 (2004), 431–437
Linking options:
https://www.mathnet.ru/eng/dm169https://doi.org/10.4213/dm169 https://www.mathnet.ru/eng/dm/v16/i3/p153
|
Statistics & downloads: |
Abstract page: | 607 | Full-text PDF : | 335 | References: | 64 | First page: | 1 |
|