Counting Unbranched Subgraphs

Counting Unbranched Subgraphs
复制标题

计算无分支子图

DOI：
--
复制
发表时间：
1999
期刊：
影响因子：
--
通讯作者：
D. Ruelle
D. Ruelle
中科院分区：
--
文献类型：
--
作者：
D. Ruelle

文献摘要

被引文献

相似文献

摘要构成的任意有限图，多项式 $$ q（z）= sigma f in u^{_ {^{^{z^{cardf}}}}} $$ 将重量zcardf与每个长度Cardf的每个未分支子图F相关联。我们表明，Q的所有零都具有负面的实际部分。
AbstractGiven an arbitrary finite graph, the polynomial $$Q(z) = Sigma F in U^{_{^{Z^{cardF} } } } $$ associates a weight zcardF to each unbranched subgraph F of length cardF. We show that all the zeros of Q have negative real part.