关于图的代数几何条件的一些结果
Some results on an algebro-geometric condition on graphs
摘要:
Paolo Boghoffi受一个代数几何问题的启发,问当一个图的基尔霍夫多项式在删除一条边的同一个图的基尔霍夫多项式的雅可比理想中时。我们给出了一些关于图边对具有这种性质的结果。特别是,我们证明了重边可以减少到双边,我们刻画了轮图的边满足的性质,我们考虑了一个更强的条件,保证任何平行加入的性质,我们找到了一类串-平行图的性质。
英文摘要:
Paolo Aluffi, inspired by an algebro-geometric problem, asked when the Kirchhoff polynomial of a graph is in the Jacobian ideal of the Kirchhoff polynomial of the same graph with one edge deleted. We give some results on which graph-edge pairs have this property. In particular we show that multiple edges can be reduced to double edges, we characterize which edges of wheel graphs satisfy the property, we consider a stronger condition which guarantees the property for any parallel join, and we find a class of series-parallel graphs with the property.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。