PQ-type adjacency polytopes of join graphs

DOI10.1007/S00454-022-00447-ZzbMath1516.05106arXiv2103.15045OpenAlexW4307404224MaRDI QIDQ6156092

Akiyoshi Tsuchiya, Hidefumi Ohsugi

Publication date: 12 June 2023

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Abstract: PQ-type adjacency polytopes $

abla^{ m PQ}_G$ are lattice polytopes arising from finite graphs $G$. There is a connection between $ abla^{ m 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 $ abla^{ m 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 $ abla^{ m PQ}_G$ of a join graph $G$ are presented. Moreover, we give explicit formulas of the $h^*$-polynomial and the normalized volume of $

abla^{ m PQ}_G$ when $G$ is a complete multipartite graph or a wheel graph.

Full work available at URL: https://arxiv.org/abs/2103.15045

zbMATH Keywords

root polytopejoin graphinterior polynomial\(h^\ast\)-polynomialadjacency polytopeperfectly matchable set

Mathematics Subject Classification ID

Graph polynomials (05C31) Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20)

Cites Work

• Unnamed Item
• The perfectly matchable subgraph polytope of an arbitrary graph
• Polynômes arithmétiques et méthode des polyedres en combinatoire
• The \(h^\ast\)-polynomials of locally anti-blocking lattice polytopes and their \(\gamma\)-positivity
• Computing volumes of adjacency polytopes via Draconian sequences
• Many faces of symmetric edge polytopes
• Reflexive polytopes arising from bipartite graphs with \(\gamma\)-positivity associated to interior polynomials
• A version of Tutte's polynomial for hypergraphs
• The perfectly matchable subgraph polytope of a bipartite graph
• Root Polytopes and Growth Series of Root Lattices
• Permutohedra, Associahedra, and Beyond
• Counting Equilibria of the Kuramoto Model Using Birationally Invariant Intersection Index
• Symmetric edge polytopes and matching generating polynomials
• Computing the Continuous Discretely
• Root polytopes, Tutte polynomials, and a duality theorem for bipartite graphs
• ARITHMETIC ASPECTS OF SYMMETRIC EDGE POLYTOPES

Related Items (2)

Toric rings of perfectly matchable subgraph polytopes ⋮ Normalized volumes of type-PQ adjacency polytopes for certain classes of graphs

This page was built for publication: PQ-type adjacency polytopes of join graphs