两种图多项式根的重数的一个注记

• 作者: 马海成
• 来源期刊: 数学研究
• 学科: 数学
• 关键词: 匹配多项式 伴随多项式 几乎覆盖 根
• 年，卷（期）: 2003,（2）
• 页码范围: 215-218
• 页数: 4页
• 分类号: O157.5
• 字数: 2754字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-6837.2003.02.016

摘要

设P1,P2,…,Pl是几乎覆盖图G的l条不相交的路,s是没有被这些路覆盖的孤立点数. 本文证明:(i) 匹配多项式μ(G,x)的非零根的重数最多是l,零根的重数最多是l+s. (ii) 对于不含三角形的n阶图G,伴随多项式h(G,x)的非零根的重数最多是l,零根的重数最多是(1)/(2)(n+l+s). (iii) 对一种含三角形的所谓A型图,(ii)也成立.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马海成	青海民族学院数学系	49	188	9.0	13.0