Buchumschlag

A result on spanning trees with bounded total excess

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Zhou, Sizhong
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics 05C50, 05C05
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

Spanning k-trees and distance spectral radius in graphs
von: Zhou, Sizhong, et al.
Veröffentlicht: (2023)

Spanning k-trees, odd [1,b]-factors and spectral radius in binding graphs
von: Wu, Jiancheng, et al.
Veröffentlicht: (2025)

Spanning subgraphs and spectral radius in graphs
von: Zhou, Sizhong
Veröffentlicht: (2025)

Generalized toughness and Q-index in a graph
von: Zhou, Sizhong
Veröffentlicht: (2025)

Sufficient conditions for a graph with minimum degree to be k-critical with respect to [1,b]-odd factor
von: Zhou, Sizhong
Veröffentlicht: (2025)

Some sufficient conditions for graphs to have component factors
von: Zhou, Sizhong
Veröffentlicht: (2024)

Distance spectral radius and perfect matchings in graphs with given fractional property
von: Zhou, Sizhong
Veröffentlicht: (2026)

Perfect matchings and $A_α$-spectral radius in 1-binding graphs
von: Zhou, Sizhong, et al.
Veröffentlicht: (2026)

An Aα-spectral radius for the existence of {P3, P4, P5}-factors in graphs
von: Zhang, Yuli, et al.
Veröffentlicht: (2025)

Spectral radius and perfect k-matchings in t-connected graphs
von: Pan, Quanru, et al.
Veröffentlicht: (2026)

Spectral radii and star-factors with large components
von: Sun, Zhiren, et al.
Veröffentlicht: (2026)

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

A spectral condition for a graph having a strong parity factor
von: Zhou, Sizhong, et al.
Veröffentlicht: (2024)

On enumeration of spanning trees of complete multipartite graphs containing a fixed spanning forest
von: Wang, Wei, et al.
Veröffentlicht: (2026)

Aα-spectral radius and path-factor covered graphs
von: Zhou, Sizhong, et al.
Veröffentlicht: (2024)

Adjacency spectral radius and H-factors in 1-binding graphs
von: Zhou, Sizhong, et al.
Veröffentlicht: (2025)

Sufficient conditions for even factors in graphs
von: Zhou, Sizhong, et al.
Veröffentlicht: (2025)

Spectral radius and k-factor-critical graphs
von: Zhou, Sizhong, et al.
Veröffentlicht: (2023)

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

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

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

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

Maximizing the index of signed complete graphs with spanning trees on $k$ pendant vertices
von: Li, Dan, 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 bound on the girth of quaternion unit gain graphs in terms of the rank
von: Khan, Suliman, et al.
Veröffentlicht: (2024)

Toughness and Aα-spectral radius in graphs
von: Zhou, Sizhong, et al.
Veröffentlicht: (2024)

Convex combination of first and second eigenvalues of trees
von: Kumar, Hitesh, et al.
Veröffentlicht: (2026)

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

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

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

A new characterization of the set of Laplacian spectral radii of trees
von: Dong, Fengming, et al.
Veröffentlicht: (2026)

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

Existence of trees with prescribed maximum degrees and spectral radii
von: Dong, Fengming, et al.
Veröffentlicht: (2025)

A characterization of always solvable trees in the Lights Out game using the activation types of vertices
von: Batal, Ahmet
Veröffentlicht: (2020)

A tensor's spectral bound on the clique number
von: Liu, Chunmeng, et al.
Veröffentlicht: (2024)

Sandpile groups for cones over trees
von: Reiner, Victor, et al.
Veröffentlicht: (2024)

Spectral properties of balanced trees and dendrimers
von: Damnjanović, Ivan, et al.
Veröffentlicht: (2022)

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

Upper bound on the $k$-th eigenvalue of a graph
von: Sivashankar, Varun
Veröffentlicht: (2026)