English

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 pN[x]p \in \mathbb{N}[x], and any directed finite bipartite graph can be considered as a polynomial pN[x,y]p\in\mathbb{N}[x,y], and vise verse. We also show that the multiplication in semirings N[x]\mathbb{N}[x], N[x,y]\mathbb{N}[x,y] 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 N[x]\mathbb{N}[x], N[x,y]\mathbb{N}[x,y]. Finally, we endow the set of all bipartite graphs with the Zariski topology.

Keywords

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}
}