Enumeration of spanning trees and resistance distances of generalized blow-up graphs
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Liu, Hechao, Li, Lu, You, Lihua, Hua, Hongbo, Chen, Liang |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Signless Laplacian spectral conditions for even factors in graphs
par: Li, Lu, et autres
Publié: (2025)
par: Li, Lu, et autres
Publié: (2025)
Spectral conditions for spanning $k$-trees or $k$-ended-trees of $t$-connected graphs
par: Lin, Jifu, et autres
Publié: (2024)
par: Lin, Jifu, et autres
Publié: (2024)
Effective resistance and spanning trees in complete graphs with distance-class deletions
par: Tamura, Shunya
Publié: (2026)
par: Tamura, Shunya
Publié: (2026)
The existence of a spanning tree with leaf distance at least $d$ and leaf degree at most $k$ via the size or the spectral radius with respect to the minimum degree
par: Lin, Jifu, et autres
Publié: (2024)
par: Lin, Jifu, et autres
Publié: (2024)
Sufficient conditions for spanning $k$-trees in tough graphs
par: Jia, Caili, et autres
Publié: (2026)
par: Jia, Caili, et autres
Publié: (2026)
The average distance of spanning trees in terms of independence number
par: Du, Zhibin, et autres
Publié: (2026)
par: Du, Zhibin, et autres
Publié: (2026)
On the size of universal graphs for spanning trees
par: Kim, Jaehoon, et autres
Publié: (2025)
par: Kim, Jaehoon, et autres
Publié: (2025)
Discrepancies of spanning trees in dense graphs
par: Hollom, Lawrence, et autres
Publié: (2024)
par: Hollom, Lawrence, et autres
Publié: (2024)
The enumeration of odd spanning trees in graphs
par: Xu, Shaohan, et autres
Publié: (2026)
par: Xu, Shaohan, et autres
Publié: (2026)
Independent transversal blow-up of graphs
par: Dai, Tianjiao, et autres
Publié: (2025)
par: Dai, Tianjiao, et autres
Publié: (2025)
Almost spanning distance trees in subsets of finite vector spaces
par: Chakraborti, Debsoumya, et autres
Publié: (2023)
par: Chakraborti, Debsoumya, et autres
Publié: (2023)
Semidegree threshold for spanning trees in oriented graphs
par: Araújo, Pedro, et autres
Publié: (2026)
par: Araújo, Pedro, et autres
Publié: (2026)
On the number of distinct spanning trees in pseudorandom graphs
par: Wang, Yiting
Publié: (2026)
par: Wang, Yiting
Publié: (2026)
The Ferrers bound for spanning trees in bipartite graphs
par: Ho, Boon Suan
Publié: (2026)
par: Ho, Boon Suan
Publié: (2026)
On the number of spanning trees in random regular graphs
par: Greenhill, Catherine, et autres
Publié: (2013)
par: Greenhill, Catherine, et autres
Publié: (2013)
Partitions of complete twisted graphs into plane spanning trees
par: Figueroa, Ana Paulina, et autres
Publié: (2025)
par: Figueroa, Ana Paulina, et autres
Publié: (2025)
Bounded-degree spanning trees in randomly perturbed graphs
par: Krivelevich, Michael, et autres
Publié: (2015)
par: Krivelevich, Michael, et autres
Publié: (2015)
The number of rooted spanning forests of bicirculant graphs
par: Yang, Jing, et autres
Publié: (2025)
par: Yang, Jing, et autres
Publié: (2025)
Random minimum spanning tree and dense graph limits
par: Hladký, Jan, et autres
Publié: (2023)
par: Hladký, Jan, et autres
Publié: (2023)
Anticoncentration of random spanning trees in almost regular graphs
par: Lee, Hyunwoo
Publié: (2026)
par: Lee, Hyunwoo
Publié: (2026)
Signed graphs with exactly two main eigenvalues: The unicyclic case
par: Du, Zenan, et autres
Publié: (2026)
par: Du, Zenan, et autres
Publié: (2026)
Listing spanning trees of outerplanar graphs by pivot-exchanges
par: Behrooznia, Nastaran, et autres
Publié: (2024)
par: Behrooznia, Nastaran, et autres
Publié: (2024)
Connected graphs with large multiplicity of $-1$ in the spectrum of the eccentricity matrix
par: Zhao, Xinghui, et autres
Publié: (2024)
par: Zhao, Xinghui, et autres
Publié: (2024)
Anticoncentration of random spanning trees in graphs with large minimum degree
par: Bitonti, Veronica, et autres
Publié: (2026)
par: Bitonti, Veronica, et autres
Publié: (2026)
The inversion number of dijoins and blow-up digraphs
par: Wang, Haozhe, et autres
Publié: (2024)
par: Wang, Haozhe, et autres
Publié: (2024)
Odd spanning trees of a graph
par: Zheng, Jingyu, et autres
Publié: (2025)
par: Zheng, Jingyu, et autres
Publié: (2025)
Solution to a conjecture on resistance distances of block tower graphs
par: Sun, Wensheng, et autres
Publié: (2024)
par: Sun, Wensheng, et autres
Publié: (2024)
Stiffness matrices of graph blow-ups and the $d$-dimensional algebraic connectivity of complete bipartite graphs
par: Jung, Yunseong, et autres
Publié: (2025)
par: Jung, Yunseong, et autres
Publié: (2025)
Spectral radius and homeomorphically irreducible spanning trees of graphs
par: Gao, Bingqian, et autres
Publié: (2025)
par: Gao, Bingqian, et autres
Publié: (2025)
The number of trees in distance-hereditary graphs and their friends
par: Cherkashin, Danila, et autres
Publié: (2024)
par: Cherkashin, Danila, et autres
Publié: (2024)
Geometric bounds for spanning tree entropy of planar lattice graphs
par: Champanerkar, Abhijit, et autres
Publié: (2025)
par: Champanerkar, Abhijit, et autres
Publié: (2025)
A closure result on spanning $k$-trees of graphs with given minimum degree
par: Zhang, Wenqian
Publié: (2026)
par: Zhang, Wenqian
Publié: (2026)
On the number of spanning trees of bicirculant graphs
par: Yang, Jing, et autres
Publié: (2026)
par: Yang, Jing, et autres
Publié: (2026)
A short note on spanning even trees
par: Ai, Jiangdong, et autres
Publié: (2024)
par: Ai, Jiangdong, et autres
Publié: (2024)
Spread blow-up lemma with an application to perturbed random graphs
par: Nenadov, Rajko, et autres
Publié: (2024)
par: Nenadov, Rajko, et autres
Publié: (2024)
The diameter of random spanning trees interpolating between the UST and the MST of the complete graph
par: Kúsz, Ágnes
Publié: (2024)
par: Kúsz, Ágnes
Publié: (2024)
Random choice spanning trees
par: Archer, Eleanor, et autres
Publié: (2024)
par: Archer, Eleanor, et autres
Publié: (2024)
On enumeration of spanning trees of complete multipartite graphs containing a fixed spanning forest
par: Wang, Wei, et autres
Publié: (2026)
par: Wang, Wei, et autres
Publié: (2026)
Maximum spanning trees in normed planes
par: Alonso, Javier, et autres
Publié: (2026)
par: Alonso, Javier, et autres
Publié: (2026)
Number of spanning trees in a wheel graph with two identified vertices via hitting times
par: Tamura, Shunya, et autres
Publié: (2025)
par: Tamura, Shunya, et autres
Publié: (2025)
Documents similaires
-
Signless Laplacian spectral conditions for even factors in graphs
par: Li, Lu, et autres
Publié: (2025) -
Spectral conditions for spanning $k$-trees or $k$-ended-trees of $t$-connected graphs
par: Lin, Jifu, et autres
Publié: (2024) -
Effective resistance and spanning trees in complete graphs with distance-class deletions
par: Tamura, Shunya
Publié: (2026) -
The existence of a spanning tree with leaf distance at least $d$ and leaf degree at most $k$ via the size or the spectral radius with respect to the minimum degree
par: Lin, Jifu, et autres
Publié: (2024) -
Sufficient conditions for spanning $k$-trees in tough graphs
par: Jia, Caili, et autres
Publié: (2026)