A Polynomial View of Co-adjacency in Graphs.
We present a polynomial view of co-adjacency in graphs by introducing the co-adjacent polynomial, a generating function that counts co-adjacent vertex subsets according to their cardinalities. We characterize its basic coefficients, derive explicit formulas for several standard graph classes, and determine its behavior...