KFU. Card publication. Matiyasevich Formula for Chromatic and Flow Polynomials and Feynman Amplitudes.

KAZAN
FEDERAL UNIVERSITY

- RUS
- 中文
- ES

MATIYASEVICH FORMULA FOR CHROMATIC AND FLOW POLYNOMIALS AND FEYNMAN AMPLITUDES.

Form of presentation

Articles in Russian journals and collections

Year of publication

2022

��

��

Authors, employees of KFU

Lerner Eduard Yulevich, author

Mukhamedzhanova Sofya Alfisovna, author

Bibliographic description in the original language

Lobachevskii Journal of Mathematics, 2022, Vol. 43, No. 12, pp. 3552–3561 Matiyasevich Formula for Chromatic and Flow Polynomials and Feynman Amplitudes. E. Yu. Lerner and S. A. Mukhamedjanova

Annotation

Matiyasevich formula which expresses the chromatic polynomial of an arbitrary graph through a linear combination of flow polynomials of subgraphs of the original graph is generalized by using the Feynman amplitudes technique. The article presents a formula expressing a flow polynomial through a linear combination of chromatic polynomials of constricted graphs. This proof is obtained by using the Feynman amplitudes technique. A simple proof of Matiyasevich formula and its consequences are derived by using the same technique.

Keywords

chromatic polynomial, flow polynomial, Matiyasevich formula, Feynman amplitides, Fourier transform

The name of the journal

Lobachevskii Journal of Mathematics

URL

https://trebuchet.public.springernature.app/get_content/37236c90-67f6-4a09-9746-d5994b2e8558

Please use this ID to quote from or refer to the card

https://repository.kpfu.ru/eng/?p_id=278425&p_lang=2

Resource files

File name	Size (MB)	Format
37236c90_67f6_4a09_9746_d5994b2e8558.pdf	0,74	pdf	show / download

Full metadata record

Field DC	Value	Language
dc.contributor.author	Lerner Eduard Yulevich	ru_RU
dc.contributor.author	Mukhamedzhanova Sofya Alfisovna	ru_RU
dc.date.accessioned	2022-01-01T00:00:00Z	ru_RU
dc.date.available	2022-01-01T00:00:00Z	ru_RU
dc.date.issued	2022	ru_RU
dc.identifier.citation	Lobachevskii Journal of Mathematics, 2022, Vol. 43, No. 12, pp. 3552–3561 Matiyasevich Formula for Chromatic and Flow Polynomials and Feynman Amplitudes. E. Yu. Lerner and S. A. Mukhamedjanova	ru_RU
dc.identifier.uri	https://repository.kpfu.ru/eng/?p_id=278425&p_lang=2	ru_RU
dc.description.abstract	Lobachevskii Journal of Mathematics	ru_RU
dc.description.abstract	Matiyasevich formula which expresses the chromatic polynomial of an arbitrary graph through a linear combination of flow polynomials of subgraphs of the original graph is generalized by using the Feynman amplitudes technique. The article presents a formula expressing a flow polynomial through a linear combination of chromatic polynomials of constricted graphs. This proof is obtained by using the Feynman amplitudes technique. A simple proof of Matiyasevich formula and its consequences are derived by using the same technique.	ru_RU
dc.language.iso	ru	ru_RU
dc.subject	chromatic polynomial	ru_RU
dc.subject	flow polynomial	ru_RU
dc.subject	Matiyasevich formula	ru_RU
dc.subject	Feynman amplitides	ru_RU
dc.subject	Fourier transform	ru_RU
dc.title	Matiyasevich Formula for Chromatic and Flow Polynomials and Feynman Amplitudes.	ru_RU
dc.type	Articles in Russian journals and collections	ru_RU