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 ∇...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Discrete & computational geometry 2023-07, Vol.70 (1), p.214-235
Hauptverfasser: Ohsugi, Hidefumi, Tsuchiya, Akiyoshi
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
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