Complexity of Some Special named Graphs and Chebyshev polynomials

被引：0
作者：
Daoud, S. N. [1 ]
机构：
[1] El Minufiya Univ, Fac Sci, Dept Math, Shibin Al Kawm, Egypt
来源：
INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS & STATISTICS | 2013年 / 32卷 / 02期
关键词：
Number of spanning trees; Ladder; Fan; Wheel; Prism; Moebius ladders; Chebyshev polynomials;
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The number of spanning trees tau(G) in graphs (networks) is an important invariant. Some important relations for expanding some special determinants using Chybechiev polynomials of the first kind and second kind are obtained. A large number of theorems of number of the spanning trees(its complexity), of Ladders, fans, wheels, prisms and Moebius ladders are proved.
引用
收藏
页码：77 / 84
页数：8
相关论文
共 13 条
[1]   SPANNING TREE FORMULAS AND CHEBYSHEV POLYNOMIALS [J].
BOESCH, FT ;
PRODINGER, H .
GRAPHS AND COMBINATORICS, 1986, 2 (03) :191-200
[2]   THE NUMBER OF SPANNING-TREES IN A PRISM [J].
BOESCH, FT ;
BOGDANOWICZ, ZR .
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1987, 21 (3-4) :229-243
[3]  
Cayley G.A., 1889, Q J MATH, V23, P276
[4]  
Clark L., 2003, B I COMBIN APPL, V38, P50
[5]  
Daoud S. N., 2011, AMERICAN J IN PRESS
[6]  
Daoud S. N., 2011, INTER J APP IN PRESS
[7]  
Kelmans A. K., 1974, Journal of Combinatorial Theory, Series B, V16, P197, DOI 10.1016/0095-8956(74)90065-3
[8]  
Kirchhoff G., 1847, ANN PHYS-NEW YORK, V148, P497, DOI [10.1002/andp.18471481202, DOI 10.1002/ANDP.18471481202]
[9]  
Qiao N. S., 2007, J APPL MATH, V9, P10
[10]  
Sedlacek J., 1970, COMBINATORIAL STRUCT, P387
12