Buchumschlag

On enumeration of spanning trees of complete multipartite graphs containing a fixed spanning forest

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Wang, Wei, Ge, Jun
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Combinatorics 05C30, 05C50
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Effective resistance and spanning trees in complete graphs with distance-class deletions
von: Tamura, Shunya
Veröffentlicht: (2026)

The bipartite analogue of a classical spanning tree enumeration formula, Boolean functions, and their applications to counting odd spanning trees
von: Ge, Jun, et al.
Veröffentlicht: (2026)

Weighted sums of rooted spanning forests on cycles with pendant edges
von: Fujita, Hajime, et al.
Veröffentlicht: (2024)

Maximizing the index of signed complete graphs with spanning trees on $k$ pendant vertices
von: Li, Dan, et al.
Veröffentlicht: (2024)

Maximum number of spanning trees and connectivity: Graphs with a fixed minimum degree and bipartite graphs
von: Xu, Shaohan, et al.
Veröffentlicht: (2025)

Spectral radius and homeomorphically irreducible spanning trees of graphs
von: Gao, Bingqian, et al.
Veröffentlicht: (2025)

A spectral condition for spanning trees with restricted degrees in bipartite graphs
von: Wu, Jiancheng, et al.
Veröffentlicht: (2024)

A result on spanning trees with bounded total excess
von: Zhou, Sizhong
Veröffentlicht: (2025)

Spectral conditions for spanning $k$-trees or $k$-ended-trees of $t$-connected graphs
von: Lin, Jifu, et al.
Veröffentlicht: (2024)

Spectral radius conditions for edge-disjoint spanning trees in $(k+c)$-edge-connected graphs
von: Gao, Yongbin, et al.
Veröffentlicht: (2026)

Eigenvalues and spanning trees with constrained degree
von: Liu, Chang, et al.
Veröffentlicht: (2023)

Laplacian eigenvalue conditions for edge-disjoint spanning trees and a forest with constraints
von: Gao, Yongbin, et al.
Veröffentlicht: (2026)

A Bose-Laskar-Hoffman theory for $μ$-bounded graphs with fixed smallest eigenvalue
von: Koolen, Jack H., et al.
Veröffentlicht: (2025)

Distance spectral radius conditions for edge-disjoint spanning trees and a forest with constraints
von: Gao, Yongbin, et al.
Veröffentlicht: (2026)

Construction of infinitely many trace-minimal graphs with maximum number of spanning trees
von: Romero, Pablo, et al.
Veröffentlicht: (2025)

Exploring structural properties of $k$-trees and block graphs
von: Markenzon, Lilian, et al.
Veröffentlicht: (2023)

Fibonacci and Lucas numbers arising from two-component spanning forests of wheel graphs
von: Miezaki, Tsuyoshi, et al.
Veröffentlicht: (2025)

Pseudo-orientable ribbon graphs: Matrix--Quasi-tree Theorem and log-concavity
von: Ding, Changxin, et al.
Veröffentlicht: (2026)

A note on plane trees with decreasing labels
von: Cheung, Tsun-Ming, et al.
Veröffentlicht: (2025)

Odd spanning trees of a graph
von: Zheng, Jingyu, et al.
Veröffentlicht: (2025)

Exploring the space of graphs with fixed discrete curvatures
von: Roost, Michelle, et al.
Veröffentlicht: (2024)

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
von: Lin, Jifu, et al.
Veröffentlicht: (2024)

A new conjecture on the inertia of graphs
von: Akbari, Saieed, et al.
Veröffentlicht: (2025)

Distance-regular graphs with a few $q$-distance eigenvalues
von: Abdullah, Mamoon, et al.
Veröffentlicht: (2024)

The nucleus of the Grassmann graph $J_q(N,D)$
von: Lee, Jae-Ho, et al.
Veröffentlicht: (2025)

On the number of spanning trees of bicirculant graphs
von: Yang, Jing, et al.
Veröffentlicht: (2026)

Fourier analysis on distance-regular Cayley graphs over abelian groups
von: Zhan, Xiongfeng, et al.
Veröffentlicht: (2024)

Towards a classification of $1$-homogeneous distance-regular graphs with positive intersection number $a_1$
von: Koolen, Jack H., et al.
Veröffentlicht: (2024)

Terwilliger algebras and some related algebras defined by finite connected simple graphs
von: Hanaki, Akihide, et al.
Veröffentlicht: (2021)

An improved bound for strongly regular graphs with smallest eigenvalue $-m$
von: Koolen, Jack, et al.
Veröffentlicht: (2025)

Combinatorial Identities Using the Matrix Tree Theorem
von: Deepthi, Nayana Shibu, et al.
Veröffentlicht: (2025)

Arithmetical Structures on Coconut Trees
von: Diaz-Lopez, Alexander, et al.
Veröffentlicht: (2024)

Cayley graphs on symmetric groups generated by $n$-cycles are hyperenergetic
von: Ebrahimi, Mahdi
Veröffentlicht: (2024)

Principal minors of tree distance matrices
von: Richman, Harry, et al.
Veröffentlicht: (2024)

The number of rooted spanning forests of bicirculant graphs
von: Yang, Jing, et al.
Veröffentlicht: (2025)

Spectral extrema of graphs with fixed size: forbidden a fan graph, friendship graph or theta graph
von: Li, Shuchao, et al.
Veröffentlicht: (2024)

On the Maximum Number of Spanning Trees in $C_4$-Free Graphs
von: London, András
Veröffentlicht: (2026)

On the number of small edge-weighted subgraphs
von: Yu, Feng, et al.
Veröffentlicht: (2025)

Beyond the classification theorem of Cameron, Goethals, Seidel, and Shult
von: Acharya, Hricha, et al.
Veröffentlicht: (2024)

A structure theory for regular graphs with fixed smallest eigenvalue
von: Yang, Qianqian, et al.
Veröffentlicht: (2024)