The type-PQ adjacency polytope associated to a simple graph is a 0/1-polytope containing valuable information about an underlying power network. Chen and the first author have recently demonstrated that, when the underlying graph G is connected, the normalized volumes of the adjacency polytopes can be computed by counting sequences of nonnegative integers satisfying restrictions determined by G. This article builds upon their work, namely by showing that one of their main results -the so-called "triangle recurrence" -applies in a more general setting. Formulas for the normalized volumes when G is obtained by deleting a path or a cycle from a complete graph are also established.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.