Sign in
Complexity of Some Special named Graphs and Chebyshev polynomials
Journal article

Complexity of Some Special named Graphs and Chebyshev polynomials

S. N. Daoud
International journal of applied mathematics & statistics, Vol.32(2), pp.77-84
01/01/2013

Abstract

Mathematics Mathematics, Applied Physical Sciences Science & Technology
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.

Metrics

1 Record Views

Details