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
相关论文
共 50 条
  • [1] Complexity of some special named graphs with double edges
    Daoud, Salama N.
    Mohamed, Kamel A.
    JOURNAL OF TAIBAH UNIVERSITY FOR SCIENCE, 2014, 8 (02): : 162 - 174
  • [2] Complexity of Join and Corona graphs and Chebyshev polynomials
    Daoud, S. N.
    JOURNAL OF TAIBAH UNIVERSITY FOR SCIENCE, 2018, 12 (05): : 557 - 572
  • [3] Some properties of Chebyshev polynomials
    Kim, Seon-Hong
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2012,
  • [4] Some properties of Chebyshev polynomials
    Seon-Hong Kim
    Journal of Inequalities and Applications, 2012
  • [5] Complexity of Some Graphs Generated by Ladder Graph
    Daoud, S. N.
    Elsonbaty, A.
    INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS & STATISTICS, 2013, 36 (06): : 87 - 94
  • [6] Number of Spanning Trees of Cartesian and Composition Products of Graphs and Chebyshev Polynomials
    Daoud, S. N.
    IEEE ACCESS, 2019, 7 : 71142 - 71157
  • [7] On some integrals involving Chebyshev polynomials
    Seon-Hong Kim
    The Ramanujan Journal, 2015, 38 : 629 - 639
  • [8] Some new properties of Chebyshev polynomials
    Belforte, G
    Gay, P
    Monegato, G
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2000, 117 (02) : 175 - 181
  • [9] On some integrals involving Chebyshev polynomials
    Kim, Seon-Hong
    RAMANUJAN JOURNAL, 2015, 38 (03) : 629 - 639
  • [10] On the Chebyshev polynomials and some of their new identities
    Di Han
    Xingxing Lv
    Advances in Difference Equations, 2020
12345