| 路或圈的笛卡尔乘积图的支撑树数 |
| |
| 引用本文： | 陈协彬. 路或圈的笛卡尔乘积图的支撑树数[J].数学物理学报(A辑),2003,23(1):65-76. |
| |
| 作者姓名： | 陈协彬 |
| |
| 作者单位： | 漳州师范学院数学系 漳州363000 |
| |
| 基金项目： | 福建省自然科学基金项目 (F0 0 0 1 8) |
| |
| 摘 要： | 设G是路或圈的笛卡尔乘积图，t(G)表示G的支撑树数.该文借助于第二类Chebyshev多项式给出t(G)的公式，并考虑了t(G)的线性递归关系及渐近性态.
|
| 关 键 词： | 支撑树 Laplace谱 第二类Chebyshev多项式 线性递归关系 |
| 文章编号： | 1003-3998(2003)01-070-07 |
| 修稿时间： | 2001年3月22日 |
The Numbers of Spanning Trees in the Cartesian Product Graphs of Paths or Cycles |
| |
| Chen Xiebin.The Numbers of Spanning Trees in the Cartesian Product Graphs of Paths or Cycles[J].Acta Mathematica Scientia,2003,23(1):65-76. |
| |
| Authors: | Chen Xiebin |
| |
| Abstract: | 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. |
| |
| Keywords: | Spanning tree Laplacian spectrum Chebyshev polynomial of the second kind Linear recurrence relation |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《数学物理学报(A辑)》浏览原始摘要信息 |
| 点击此处可从《数学物理学报(A辑)》下载免费的PDF全文 |
