×

按点谱和线谱编目一般图形。 (英语) Zbl 0994.05076号

摘要:物理学中的某些微扰展开式是对所有带循环的多重图的求和,即每个点可以通过任意数量的线连接到任何其他点(包括其自身)的类图结构。我们处理对于所有合理少量的点和线显示或至少计数所有这些对象的问题,以及确定与给定的未标记图相对应的标记图的数量的相关问题。符号计算(特别是Mathematica)在这里已经证明非常有用。根据线在点对之间的分布(线谱)以及同时线的端点在点之间的分布,有助于进一步对图形进行分类(点谱)。基本工具是一个生成函数,其中每个系数是具有给定线谱和点谱的一般图的数量。

MSC公司:

05C30号 图论中的枚举
05C85号 图形算法(图论方面)
68瓦30 符号计算和代数计算
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Avramidi,I.G.,计算单回路有效作用的协变技术,Nucl。物理学。B、 355712-754(1991)
[2] Barvinsky,A.O。;奥斯本,T.A。;于古瑟夫。V.,Schrödinger传播子微扰展开的相空间技术,J.Math。物理。,36, 30-61 (1995) ·Zbl 0824.35103号
[3] 贝内克,C。;格兰德,R。;Hohberger,R。;Kerber,A。;劳厄,R。;Wieland,T.,《化学异构,代数组合学和计算机科学面临的挑战》,(Cohen,G.;Giusti,M.;Mora,T.《应用代数》,《代数算法和纠错代码》,《应用代数、代数算法和错误纠错码》,《计算机科学讲义》,第948卷(1995),施普林格:施普林格-柏林), 4-20 ·Zbl 0879.05066号
[4] Y.藤原。;奥斯本,T.A。;Wilk,S.F.J.,Wigner-Kirkwood扩展,Phys。修订版A,25,14-34(1982)
[5] Fulling,S.A.,《用点谱和线谱编目一般图形:万维网网站》(1995)
[6] 富林,S.A。;R.C.金。;怀伯恩,B.G。;康明斯,C.J.,张量多项式的正规形式:I.类,量子引力。,9, 1151-1197 (1992) ·Zbl 0991.53517号
[7] Gilkey,P.B.,黎曼流形的谱几何,J.Diff.Geom。,10, 601-618 (1975) ·Zbl 0316.53035号
[8] Goldberg,L.A.,《列出组合结构的有效算法》(1993),剑桥大学出版社:剑桥大学出版社·Zbl 0821.68059号
[9] Harary,F。;Palmer,E.,《图形计数》(1973),学术出版社:纽约学术出版社·Zbl 0266.05108号
[10] Kerber,A.,MOLGEN-化学中的自动结构说明(1996)
[11] 库切拉,L.,《组合算法》(1990),亚当·希尔格:亚当·希尔格·布里斯托尔
[12] Molzahn,F.,J.Phys。A、 26,2275-2276(1993),勘误表
[13] Molzahn,F.H。;Osborn,T.A.,量子传播子的连通图表示和半经典展开,J.Phys。A、 203073-3094(1987)
[14] Molzahn,F.H。;奥斯本,T.A.,量子动力学的相空间涨落方法,《物理学年鉴》。(纽约),230,343-394(1994)
[15] 奥斯本,T.A。;Molzahn,F.H.,圆环上的Wigner-Weyl变换和连通图传播子表示,(Fulling,S.A.;Narcowich,F.J.,《四十余年的分歧:谱渐近及其应用》,《四十多年的分歧:光谱渐近及其应用,数学中的讨论及其应用》第1卷(1991),德克萨斯农工大学数学系:德克萨斯农工学院数学系,德克萨斯州),199-236·Zbl 0788.53074号
[16] 奥斯本,T.A。;Molzahn,F.H.,《莫亚尔量子力学:半经典海森堡动力学》,《物理学年鉴》。(NY),24179-127(1995年)·Zbl 0829.58047号
[17] Parthasarathy,K.R.,给定分区的普通图的枚举,加拿大数学杂志。,20, 40-47 (1968) ·Zbl 0175.20901号
[18] Pólya,G。;Read,R.C.,《群、图和化合物的组合计数》(1987),施普林格出版社:纽约施普林格
[19] Read,R.C.,《每个人都是赢家》(Alspach,B.;Hell,P.;Miller,D.J.,《组合数学的算法方面》,《离散数学年鉴》,第2卷(1978年),北荷兰:北荷兰阿姆斯特丹),107-120·Zbl 0392.05001号
[20] 里德,R.C。;Corneil,D.G.,《图形同构疾病》,《图形理论》,1339-363(1977)·Zbl 0381.05026号
[21] Skiena,S.,《实现离散数学:组合数学和图论与数学》(1990),Addison-Wesley:Addison-Wesley Redwood City,CA·Zbl 0786.05004号
[22] 威兰,T。;Kerber,A。;Laue,R.,《组分异构体和构型异构体的生成原理》,J.Chem。Inf.计算。科学。,36, 413-419 (1996)
[23] Wybourne,B.G.,SCHUR:计算李群性质的交互式程序(1992)·Zbl 0766.2206号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。