WEIGHTED GRAPHS OVER ORDERED FIELDS

  • Anna Muranova (Speaker)

Activity: Talk or presentationTalk at workshop, seminar or courseScience to science

Description

A weighted graph is a graph where each edge is given a weight. In the classical theory of weighted graphs, this weight is a positive real number. We consider more general weights, namely, positive elements of any ordered field. We prove the existence and uniqueness of the solution of a Dirichlet problem on finite graphs and investigate some properties of infinite graphs. Classical weighted
graphs are related to electrical networks with resistors. In a similar way, one can relate weighted graphs over the field of rational functions with electrical networks with coils, capacitors, and resistors. The ordered field of rational functions is the most known non-Archimedean field. Its Cauchy completion is the Levi-Civita field R. Therefore, we consider some known infinite electrical networks (e.g. Feynman ladder) over R.
Period22 Oct 2020
Held atInstitute of Discrete Mathematics (5050)
Degree of RecognitionLocal