链状割点图的Hosoya多项式

• 作者: 刘春奇 王国平
• 来源期刊: 新疆师范大学学报：自然科学版
• 学科: 数学
• 关键词: 割点图 Wiener指标 局部Hosoya多项式
• 年，卷（期）: 2011,（2）
• 所属期刊栏目: 数学科学研究
• 页码范围: 85-87
• 分类号: O157.1
• 字数: 1537字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-9659.2011.02.020

摘要

任一连通图的Hosoya多项式的定义如下：H（G）=H（G，x）：≡∑k≥0 d（G，k）xk，其中d（G，k）是图G中距离为k的点对的个数。事实上，d（G，0）等于图G的点数，而d（G，k）等于图G的边数。设{Gi}1 n=1是一个两两不交的图的集合，并且Vi，Vi∈V（Gi），所谓链图C（G1，G2，…，Gn）≡C（G1，G2，…Gm；v1,w1，v2，w2，…，vn，wn）指的是将各点对wi和vi＋1粘合起来而得到的图，其中i=1，2，…，n=1。文章得到了链状割点图的Hosoya多项式，并且，作为引理，并给出了树的Hosoya多项式。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘春奇	新疆师范大学数学科学学院	2	0	0.0	0.0
2	王国平	新疆师范大学数学科学学院	15	4	1.0	1.0