Bipartite Graphs as Polynomials, and Polynomials as Bipartite Graphs (with a view towards dividing in $\mathbb{N}[x],$ $\mathbb{N}[x,y]$)
Rings and Algebras
2019-03-26 v1 Combinatorics
Abstract
The aim of this paper is to show that any finite undirected bipartite graph can be considered as a polynomial , and any directed finite bipartite graph can be considered as a polynomial , and vise verse. We also show that the multiplication in semirings , correspondences to a operations of the corresponding graphs which looks like a ``perturbed'' products of graphs. As an application, we give a new point of view to dividing in semirings , . Finally, we endow the set of all bipartite graphs with the Zariski topology.
Cite
@article{arxiv.1903.10010,
title = {Bipartite Graphs as Polynomials, and Polynomials as Bipartite Graphs (with a view towards dividing in $\mathbb{N}[x],$ $\mathbb{N}[x,y]$)},
author = {Andrey Grinblat and Viktor Lopatkin},
journal= {arXiv preprint arXiv:1903.10010},
year = {2019}
}