13
views
0
recommends
+1 Recommend
0 collections
    0
    shares
      • Record: found
      • Abstract: found
      • Article: found
      Is Open Access

      Number of Spanning Trees in the Sequence of Some Graphs

      1 , 2 , 3
      Complexity
      Hindawi Limited

      Read this article at

      Bookmark
          There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

          Abstract

          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 work, using knowledge of difference equations, we drive the explicit formulas for the number of spanning trees in the sequence of some graphs generated by a triangle by electrically equivalent transformations and rules of weighted generating function. Finally, we compare the entropy of our graphs with other studied graphs with average degree being 4, 5, and 6.

          Related collections

          Most cited references18

          • Record: found
          • Abstract: not found
          • Article: not found

          Ueber die Auflösung der Gleichungen, auf welche man bei der Untersuchung der linearen Vertheilung galvanischer Ströme geführt wird

            Bookmark
            • Record: found
            • Abstract: not found
            • Article: not found

            Asymptotic Enumeration of Spanning Trees

              Bookmark
              • Record: found
              • Abstract: not found
              • Article: not found

              Asymptotic Laplacian-energy-like invariant of lattices

                Bookmark

                Author and article information

                Journal
                Complexity
                Complexity
                Hindawi Limited
                1076-2787
                1099-0526
                March 12 2019
                March 12 2019
                : 2019
                : 1-22
                Affiliations
                [1 ]School of Mathematics and Physics, Anhui Jianzhu University, Hefei 230601, China
                [2 ]Department of Mathematics and Computer Science, Faculty of Science, Menoufia University, Shebin El Kom 32511, Egypt
                [3 ]Department of Mathematics, Faculty of Science, Taibah University, Al-Madinah 41411, Saudi Arabia
                Article
                10.1155/2019/4271783
                fb5526af-b82f-49db-bd83-d994ce798d08
                © 2019

                http://creativecommons.org/licenses/by/4.0/

                History

                Comments

                Comment on this article