The Number of Spanning Trees in Self-Similar Graphs

Elmar Teufl, Stephan Wagner

Type: Article

Publication Date: 2011-05-14

Citations: 32

DOI: https://doi.org/10.1007/s00026-011-0100-y

View Publication

Locations

Annals of Combinatorics - View

Similar Works

Action	Title	Year	Authors
+	The number of spanning forests of a graph	2005	Yasuo Teranishi
+	The number of spanning trees of composite graphs	2014	Jianxi Li Wai Chee Shiu
+ PDF Chat	The Number of Spanning Trees in 4-Regular Simple Graphs	2024	Jean‐Sébastien Sereni Zelealem B. Yilma
+	Entropy and enumeration of spanning connected unicyclic subgraphs in self-similar network	2021	Jing Liang Haixing Zhao Jun Yin Sun Xie
+	On the number of spanning trees of multi-star related graphs	1998	Stavros D. Nikolopoulos Panos Rondogiannis
+	The asymptotic number of spanning trees in circulant graphs	2009	Mordecai J. Golin Xuerong Yong Yuanping Zhang
+	The number of isomorphism classes of spanning trees of a graph	1978	Bohdan Zelinka
+	The number of spanning trees of the Bruhat graph	2021	Richard Ehrenborg
+ PDF Chat	A note on the number of spanning trees of a graph	1966	Iva Rohlíčková
+ PDF Chat	The number of spanning trees of an infinite family of outerplanar, small-world and self-similar graphs	2013	Francesc Comellas Alícia Miralles Hongxiao Liu Zhongzhi Zhang
+	The number of spanning trees of a complete multipartite graph	1999	Robert E. Lewis
+	Edge disjoint spanning trees in random graphs	1990	Alan Frieze Tomasz Łuczak
+	Edge disjoint spanning trees in random graphs	1988	Thomasz ┼üuczak
+	Further analysis of the number of spanning trees in circulant graphs	2006	Talip Atajan Xuerong Yong Hiroshi Inaba
+	Undirected simple connected graphs with minimum number of spanning trees	2008	Zbigniew R. Bogdanowicz
+	Spanning subgraphs of random graphs	1992	Noga Alon Zoltán Füredi
+	Counting spanning trees in almost complete multipartite graphs	2022	Sujing Cheng Wu‐Xian Chen Weigen Yan
+ PDF Chat	The Number of Spanning Trees in some Special Self-Similar Graphs	2024	Muhammed Alaa Morsy Mohamed Anwar Abdallah W. Aboutahoun
+	The Turán number of spanning star forests	2020	Lin-Peng Zhang Ligong Wang Jiale Zhou
+ PDF Chat	Spanning Trees in Multipartite Geometric Graphs	2017	Ahmad Biniaz Prosenjit Bose David Eppstein Anil Maheshwari Pat Morin Michiel Smid

Works That Cite This (31)

Action	Title	Year	Authors
+	The number and degree distribution of spanning trees in the Tower of Hanoi graph	2015	Zhongzhi Zhang Shunqi Wu Mingyun Li Francesc Comellas
+ PDF Chat	Spectral Decimation of the Magnetic Laplacian on the Sierpinski Gasket: Solving the Hofstadter–Sierpinski Butterfly	2020	Joe P. Chen Ruoyu Guo
+	A theoretical study of the complexity of complex networks	2017	Raihana Mokhlissi Dounia Lotfi Mohamed El Marraki
+ PDF Chat	Regularized Laplacian determinants of self-similar fractals	2017	Joe P. Chen Alexander Teplyaev Konstantinos Tsougkas
+	Lower bound of the asymptotic complexity of self-similar fractal graphs	2015	Konstantinos Tsougkas
+	The number of spanning trees for Sierpiński graphs and data center networks	2024	Xiaojuan Zhang Gang Yang Changxiang He Ralf Klasing Yaping Mao
+ PDF Chat	On the Fluctuations of Internal DLA on the Sierpinski Gasket Graph	2023	Nico Heizmann
+	Enumeration of matchings in families of self-similar graphs	2010	Elmar Teufl Stephan Wagner
+ PDF Chat	Abelian Sandpiles on Sierpiński Gasket Graphs	2024	Robin Kaiser Ecaterina Sava‐Huss Yuwen Wang
+	Determinant identities for Laplace matrices	2009	Elmar Teufl Stephan Wagner

Works Cited by This (42)

Action	Title	Year	Authors
+ PDF Chat	Coverings, Heat Kernels and Spanning Trees	1998	Fan Chung Shing‐Tung Yau
+ PDF Chat	Green functions on self-similar graphs and bounds for the spectrum of the laplacian	2002	Bernhard Krön
+	ANALYSIS ON FRACTALS (Cambridge Tracts in Mathematics 143) <i>By</i> J<scp>UN</scp> K<scp>IGAMI</scp>: 226 pp., £35.00, <scp>ISBN</scp> 0-521-79321-1 (Cambridge University Press, 2001). LECTURES ON ANALYSIS ON METRIC SPACES (Universitext) <i>By</i> J<scp>UHA</scp> H<scp>EINONEN</scp>: 140 pp., £27.00, <scp>ISBN</scp> 0-387-95104-0 (Springer, New York, 2001).	2002	K. J. Falconer
+	Diffusions on fractals	1998	Martin T. Barlow
+ PDF Chat	Spanning Trees on the Sierpinski Gasket	2007	Shu-Chiuan Chang Lung‐Chi Chen Wei-Shih Yang
+	The number of spanning trees of a complete multipartite graph	1999	Robert E. Lewis
+ PDF Chat	Random walks on infinite self-similar graphs	2007	Jörg Neunhäuserer
+ PDF Chat	Weyl's problem for the spectral distribution of Laplacians on P.C.F. self-similar fractals	1993	Jun Kigami Michel L. Lapidus
+ PDF Chat	Spanning trees on graphs and lattices in<i>d</i>dimensions	2000	Robert Shrock F. Y. Wu
+	On a spectral analysis for the Sierpinski gasket	1992	Masatoshi Fukushima T. Shima