Geodesic
On summation over paths in spectral graph theory
Diskretnaya Matematika, Tome 13 (2001) no. 4, pp. 122-125.

Voir la notice de l'article provenant de la source Math-Net.Ru

Various types of summation over paths occur in graph theory, for example, in situations, where graphs arise in the form of Feynman diagrams in perturbation theory. Another example is the situation where a molecule of hydrocarbon is described by a graph modeling the structure of the molecule. This situation generated the spectral theory of graphs, where the summation of characteristic polynomials over simple paths is commonly used. Such sums are considered in this paper. We prove that such a sum is expressed in terms of the polynomials of four subgraphs and illustrate some applications of this result. 
@article{DM_2001_13_4_a8,
     author = {V. A. Kolmykov},
     title = {On summation over paths in spectral graph theory},
     journal = {Diskretnaya Matematika},
     pages = {122--125},
     publisher = {mathdoc},
     volume = {13},
     number = {4},
     year = {2001},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DM_2001_13_4_a8/}
}
TY  - JOUR
AU  - V. A. Kolmykov
TI  - On summation over paths in spectral graph theory
JO  - Diskretnaya Matematika
PY  - 2001
SP  - 122
EP  - 125
VL  - 13
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DM_2001_13_4_a8/
LA  - ru
ID  - DM_2001_13_4_a8
ER  - 
%0 Journal Article
%A V. A. Kolmykov
%T On summation over paths in spectral graph theory
%J Diskretnaya Matematika
%D 2001
%P 122-125
%V 13
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DM_2001_13_4_a8/
%G ru
%F DM_2001_13_4_a8
V. A. Kolmykov. On summation over paths in spectral graph theory. Diskretnaya Matematika, Tome 13 (2001) no. 4, pp. 122-125. http://geodesic.mathdoc.fr/item/DM_2001_13_4_a8/

[1] Tsvetkovich D., Dub M., Zakhs Kh., Spektry grafov. Teoriya i primenenie, Naukova Dumka, Kiev, 1984 | MR

[2] Schwenk A. J., “Computing the characteristic polynomial of a graph”, Lect. Notes Math., 406, 1974, 153–172 | MR | Zbl

[3] Sumin M. V., O spektralnom metode nakhozhdeniya rasstoyaniya mezhdu vershinami dlya nekotorykh klassov grafov, Voronezh. gos. un-t., Voronezh, 1985 | MR