Let $G$ be a multigraph, i.e, there can be more than one edge between a pair of vertices. It is clear that the [chromatic polynomial](https://en.wikipedia.org/wiki/Chromatic_polynomial#Definition) cannot capture these multi-edges. Because chromatic polynomial just cares whether two vertices are adjacent or not and doesn't care about the number of edges between them. 


My question: is there any combinatorial tool like chromatic polynomial which captures the number of edges between the vertices as well?


Kindly share your thoughts.


Thank you.



Extension of chromatic polynomial to multi graphs
I think that the Tutte polynomial, as suggested by Fedor Petrov in the comments, is likely what you are looking for. For a graph $G$, this is the polynomial $$ T(x, y) = \sum\_{A \subseteq E(G)} (x-1)^{k(A) - k(E)} (y-1)^{k(A) + |A| - |V(G)|}$$
where $k(A)$ is the number of connected components of $(V(G), A)$. Indeed, the Tutte polynomial is well defined for any [matroid](https://en.wikipedia.org/wiki/Matroid), including the [graphic matroid](https://en.wikipedia.org/wiki/Graphic_matroid) $M(G)$ induced by any graph $G$, and in this case equals the above polynomial. There is no restriction on $G$ not being a multigraph in either of these two definitions.


The primary reason why it generalizes the chromatic polynomial for a graph is due to the fact that evaluation at $y=0$ of the Tutte polynomial is closely related to the chromatic polynomial. More specifically,
$$ \chi\_G(\lambda) = (-1)^{|V(G)| - k(G)} \lambda^{k(G)} T\_G(1 - \lambda, 0)$$
In fact, just as deletion-contraction holds for the chromatic polynomial, it too does for the Tutte polynomial. The above specialization to the chromatic polynomial is only one of many of the Tutte polynomial, and there is a great deal of interesting material to be found online regarding it.


