Ehrhart Series for Connected Simple Graphs

被引:0
|
作者
Tetsushi Matsui
机构
[1] National Institute of Informatics,Principles of Informatics Research Division
来源
Graphs and Combinatorics | 2013年 / 29卷
关键词
Ehrhart series; Ehrhart polynomial; Hilbert series; Edge polytope; Non-edge-normal graph; Polygon tree; Primary 52C07; Secondary 05A15; 05C25; 13F20;
D O I
暂无
中图分类号
学科分类号
摘要
The Ehrhart ring of the edge polytope \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\mathcal{P}_G}$$\end{document} for a connected simple graph G is known to coincide with the edge ring of the same graph if G satisfies the odd cycle condition. This paper gives for a graph which does not satisfy the condition, a generating set of the defining ideal of the Ehrhart ring of the edge polytope, described by combinatorial information of the graph. From this result, two factoring properties of the Ehrhart series are obtained; the first one factors out bipartite biconnected components, and the second one factors out a even cycle which shares only one edge with other part of the graph. As an application of the factoring properties, the root distribution of Ehrhart polynomials for bipartite polygon trees is determined.
引用
收藏
页码:617 / 635
页数:18
相关论文
共 50 条
  • [41] Computations of volumes and Ehrhart series in four candidates elections
    Bruns, Winfried
    Ichim, Bogdan
    Soeger, Christof
    ANNALS OF OPERATIONS RESEARCH, 2019, 280 (1-2) : 241 - 265
  • [42] Ehrhart Series, Unimodality, and Integrally Closed Reflexive Polytopes
    Benjamin Braun
    Robert Davis
    Annals of Combinatorics, 2016, 20 : 705 - 717
  • [43] A Simple Extension to Finite Tree Automata for Defining Sets of Labeled, Connected Graphs
    Fujiyoshi, Akio
    Prusa, Daniel
    IMPLEMENTATION AND APPLICATION OF AUTOMATA (CIAA 2019), 2019, 11601 : 121 - 132
  • [44] Almost simple linear graphs, homology cobordism and connected Heegaard Floer homology
    Ç. Karakurt
    O. Şavk
    Acta Mathematica Hungarica, 2022, 168 : 454 - 489
  • [45] Terwilliger algebras and some related algebras defined by finite connected simple graphs
    Hanaki, Akihide
    Yoshikawa, Masayoshi
    DISCRETE MATHEMATICS, 2023, 346 (09)
  • [47] Terwilliger algebras and some related algebras defined by finite connected simple graphs
    Hanaki, Akihide
    Yoshikawa, Masayoshi
    arXiv, 2021,
  • [48] ALMOST SIMPLE LINEAR GRAPHS, HOMOLOGY COBORDISM AND CONNECTED HEEGAARD FLOER HOMOLOGY
    Karakurt, C.
    Savk, O.
    ACTA MATHEMATICA HUNGARICA, 2022, 168 (02) : 454 - 489
  • [49] Computing connected components of simple undirected graphs based on generalized rough sets
    Chen, Jinkun
    Li, Jinjin
    Lin, Yaojin
    KNOWLEDGE-BASED SYSTEMS, 2013, 37 : 80 - 85
  • [50] Structure Indicators for Transportation Graph Analysis I: Planar Connected Simple Graphs
    Lorenzo Mussone
    Roberto Notari
    Networks and Spatial Economics, 2017, 17 : 69 - 106