×
杰森·布朗。;卢卡斯·摩尔

子树多项式的根。 （英语） Zbl 1447.05111号

Eur.J.库姆。 89，文章ID 103181，12 p.（2020）.
摘要：对于树\（T\），\（T\）的子树多项式是\（T\）子树数的生成多项式。我们证明了子树多项式的复数根包含在圆盘\（\left\｛z\in\mathbb｛C｝：|z|\leq 1+\sqrt[3]｛3｝\right\｝\）中，并且\（K_｛1，3｝\）是唯一一个子树多项式在边界上有根的树。我们还证明了子树多项式所有实根集合的闭包包含区间（[-2，-1]\），而区间（（-\infty，-1-\sqrt[3]{3}）、（[-1，0）和（（0，infty）是无根的。

引用于2文件

理学硕士：

05C31号 图多项式
05二氧化碳 树

关键词：

子树根
PDF格式BibTeX公司 XML格式引用
\textit{J.I.Brown}和\textit{L.Mol}，《欧洲药典》Comb。89，文章ID 103181，12 p.（2020；Zbl 1447.05111）
全文： 内政部 arXiv公司

参考文献：

[1] Brown，J.I。；Mol，L.，关于节点可靠性多项式的根，Networks，68，3，238-246（2016）·兹比尔1387.05116
[2] Brown，J.I。；Mol，L.，《关于全端可靠性多项式的根》，《离散数学》。，340, 6, 1287-1299 (2017) ·Zbl 1369.05115号
[3] Brown，J.I。；Tufts，J.，《关于支配多项式的根》，图组合，30，3，527-547（2014）·Zbl 1292.05205号
[4] Csikvári，P。；Oboudi，M.R.，《关于图的边覆盖多项式的根》，《欧洲组合杂志》，32，8，1407-1416（2011）·Zbl 1337.05057号
[5] Dong，F.M。；Koh，K.M。；Teo，K.L.，图的色多项式和色性（2005），世界科学出版社：新加坡世界科学出版社·Zbl 1070.05038号
[6] Garling，D.J.H.，《数学分析课程》，第一卷：基础和基本真实分析（2013），剑桥大学出版社·Zbl 1279.26003号
[7] Haslegrave，J.，系列减少树平均子树密度的极值结果，J.组合理论。B、 107、1、26-41（2014）·Zbl 1298.05066号
[8] Jamison，R.E.，《关于树子树中节点的平均数》，J.Combin，Theory Ser。B、 35207-223（1983）·Zbl 0509.05034号
[9] Jamison，R.E.，子树平均阶的单调性，J.组合理论。B、 37、70-78（1984年）·Zbl 0544.05054号
[10] Jamison，R.E.，树中的交替惠特尼和和和匹配，第一部分，离散数学。，67, 2, 177-189 (1987) ·Zbl 0649.05027号
[11] Jamison，R.E.，树中的交替惠特尼和和匹配，第二部分，离散数学。，79, 2, 177-189 (1990) ·Zbl 0717.05030号
[12] 莱维特，V.E。；Mandrescu，E.，图的独立多项式——一项调查，（第一届代数信息学国际会议论文集（2005），塞萨洛尼基亚里士多德大学：希腊塞萨洛尼基亚里斯多德大学），231-252
[13] 米其林，M。；Sahasrabudhe，J.，《中心极限定理和多项式几何》（2019），预印本，网址：https://arxiv.org/abs/11908.09020
[14] Mol，L.，《连通性与图多项式》，1-174（2016），达尔豪西大学（博士论文）
[15] 摩尔，L。；Oellermann，O.，最大化平均子树阶，图论，91，4326-352（2019）·Zbl 1417.05031号
[16] Ralaivaosaona，D。；Wagner，S.，《关于树的子树阶的分布》，Ars Math。内容。，14, 1, 129-156 (2018) ·Zbl 1391.05081号
[17] 窗台，A.V。；Wang，H.，树的最小子树数，图组合，31，1，255-264（2015）·Zbl 1306.05030号
[18] Stanley，R.P.，代数、组合学和几何学中的对数压缩和单峰序列，图论及其应用，东西方：第一届中美国际图论会议论文集。《东西方图论与应用：第一届中美国际图论会议论文集》，纽约科学院。科学。，576, 500-535 (1989) ·Zbl 0792.05008号
[19] 文斯，A。；王宏，树子树的平均序，J.Combin。B、 100、2、161-170（2010）·Zbl 1216.05011号
[20] 瓦格纳，S。；Wang，H.，不可区分树和图，图组合，30，6，1593-1605（2014）·Zbl 1306.05165号
[21] 瓦格纳，S。；Wang，H.，关于子树阶的局部和全局平均值，《图论》，81，2，154-166（2016）·Zbl 1330.05043号
[22] Yan，W。；Yeh，Y.-N.，树子树的枚举，理论。计算。科学。，369, 1-3, 256-268 (2006) ·Zbl 1140.05308号
[23] 张晓明。；Zhang，X.-D.，具有给定度序列的最小子树数，图组合，31，1，309-318（2015）·兹比尔1306.05031
[24] 张，X.-M。；张，X.-D。；格雷，D。；Wang，H.，给定度序列树的子树数，图论，73，3，280-295（2013）·Zbl 1269.05022号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。