Vertex Polynomial for Switching in Various Graphs

The vertex polynomial of a graph G is defined as V(G, x) = Σ vₖxᵏ (k = 0 to Δ(G)), where Δ(G) = max{d(v) / v ∈ V} and vₖ is the number of vertices of degree k. In this paper, we find some results on the vertex polynomials of switched graphs.