Sign in
Complexity of some special named graphs with double edges
Journal article   Open access  Peer reviewed

Complexity of some special named graphs with double edges

Salama N. Daoud and Kamel A. Mohamed
Journal of Taibah University for Science, Vol.8(2), pp.162-174
01/04/2014

Abstract

Chebyshev polynomials Fan Mobius ladders Number of spanning trees Wheel
In mathematics, one always tries to get new structures from given ones. This also applies to the realm of graphs, where one can generate many new graphs from a given set of graphs. In this paper we derive simple formulas of the complexity, number of spanning trees, of Some Special named Graphs with double edges such as Fan, Wheel and Mobius ladder, using linear algebra, Chebyshev polynomials and matrix analysis techniques.
url
https://doi.org/10.1016/j.jtusci.2013.08.002View
Published (Version of record) Open

Metrics

1 Record Views

Details