PQ-Type Adjacency Polytopes of Join Graphs
PQ-type adjacency polytopes ∇ P Q G are lattice polytopes arising from finite graphs G . There is a connection between ∇ P Q 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 ∇...
Gespeichert in:
Veröffentlicht in: | Discrete & computational geometry 2023-07, Vol.70 (1), p.214-235 |
---|---|
Hauptverfasser: | , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | PQ-type adjacency polytopes
∇
P
Q
G
are lattice polytopes arising from finite graphs
G
. There is a connection between
∇
P
Q
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
∇
P
Q
G
plays a central role. In the present paper, we focus on the case where
G
is a join graph. In particular, formulas of the
h
∗
-polynomial and the normalized volume of
∇
P
Q
G
of a join graph
G
are presented. Moreover, we give explicit formulas of the
h
∗
-polynomial and the normalized volume of
∇
P
Q
G
when
G
is a complete multipartite graph or a wheel graph. |
---|---|
ISSN: | 0179-5376 1432-0444 |
DOI: | 10.1007/s00454-022-00447-z |