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

Abstract

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.

Key words: Spanning tree, Laplacian spectrum, Chebyshev polynomial of the second kindLinear , recurrence , relation

CLC Number:

05C05

CHEN Xie-Ban. The Numbers of Spanning Trees in the Cartesian ProductGraphs of Paths or Cycles[J].Acta mathematica scientia,Series A, 2003, 23(1): 70-76.

[1]	Li Huahui, Shao Zhiqiang. Vanishing Pressure Limit of Riemann Solutions to the Aw-Rascle Model for Generalized Chaplygin Gas [J]. Acta mathematica scientia,Series A, 2017, 37(5): 917-930.
[2]	Li Yan, Zhang Xiaofei, Yi Ming, Liu Yanyan. Link Prediction for the Gene Regulatory Network [J]. Acta mathematica scientia,Series A, 2015, 35(5): 1018-1024.
[3]	SHAO Zhi-Qiang. The Riemann Problem with Delta Initial Data for the Aw-Rascle Traffic Model with Chaplygin Pressure [J]. Acta mathematica scientia,Series A, 2014, 34(6): 1353-1371.
[4]	LI Jian-Ye, SHAO Zhi-Qiang. The Riemann Problem with Delta Initial Data for the Zero-Pressure Relativistic Euler Equations Hyperbolic Systems of Conservation Laws [J]. Acta mathematica scientia,Series A, 2014, 34(5): 1083-1092.
[5]	SUN Hui-Hui, LIN Jin-Guan. Testing for Autocorrelation and Random Effects in Mixed Effect Linear Models Based on M-estimation [J]. Acta mathematica scientia,Series A, 2013, 33(3): 523-534.
[6]	LI Nian, LI Sheng-Hua. Study on a Class of p-ary Sequences with Four-valued Crosscorrelation [J]. Acta mathematica scientia,Series A, 2011, 31(3): 620-627.
[7]	Su Hong; Zhao Zhenhua; Qiu Dunyuan. On Some p⁶-Groups with p-Groups as Automorphism Groups [J]. Acta mathematica scientia,Series A, 2008, 28(5): 937-941.
[8]	Chen Dong; Wang Weifan. The Numbers of Spanning Trees in Some Graphs [J]. Acta mathematica scientia,Series A, 2008, 28(5): 906-913.
[9]	Xia Yongbo; Zeng Xiangyong; Liu Heguo; Hu Lei. A New Family of Quadriphase Sequences with Optimal Correlation Properties [J]. Acta mathematica scientia,Series A, 2008, 28(4): 735-741.
[10]	Lin Jinguan; Wei Bocheng. Testing for Homogeneity of Between-individual Variances and Autocorrelation Coefficients in Longitudinal Nonlinear Models with Random Effects and AR(1) Errors [J]. Acta mathematica scientia,Series A, 2008, 28(2): 291-301.
[11]	Niu Min; Wen Zhixiong. On the Correlation Dimension of the Spectral Measure for the m-multiplicative Sequence [J]. Acta mathematica scientia,Series A, 2007, 27(5): 862-870.
[12]	ZHANG Zi-Zhen, ZHANG Li-Chun,ZHAO Ren. Entropy of Cylindrical Black Hole [J]. Acta mathematica scientia,Series A, 2005, 25(7): 1061-1066.
[13]	PENG Ru, OU Yang-Cai-Heng. Pointwise Multipliers of Q_p Spaces on the Unit Ball of \|C^n [J]. Acta mathematica scientia,Series A, 2005, 25(6): 821-831.
[14]	LI Xiang-Bei. A Correlation Between Organs Malfunction and Pressure wave of Cun, Guan and Chi [J]. Acta mathematica scientia,Series A, 2005, 25(3): 428-432.
[15]	ZHOU Zhou-An, SUO Biao, LIU Wen-Biao. The Generalized Uncertainty Relation and the Entropy of Reissner nordstrom de Sitter Spacetime [J]. Acta mathematica scientia,Series A, 2005, 25(3): 381-385.

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

PDF (PC)

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 10