Displaying similar documents to “A multivariate interlace polynomial and its computation for graphs of bounded clique-width.”

Degree polynomial for vertices in a graph and its behavior under graph operations

Reza Jafarpour-Golzari (2022)

Commentationes Mathematicae Universitatis Carolinae

Similarity:

We introduce a new concept namely the degree polynomial for the vertices of a simple graph. This notion leads to a concept, namely, the degree polynomial sequence which is stronger than the concept of degree sequence. After obtaining the degree polynomial sequence for some well-known graphs, we prove a theorem which gives a necessary condition for the realizability of a sequence of polynomials with positive integer coefficients. Also we calculate the degree polynomial for the vertices...