PQ-type adjacency polytopes of join graphs

TL;DR

This paper studies PQ-type adjacency polytopes derived from join graphs, providing explicit formulas for their $h^*$-polynomials and normalized volumes, which are relevant for power-flow analysis in electrical networks.

Contribution

It introduces explicit formulas for the $h^*$-polynomial and normalized volume of PQ-type adjacency polytopes for join graphs, including complete multipartite and wheel graphs.

Findings

Formulas for $h^*$-polynomial of join graphs

Explicit normalized volume formulas for specific graphs

Connections to power-flow study in electrical engineering

Abstract

PQ-type adjacency polytopes $\nabla^{\rm PQ}_G$ are lattice polytopes arising from finite graphs $G$. There is a connection between $\nabla^{\rm PQ}_G$ and the engineering problem known as power-flow study, which models the balance of electric power on a network of power generation. In particular, the normalized volume of $\nabla^{\rm PQ}_G$ plays a central role. In the present paper, we focus the case where $G$ is a join graph. In fact, formulas of the $h^*$-polynomial and the normalized volume of $\nabla^{\rm PQ}_G$ of a join graph $G$ are presented. Moreover, we give explicit formulas of the $h^*$-polynomial and the normalized volume of $\nabla^{\rm PQ}_G$ when $G$ is a complete multipartite graph or a wheel graph.