• Title of article

    Fibonacci number of the tadpole graph

  • Author/Authors

    DeMaio, Joe Kennesaw State University - Department of Mathematics, USA , Jacobson, John Moxie Company, USA

  • From page
    129
  • To page
    138
  • Abstract
    In 1982, Prodinger and Tichy defined the Fibonacci number of a graph G to be the number of independent sets of the graph G. They did so since the Fibonacci number of the path graph Pn is the Fibonacci number F_n+2 and the Fibonacci number of the cycle graph Cn is the Lucas number Ln. The tadpole graph T_n,k is the graph created by concatenating Cn and Pk with an edge from any vertex of Cn to a pendant of Pk for integers n = 3 and k = 0. This paper establishes formulae and identities for the Fibonacci number of the tadpole graph via algebraic and combinatorial methods.
  • Keywords
    independent sets , Fibonacci sequence , cycles , paths
  • Journal title
    Electronic Journal of Graph Theory and Applications (EJGTA)
  • Journal title
    Electronic Journal of Graph Theory and Applications (EJGTA)
  • Record number

    2553676