路或圈的笛卡尔乘积图的支撑树数  

The Numbers of Spanning Trees in the Cartesian Product Graphs of Paths or Cycles

作　　者：陈协彬[1] 

机构地区：[1]漳州师范学院数学系,漳州363000

出　　处：《数学物理学报（A辑）》2003年第1期70-76,共7页Acta Mathematica Scientia

基　　金：福建省自然科学基金项目 (F0 0 0 1 8)

摘　　要：设 G是路或圈的笛卡尔乘积图 ,t( G)表示 G的支撑树数 .该文借助于第二类 Chebyshev多项式给出 t( G)的公式 ,并考虑了 t( G)的线性递归关系及渐近性态 .Let G be the Cartesian product graph of paths or cycles, and let t(G) denote the number of spanning trees in G. In this paper, the formula for t(G) is given by means of Chebyshev polynomial of the second kind, and the linear recurrence relation and the asymptotic behavior of t(G) are considered.

关 键 词：LAPLACE谱 第二类CHEBYSHEV多项式 线性递归关系 路 圈 笛卡尔乘积图 支撑树数 

分 类 号：O157.5[理学—数学]