Cover Image

Existence of trees with prescribed maximum degrees and spectral radii

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Dong, Fengming, Zhang, Ruixue
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C05, 05C20, 05C50
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A new characterization of the set of Laplacian spectral radii of trees
by: Dong, Fengming, et al.
Published: (2026)

A spectral condition for spanning trees with restricted degrees in bipartite graphs
by: Wu, Jiancheng, et al.
Published: (2024)

On the maximum spectral radius of connected graphs with a prescribed order and size
by: Damnjanović, Ivan
Published: (2025)

Long cycles and spectral radii in planar graphs
by: Xu, Ping, et al.
Published: (2024)

Spanning k-trees and distance spectral radius in graphs
by: Zhou, Sizhong, et al.
Published: (2023)

Extremal graphs for the maximum $A_α$-spectral radius of graphs with order and size
by: Zhang, Jie, et al.
Published: (2025)

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

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
by: Lin, Jifu, et al.
Published: (2024)

Eigenvalues and spanning trees with constrained degree
by: Liu, Chang, et al.
Published: (2023)

Spectral radii and star-factors with large components
by: Sun, Zhiren, et al.
Published: (2026)

Nut digraphs
by: Bašić, Nino, et al.
Published: (2025)

CR tournaments
by: Zeng, Jing, et al.
Published: (2025)

Forcing Quasirandomness in a Regular Tournament
by: Noel, Jonathan A., et al.
Published: (2025)

On cyclotomic nearly-doubly-regular tournaments
by: Satake, Shohei
Published: (2025)

On determinants of tournaments and $\mathcal{D}_k$
by: Zeng, Jing, et al.
Published: (2024)

Variation in $α$ trace norm of a digraph by deletion of a vertex or an arc and its applications
by: Bhat, Mushtaq A., et al.
Published: (2024)

Bounds for the trace norm of $A_α$ matrix of digraphs
by: Bhat, Mushtaq A., et al.
Published: (2024)

The maximum spectral radius of $θ_{2,2,3}$-free graphs with given size
by: Gao, Jing, et al.
Published: (2025)

The maximum spectral radius of $θ_{1,3,3}$-free graphs with given size
by: Gao, Jing, et al.
Published: (2024)

On the distance spectral radius, fractional matching and factors of graphs with given minimum degree
by: Xu, Zengzhao, et al.
Published: (2023)

Convex combination of first and second eigenvalues of trees
by: Kumar, Hitesh, et al.
Published: (2026)

Spanning subgraphs and spectral radius in graphs
by: Zhou, Sizhong
Published: (2025)

Throttling for standard zero forcing on directed graphs
by: Cairncross, Emily, et al.
Published: (2020)

A neighborhood union condition for the existence of a spanning tree without degree $2$ vertices
by: Li, Yibo, et al.
Published: (2024)

A result on spanning trees with bounded total excess
by: Zhou, Sizhong
Published: (2025)

A note on plane trees with decreasing labels
by: Cheung, Tsun-Ming, et al.
Published: (2025)

Spanning trees and signless Laplacian spectral radius in graphs
by: Wang, Sufang, et al.
Published: (2024)

Spanning trees with large maximum degrees
by: Yan, Jun
Published: (2025)

A characterization of always solvable trees in the Lights Out game using the activation types of vertices
by: Batal, Ahmet
Published: (2020)

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

On the double covers of a line graph
by: Chauhan, Shivani, et al.
Published: (2022)

Nut graphs with a prescribed number of vertex and edge orbits
by: Bašić, Nino, et al.
Published: (2025)

Turán extremal graphs vs. Signless Laplacian spectral Turán extremal graphs
by: Chen, Ming-Zhu, et al.
Published: (2026)

A neighborhood union condition for the existence of a spanning tree without samll degree vertices
by: Li, Yibo, et al.
Published: (2025)

Matrix periods and competition periods of Boolean Toeplitz matrices
by: Cheon, Gi-Sang, et al.
Published: (2022)

Identifying codes in graphs of given maximum degree: Characterizing trees
by: Chakraborty, Dipayan, et al.
Published: (2024)

Extremal number of arborescences
by: Bandekar, Aditya, et al.
Published: (2024)

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

Spectral properties of balanced trees and dendrimers
by: Damnjanović, Ivan, et al.
Published: (2022)

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