×
斯托姆，克里斯托弗

由边zeta函数决定的图的一些性质。 （英语） Zbl 1204.05095号

线性代数应用。 434，第5期，1285-1294（2011）.
总结：1989年，K.桥本[“有限图的Zeta函数和p-adic群的表示”，算术变体的自守形式和几何，高等数学研究所15，211-280（1989；Zbl 0709.22005)]引入了有限图的边zeta函数，它是Ihara zeta函数的推广。边zeta函数是多项式的倒数，其不确定性是图中边的两倍，可以通过行列式表达式计算。我们查看可以使用边zeta函数确定的图形属性。特别是，边zeta函数足以推断团数、哈密顿圈数以及图是完美图还是弦图。最后，我们给出了一个新的示例，说明Ihara zeta函数不一定也能做到这一点。

引用于2文件

理学硕士：

05C99年 图论
05C38号 路径和循环
11米41 其他Dirichlet级数和zeta函数

关键词：

Ihara zeta函数;边缘zeta函数;团数;哈密顿圈;完全图

引文：

Zbl 0709.22005

软件：

鹦鹉螺;SageMath公司
PDF格式BibTeX公司 XML格式引用
\textit{C.Storm}，线性代数应用。434，第5号，1285--1294（2011；Zbl 1204.05095）
全文： 内政部 arXiv公司

参考文献：

[1] Bass，Hyman，树晶格的Ihara-Selberg zeta函数，国际。数学杂志。，3, 6, 717-797 (1992) ·Zbl 0767.11025号
[2] 卑尔根。；Ramárez Alfonsán，J.L.，《起源与起源》，（完美图，完美图，Wiley-Intersci.Ser.离散数学，Optim.（2001），Wiley:Wiley Chichester），1-12·兹比尔0984.05040
[3] 比格斯，诺曼，代数图论。《代数图论》，剑桥数学图书馆（1993），剑桥大学出版社：剑桥大学出版社·Zbl 0797.05032号
[4] 加里·查特朗（Gary Chartrand）；Lesniak，Linda，《图形和双图》。图和有向图，《华兹华斯和布鲁克斯/科尔数学系列》（1986），华兹华思和布鲁克斯/Cole Advanced Books&Software:Wads华斯和Brooks/Cole Advanced Books&Software Monterey，CA·兹伯利0666.05001
[5] 玛丽亚·丘德诺夫斯基（Maria Chudnovsky）；尼尔·罗伯逊（Neil Robertson）；保罗·西摩；托马斯，罗宾，《强完美图定理》，《数学年鉴》。(2), 164, 1, 51-229 (2006) ·Zbl 1112.05042号
[6] 查塔尔，V。；Sbihi，N.，《识别无爪完美图》，J.Combin。B、 44、2、154-176（1988）·Zbl 0669.05054号
[7] Cooper，Yaim，由图的Ihara zeta函数确定的属性，电子。J.Combina.，16，R84（2009）·Zbl 1230.05199号
[8] Debra L.Czarneski，有限图的Zeta函数，LSU博士论文，2005。；Debra L.Czarneski，有限图的Zeta函数，LSU博士论文，2005年。
[9] Michael E.Fisher，《关于听鼓的形状》，J.Combin，《理论》，第1105-125页（1966年）·Zbl 0139.43302号
[10] Gavril，F&abreve；nic&abreve；，弦图的最小着色、最大团、最小团覆盖和最大独立集的算法，SIAM J.Compute。，1, 2, 180-187 (1972) ·Zbl 0227.05116号
[11] Günthard，Hs。H。；Primas，H.，Zusammenhang von graphentheorie und \（mo\）-theorie von moleceln mit systemen konjugieter bindungen，Helv。蜂鸣器。Acta，391645-1653（1956年）
[12] Frank Harary，图论（1969），Addison-Wesley出版公司：Addison-Whesley出版公司，雷丁，MA-Menlo Park，CA-London·Zbl 0182.57702号
[13] Hashimoto，Ki-ichiro，关于有限图的zeta和（L）-函数，Internat。数学杂志。，1, 4, 381-396 (1990) ·Zbl 0734.14008号
[14] Hashimoto，Ki-ichiro，有限图的Zeta函数和\（p\）adic群的表示，Adv.Stud.Pure Math，第15卷（1989），学术出版社：纽约学术出版社，第211-280页·Zbl 0709.22005
[15] Matthew D.Horton，《不规则图的Ihara Zeta函数》，博士论文，加州大学圣地亚哥分校，2006年。；Matthew D.Horton，《不规则图的Ihara Zeta函数》，博士论文，加州大学圣地亚哥分校，2006年。
[16] Ihara，Yasutaka，关于基本域上二乘二射影线性群的离散子群，J.Math。日本社会，18，219-235（1966）·Zbl 0158.27702号
[17] Kac，Mark，你能听到鼓的形状吗？，阿默尔。数学。月刊，73，4，第二部分，1-23（1966）·Zbl 0139.05603号
[18] R.Koetter，W.-C.W.Li，P.O.Vontobel，J.L.Walker，通过zeta函数实现循环码的伪码，见：Proc。IEEE信息。理论研讨会，（美国德克萨斯州圣安东尼奥），2004年10月24-29日，第7-12页。可从以下位置获得：<http://www.arxiv.org/abs/cs.IT/0502033>; R.Koetter，W.-C.W.Li，P.O.Vontobel，J.L.Walker，通过zeta函数实现循环码的伪码，见：Proc。IEEE信息。理论研讨会，（美国德克萨斯州圣安东尼奥），2004年10月24-29日，第7-12页。可从以下位置获得：<http://www.arxiv.org/abs/cs.IT/0502033>
[19] Kotani、Motoko；Sunada，Toshikazu，有限图的Zeta函数，J.Math。科学。东京大学，7，1，7-25（2000）·Zbl 0978.05051号
[20] Brendan McKay，Nauty数学软件，2.2版。；Brendan McKay，Nauty数学软件，2.2版。
[21] Aubi Mellein，图的Zeta函数决定了什么？路易斯安那州立大学REU，2001年。；Aubi Mellein，图的Zeta函数决定了什么？路易斯安那州立大学REU，2001年。
[22] Sam Northshield，《关于图的zeta函数的注记》，J.Combin。B、 74、2、408-410（1998）·兹比尔1027.05048
[23] Gregory Queell，正则图的等谱条件，预印本，1998。；Gregory Queell，正则图的等光谱条件，预印本，1998·Zbl 0808.05071号
[24] SAGE，SAGE数学软件，版本2.6。；SAGE，SAGE数学软件，2.6版。
[25] 斯科特，杰弗里；斯托姆，克里斯托弗，《伊哈拉泽塔函数的系数》，Involve，1，2，217-233（2008）·Zbl 1228.05202号
[26] 斯塔克·H·M。；Terras，A.A.，有限图和覆盖的Zeta函数，高等数学。，121, 1, 124-165 (1996) ·Zbl 0874.11064号
[27] 斯塔克，H.M。；Terras，A.A.，有限图和覆盖的Zeta函数。二、 高级数学。，154, 1, 132-195 (2000) ·Zbl 0972.11086号
[28] 范·达姆（Edwin R.van Dam）。；Haemers，Willem H.，哪些图是由它们的光谱决定的？，线性代数应用。，373，241-272（2003），组合矩阵理论会议专刊（Pohang，2002）·Zbl 1026.05079号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。