Cover Image

Size and spectral conditions for a graph with given minimum degree to be $k$-$d$-critical

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Zhang, Zhenhao, Liu, Xiaogang, Wang, Ligong
Format:	Preprint
Published:	2026
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Size conditions and spectral conditions for generalized factor-critical (bicritical) graphs and $k$-$d$-critical graphs
by: Zhang, Zhenhao, et al.
Published: (2026)

Distance spectral radius conditions for perfect $k$-matching, generalized factor-criticality (bicriticality) and $k$-$d$-criticality of graphs
by: Yang, Kexin, et al.
Published: (2026)

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

Extension on spectral extrema of gem-free graph with given size
by: Liu, Yuxiang, et al.
Published: (2024)

Maximizing the spectral radius of graphs of given size with forbidden a subgraph
by: Zhang, Yanting, et al.
Published: (2024)

Sufficient conditions for fractional $k$-factor-critical graphs with minimum degree to be $k$-factor-critical
by: Zhong, Jiaxu, et al.
Published: (2026)

A closure result on spanning $k$-trees of graphs with given minimum degree
by: Zhang, Wenqian
Published: (2026)

The minimum size of a chordal graph with given order and minimum degree
by: Zhan, Xingzhi, et al.
Published: (2024)

Spectral condition for $k$-factor-criticality in $t$-connected graphs
by: Ma, Tingyan, et al.
Published: (2025)

Cycle lengths in graphs of given minimum degree
by: Bai, Yandong, et al.
Published: (2025)

A sharp upper bound on the spectral radius of $θ(1,3,3)$-free graphs with given size
by: Liu, Yuxiang, et al.
Published: (2024)

Spectral extremal problems for $(a,b,k)$-critical and fractional $(a,b,k)$-critical graphs
by: Xu, Zengzhao, et al.
Published: (2025)

The circumference of a graph with given minimum degree and clique number
by: Chen, Na, et al.
Published: (2025)

The maximum size of a nonhamiltonian-connected graph with given order and minimum degree
by: Zhang, Leilei
Published: (2024)

Matching, odd $[1,b]$-factor and distance spectral radius of graphs with given some parameters
by: Xu, Zengzhao, et al.
Published: (2024)

A strengthening on consecutive odd cycles in graphs of given minimum degree
by: Lin, Hao, et al.
Published: (2024)

On the minimum degree of minimal $k$-$\{1,2\}$-factor critical $k$-planar graphs
by: Pereyra, Kevin
Published: (2026)

Some sufficient conditions for a graph with minimum degree to be $k$-critical with respect to $[1,b]$-odd factors
by: Zhong, Jiaxu, et al.
Published: (2026)

On the oriented diameter of graphs with given minimum degree
by: Cochran, Garner, et al.
Published: (2024)

Maxima of the $Q$-index of 2 leaves-free graphs with given size
by: Liu, Yuxiang, et al.
Published: (2024)

The maximum number of cliques in graphs with given fractional matching number and minimum degree
by: Li, Chengli, et al.
Published: (2024)

Nonregular graphs with a given maximum degree attaining maximum spectral radius
by: Huang, Zejun, et al.
Published: (2024)

Sufficient conditions for the variation of toughness under the distance spectral in graphs involving minimum degree
by: Li, Peishan
Published: (2025)

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

Maximizing the signless Laplacian spectral radius of some theta graphs
by: Liu, Yuxiang, et al.
Published: (2024)

The distance spectral radius of $k$-uniform hypertrees with given number of vertices of maximum degree
by: Liu, Xiaoqi, et al.
Published: (2024)

The minimum degree of minimal $k$-factor-critical claw-free graphs*
by: Guo, Jing, et al.
Published: (2023)

Integral Cayley graphs over a group of order $6n$
by: Wang, Jing, et al.
Published: (2024)

Fractional revival on Cayley graphs over abelian groups
by: Wang, Jing, et al.
Published: (2022)

The minimum edge-pancyclic graph of a given order
by: Zhao, Xiamiao, et al.
Published: (2025)

Tight minimum degree conditions for apex-outerplanar minors and subdivisions in graphs and digraphs
by: Liu, Chun-Hung, et al.
Published: (2024)

On spectral conditions for fractional $k$-extendable graphs
by: Bai, Xiyan, et al.
Published: (2026)

On the minimum spectral radius of connected graphs of given order and size
by: Cioabă, Sebastian M., et al.
Published: (2024)

Enumeration of dicirculant digraphs
by: Wang, Jing, et al.
Published: (2024)

On the $D_α$ spectral radius of non-transmission regular graphs
by: Xu, Zengzhao, et al.
Published: (2024)

Extremal spectral radius of degree-based weighted adjacency matrices of graphs with given order and size
by: Shen, Chenghao, et al.
Published: (2024)

Size, diversity, minimum degree, sturdiness, dömdödöm
by: Patkós, Balázs
Published: (2025)

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

Spectral radius and size conditions for fractional $(a,b,m)$-covered graphs
by: Xu, Zengzhao, et al.
Published: (2025)

Minimal spectral radius of graphs with given matching number
by: Liu, Jiaqi, et al.
Published: (2026)