...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Discrete Applied Mathematics >Recurrence relations for the spectrum polynomial of a matroid
【24h】

Recurrence relations for the spectrum polynomial of a matroid

机译：拟阵谱多项式的递推关系

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Combinatorial Laplace operators on the simplicial complex of independent Sets of a loopless matroid M are known to have non-negative integral spectra (J. Amer. Math. Soc. B 13 (2000) 129). The spectrum polynomial of M, a polynomial in two variables formulated via the flats of M, is a generating function for the spectra of these operators. In this paper, we establish recurrence formulas for the spectrum polynomial of a matroid, analogous to the deletion-contraction recursions for the Tutte polynomial. However, we show that for any matroid M and e is an element of M the new formulas for the spectrum polynomial depend on whether or not e is closed in M. In particular, the spectrum polynomial is a new invariant for matroids that is not a Tutte-Grothendieck invariant. (C) 2004 Elsevier B.V. All rights reserved.
机译：已知无环拟阵M的独立集的单纯形上的组合拉普拉斯算子具有非负积分谱（J. Amer。Math。Soc。B 13（2000）129）。 M的谱多项式是通过M的平面表示的两个变量的多项式，是这些算子的谱的生成函数。在本文中，我们建立了拟阵谱谱多项式的递推公式，类似于Tutte多项式的删除-收缩递归。但是，我们表明，对于任何拟阵，M和e是M的元素，频谱多项式的新公式取决于e是否在M中闭合。特别是，频谱多项式是拟阵的新不变量，不是Tutte-Grothendieck不变式。 （C）2004 Elsevier B.V.保留所有权利。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号