PQ-Type Adjacency Polytopes of Join Graphs
PQ-Type Adjacency Polytopes of Join Graphs
复制标题
连接图的PQ型邻接多面体
DOI：
10.1007/s00454-022-00447-z
复制
发表时间：
2022
期刊：
影响因子：
--
通讯作者：
Tsuchiya Akiyoshi
中科院分区：
文献类型：
--
作者：
Ohsugi Hidefumi;Tsuchiya Akiyoshi
PQ型邻接多面体是由有限图G产生的格多面体。这与被称为功率流研究的工程问题之间存在着联系，它对发电网络上的电力平衡进行建模。特别是，归一化的体积起着核心作用。在本文中，我们主要研究G是联图的情况。特别地，给出了联图的-多项式和归一化体积的计算公式。此外，我们还给出了当G是完全多部图或轮图时-多项式的显式公式和归一化体积。
PQ-type adjacency polytopesare lattice polytopes arising from finite graphsG. There is a connection betweenand 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 ofplays a central role. In the present paper, we focus on the case whereGis a join graph. In particular, formulas of the-polynomial and the normalized volume ofof a join graphGare presented. Moreover, we give explicit formulas of the-polynomial and the normalized volume ofwhenGis a complete multipartite graph or a wheel graph.