×
布朗，杰森一世。;卡梅隆、本

图和树的独立根的最大模。 （英语） Zbl 1439.05110号

图形梳。 第3877-894号第36页（2020）.
摘要：图的独立多项式是每种大小的独立集数量的生成多项式，其根称为独立根。我们将独立根的最大模（operatorname{maxmod}（n））限定在所有图的（n）顶点上，并将最大模（operatorname{最大值}_T（n） （n）顶点上所有树上的独立根的形式。特别地，我们证明了\[frac{\log_3（\operatorname{maxmod}（n））}{n}=\frac{1}{3}+o（1）\]和\[frac{\log_2（\operatorname{最大值}_T（n） ）}{n}=\压裂{1}{2}+o（1）

引用于1文件

MSC公司：

05C31号 图多项式
05C69号 具有特殊属性的顶点子集（支配集、独立集、团等）

关键词：

独立多项式;根;最大模量

软件：

鹦鹉螺;踪迹
PDF格式BibTeX公司 XML格式引用
\textit{J.I.Brown}和\textit{B.Cameron}，图梳。36，第3号，877--894（2020；Zbl 1439.05110）
全文： 内政部 arXiv公司

参考文献：

[1] 布朗，JI；Cameron，B.，《关于独立多项式的稳定性》，电子。J.Combina.，25，1（2018）·Zbl 1391.05136号 ·数字对象标识代码：10.37236/7280
[2] 布朗，JI；Cameron，B.，《关于覆盖很好的图的独立多项式的单峰性》，Discret。数学。，341, 4, 1138-1143 (2018) ·Zbl 1380.05149号 ·doi:10.1016/j.disc.2017.10.007
[3] 布朗，JI；Colbourn，CJ，可靠性多项式的根，SIAM J.Discret。数学。，5，4571-585（1992年）·Zbl 0774.05046号 ·数字对象标识代码：10.1137/0405047
[4] 布朗，JI；Dilcher，K。；Nowakowski，RJ，《覆盖图的独立多项式根》，J.Algebr。组合，11，197-210（2000）·Zbl 0994.05109号 ·doi:10.1023/A:1008705614290
[5] 布朗，JI；加利福尼亚州希克曼；Nowakowski，RJ，《关于独立多项式根的位置》，J.Algebr。组合，19，273-282（2004）·兹比尔1043.05087 ·doi:10.1023/B:JACO.000030703.39946.70
[6] 布朗，JI；Mol，L.，《关于全端可靠性多项式的根》，Discret。数学。，340, 6, 1287-1299 (2017) ·Zbl 1369.05115号 ·doi:10.1016/j.disc.2017.01.024
[7] 布朗，JI；Nowakowski，RJ，《独立多项式根的边界》，Ars Combin，58，113-120（2001）·Zbl 1065.05051号
[8] 布朗，JI；Tufts，J.，《关于支配多项式的根》，Gr.Combin.，30，527-547（2014）·Zbl 1292.05205号 ·文件编号：10.1007/s00373-013-1306-z
[9] Chudnovsky，M。；Seymour，P.，无爪图独立多项式的根，J.Combin。B、 97、3、350-357（2007）·Zbl 1119.05075号 ·doi:10.1016/j.jctb.2006.06.001
[10] Csikvári，P.，关于独立多项式最小根的注记，Combin.Probab。计算。，22, 1, 1-8 (2013) ·Zbl 1257.05066号 ·doi:10.1017/S096354831200302
[11] Csikvári，P。；Oboudi，MR，《关于图的边覆盖多项式的根》，Eur.J.Combin.，32，8，1407-1416（2011）·兹比尔1337.05057 ·doi:10.1016/j.ejc.2011.06.009
[12] Eneström，G.，Härledning af en all män formel för antalet pensionärer，som vid en godtyeklig tidpunkt förefennas inom en sluten pensionslcassa，fversigt f Vetenskaps Akad。Förhandlingar，50，405-415（1893）
[13] Favaron，O.，非常好覆盖的图，离散。数学。，42, 177-187 (1982) ·Zbl 0507.05053号 ·doi:10.1016/0012-365X（82）90215-1
[14] Finbow，A。；B.哈特内尔。；Nowakowski，RJ，周长为5或更大的覆盖图的特征，J.组合理论。B、 57、44-68（1993）·Zbl 0777.05088号 ·文件编号：10.1006/jctb.1993.1005
[15] 古特曼，I。；Harary，F.，匹配多项式的推广，Util。数学。，24, 97-106 (1983) ·Zbl 0527.05055号
[16] Jou，MJ；Chang，GJ，图中最大独立集的个数，台湾。数学杂志。，4, 4, 685-695 (2000) ·Zbl 0967.05038号 ·doi:10.11650/twjm/1500407302
[17] Kakeya，S.，关于正系数代数方程根的极限，东北数学。J.，2140-142（1912年）
[18] Levit，V.E.，Mandrescu，E.：图形的独立多项式——综述。参见：《第一届代数信息学国际会议记录》，第五卷，第233-254页。亚里士多德大学塞萨洛尼基分校（2005）
[19] VE莱维特；Mandrescu，E.，关于几乎所有覆盖良好的图的独立多项式的根，Discret。申请。数学。，156, 478-491 (2008) ·Zbl 1137.05053号 ·doi:10.1016/j.dam.2006.06.016
[20] 马萨诸塞州马考斯基；拉夫，EV；布兰查德，NK，《关于图多项式根的位置》，《欧洲期刊》，第41卷，第1-19页（2014年）·Zbl 1300.05136号 ·doi:10.1016/j.ejc.2014.03.003
[21] 麦凯，BD；Piperno，A.，实用图同构II，J.符号。计算。，60, 94-112 (2014) ·Zbl 1394.05079号 ·doi:10.1016/j.jsc.2013.09003
[22] 月亮，JW；Moser，L.，关于异正则图中的团，Isr。数学杂志。，3, 23-28 (1965) ·Zbl 0144.23205号 ·doi:10.1007/BF02760024
[23] Oboudi，MR，关于树的独立多项式的最大实根，Ars Combin.，137149-164（2018）·Zbl 1474.05208号
[24] Plummer，MD，《图中的一些覆盖概念》，J.Combin.Theory，891-98（1970）·兹比尔0195.25801 ·doi:10.1016/S0021-9800（70）80011-4
[25] Royle，G。；Sokal，AD，可靠性多项式零点上的Brown-Colbourn猜想是错误的，J.Combina.Theory Ser。B、 91、2、345-360（2004）·Zbl 1052.05038号 ·doi:10.1016/j.jctb.2004.03.008
[26] 比利时萨根，关于树中独立集的注记，SIAM J.Discret。数学。，1, 1, 105-108 (1988) ·Zbl 0646.05036号 ·数字对象标识代码：10.1137/0401012
[27] Sokal，AD，（二）色多项式和potts-model配分函数复零点的界，组合概率。计算。，10, 41-77 (2001) ·Zbl 0999.82022号 ·doi:10.1017/S096354830004612
[28] Sokal、AD、染色根在整个复合平面内密集，Combin.Probab。计算。，2, 221-261 (2004) ·Zbl 1100.05040号 ·网址：10.1017/S0963548303006023
[29] Wilf，HS，树中最大独立集的个数，SIAM J.Alg。自由裁量权。方法。，7, 1, 125-130 (1986) ·Zbl 0584.05024号 ·doi:10.1137/0607015
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不声称其完整性或完全匹配。