×
萨伊德·阿里哈尼;罗斯兰·哈斯尼

代数整数作为色根和控制根。 （英语） Zbl 1258.05053号

国际J·库姆。 2012，文章ID 780765，第8页（2012）.
摘要：设（G）是一个简单的顺序图（n）和（lambda\in\mathbb{n}）。只要顶点\（u）和\（V）在\（G\）中相邻，映射\（f:V（G）\rightarrow\{1,2，\ dots，\lambda\}\）就称为\（G）的\（lambda\）-着色。用P（G，λ）表示的（G）的不同（λ）着色数称为（G）色多项式。（G）的控制多项式是多项式（D（G，\lambda）=\sum^n_{i=1}D（G，i）\lambda^i），其中，（D（G）是大小为（i）的控制集的数目。（P（G，lambda）和（D（G，lambda）的每个根分别称为色根和控制根。由于色多项式和控制多项式是具有整数系数的一元多项式，因此其零点是代数整数。这自然提出了一个问题：哪些代数整数可以作为色多项式和控制多项式的零点出现？本文给出了这类代数整数的一些性质。

引用于2文件

MSC公司：

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

关键词：

彩色多项式;控制多项式;0;代数整数
PDF格式BibTeX公司 XML格式引用
\textit{S.Alikhani}和\textit{R.Hasni}，国际期刊Comb。2012年，文章ID 780765，8 p.（2012；Zbl 1258.05053）
全文： 内政部

参考文献：

[1] F.M.Dong、K.M.Koh和K.L.Teo，图的色多项式和色性，世界科学出版社，2005年·Zbl 1070.05038号 ·数字对象标识代码：10.1142/9789812569462
[2] S.Akbari、S.Alikhani和Y.-H.Peng，“使用支配多项式表征图”，《欧洲组合数学杂志》，第31卷，第7期，第1714-1724页，2010年·Zbl 1207.05092号 ·doi:10.1016/j.ejc.2010.03.007
[3] S.Alikhani和Y.H.Peng，“图的控制多项式导论”，Ars Combinatoria出版社，http://arxiv.org/abs/0905.2251。 ·兹比尔1324.05138
[4] S.Alikhani和Y.H.Peng，“某些图的支配集和支配多项式II”，Opuscula Mathematica，第30卷，第1期，第37-51页，2010年·Zbl 1220.05084号 ·doi:10.7494/OpMath.2010.30.1.37
[5] S.Alikhani和Y.-H.Peng，“路径的支配集和支配多项式”，《国际数学与数学科学杂志》，2009年第卷，文章编号542040，10页，2009年·Zbl 1177.05081号 ·doi:10.1155/2009/542040
[6] S.Alikhani和Y.-H.Peng，“10阶三次图的支配多项式”，《土耳其数学杂志》，第35卷，第3期，第355-366页，2011年·Zbl 1233.05141号
[7] I.Stewart和D.Tall，《代数数论》，查普曼和霍尔出版社，英国伦敦，第二版，1987年·Zbl 0663.12001号
[8] B.Jackson，“图的色多项式的无零区间”，《组合数学，概率与计算》，第2卷，第3期，第325-336页，1993年·兹比尔0794.05030 ·doi:10.1017/S096354848300000705
[9] W.T.Tutte，“关于色多项式和黄金比率”，《组合理论杂志》，第9卷，第289-296页，1970年·Zbl 0209.55001号 ·doi:10.1016/S0021-9800（70）80067-9
[10] J.Salas和A.D.Sokal，“反铁磁Potts模型的转移矩阵和分划函数零点——I.一般理论和平方色多项式”，《统计物理杂志》，第104卷，第3-4期，第609-699页，2001年·Zbl 1100.82509号 ·doi:10.1023/A:1010376605067
[11] S.Alikhani和Y.-H.Peng，“色零点和黄金比率”，《应用分析与离散数学》，第3卷，第1期，第120-122页，2009年·Zbl 1224.05241号 ·doi:10.2298/AADM0901120A
[12] S.Alikhani和Y.-H.Peng，“色零点和广义斐波那契数”，《应用分析与离散数学》，第3卷，第2期，第330-335页，2009年·Zbl 1199.05103号 ·doi:10.2298/AADM0902330A
[13] A.D.Sokal，“色根在整个复平面中是稠密的”，《组合数学，概率与计算》，第13卷，第2期，第221-2612004页·Zbl 1100.05040号 ·网址：10.1017/S0963548303006023
[14] A.A.Zykov，“关于线性复数的一些性质”，《组合理论杂志》B，第24卷，第66期，第163-188页，1949年。
[15] P.J.Cameron，“色根的代数性质”，《第七届澳大利亚和新西兰数学会议论文集》，新西兰基督城，2008年12月。
[16] A.E.Brouwer，“有限图的支配集的数目是奇数”，预印本。
[17] S.Alikhani，“图的控制多项式at-1”，图与组合数学。新闻界·Zbl 1272.05144号
[18] S.Akbari、S.Alikhani、M.R.Oboudi和Y.H.Peng，“关于图的控制多项式的零点”，《组合数学与图》，第531卷，第109-115页，美国数学学会，普罗维登斯，RI，美国，2010年·Zbl 1232.05098号 ·doi:10.1090/conm/531/10460
[19] R.Frucht和F.Harary，“关于两个图的日冕”，Aequationes Mathematicae，第4卷，第322-325页，1970年·兹比尔0198.29302 ·doi:10.1007/BF01844162
[20] T.Koshy，Fibonacci和Lucas数字及其应用，Wiley-Interscience，2001年·Zbl 0984.11010号
[21] I.N.Herstein，《代数专题》，施乐学院出版社，1964年·Zbl 0122.01301号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。