pith. sign in

arxiv: 1806.08665 · v1 · pith:HXPMFYEHnew · submitted 2018-06-22 · 🧮 math.CO

Graph-counting polynomials for oriented graphs

classification 🧮 math.CO
keywords graph-countinggraphsorientedsubgraphscasesconsiderconsistsdefine
0
0 comments X
read the original abstract

If ${\cal F}$ is a set of subgraphs $F$ of a finite graph $E$ we define a graph-counting polynomial $$ p_{\cal F}(z)=\sum_{F\in{\cal F}}z^{|F|} $$ In the present note we consider oriented graphs and discuss some cases where ${\cal F}$ consists of unbranched subgraphs $E$. We find several situations where something can be said about the location of the zeros of $p_{\cal F}$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.