Cover Image

On the multiplicity of matching polynomial roots and $θ$-critical graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Xu, Leyou
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On integral variations for roots of the Laplacian matching polynomial of graphs
by: Wang, Yi, et al.
Published: (2023)

Distribution of signless Laplacian eigenvalues and graph invariants
by: Xu, Leyou, et al.
Published: (2023)

$θ$-free matching covered graphs
by: Joshi, Rohinee, et al.
Published: (2024)

Cycles and paths through specified vertices in graphs with a given clique number
by: Li, Chengli, et al.
Published: (2025)

Proof of a conjecture on eigenvalues of transposition graph
by: Ku, Cheng Yeaw, et al.
Published: (2025)

Extremal $Q$-index problem in outerplanar graphs
by: Cai, Jin, et al.
Published: (2026)

Spectral conditions for the existence of chorded cycles in graphs with fixed size
by: Cai, Jin, et al.
Published: (2024)

Girth and Laplacian eigenvalue distribution
by: Xu, Leyou, et al.
Published: (2025)

Diameter vs Laplacian eigenvalue distribution
by: Xu, Leyou, et al.
Published: (2024)

Normalized Laplacian eigenvalues of hypergraphs
by: Xu, Leyou, et al.
Published: (2023)

Spectral conditions implying the existence of doubly chorded cycles without or with constraints
by: Xu, Leyou, et al.
Published: (2024)

Answers to Gould's question concerning the existence of chorded cycles
by: Xu, Leyou, et al.
Published: (2023)

A relation between multiplicity of nonzero eigenvalues and the matching number of graph
by: Chen, Qian-Qian, et al.
Published: (2023)

Perturbation of the largest matching root of hypergraphs
by: Wan, Jiang-Chao, 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)

Subdivision method in the Laplacian matching polynomial
by: Wan, Jiang-Chao, et al.
Published: (2024)

Two-place Laplacian matching root integral variations are impossible
by: Cioabă, Sebastian M., et al.
Published: (2026)

Chow polynomials of uniform matroids are real-rooted
by: Brändén, Petter, et al.
Published: (2025)

Eulerian-type polynomials over matchings and matching permutations
by: Ma, Shi-Mei, et al.
Published: (2026)

Rainbow matchings in edge-colored graphs
by: Lu, Hongliang, et al.
Published: (2025)

Tight cuts in matching covered graphs
by: Lu, Fuliang, et al.
Published: (2026)

Lightning graph matching
by: shen, Binrui., et al.
Published: (2023)

Extremal graphs for average size of maximal matchings in bicyclic graphs
by: Zhang, Kai
Published: (2026)

Skew characteristic polynomial of graphs and embedded graphs
by: Dogra, R., et al.
Published: (2022)

Connected matching in graphs with independence number two
by: Chen, Rong, et al.
Published: (2024)

Removable edges in cubic matching covered graphs
by: Fuliang, Lu, et al.
Published: (2022)

Large rainbow matchings in edge-colored graphs
by: Chakraborti, Debsoumya, et al.
Published: (2020)

Maximal and maximum induced matchings in connected graphs
by: Yuan, Bo-Jun, et al.
Published: (2024)

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

Flow-critical graphs
by: Árnadóttir, Arnbjörg Soffía, et al.
Published: (2025)

New constructions of unbalanced $\{C_4,θ_{3, t}\}$-free bipartite graphs
by: Düzgün, Baran, et al.
Published: (2025)

Decomposing a signed graph into rooted circuits
by: McCarty, Rose
Published: (2023)

Stoimenow matchings avoiding multiple Catalan patterns simultaneously
by: Lv, Shuzhen, et al.
Published: (2025)

A refined Gallai-Edmonds structure theorem for weighted matching polynomials
by: Spier, Thomás Jung
Published: (2020)

Extreme coefficients of multiplicity Tutte polynomials
by: Jin, Xian'an, et al.
Published: (2023)

Enumerating the number of $k$-matchings in successively amalgamated graphs
by: Grad, Simon, et al.
Published: (2025)

Bounded degree graphs and hypergraphs with no full rainbow matchings
by: Wdowinski, Ronen
Published: (2024)

Genus embeddings of complete graphs minus a matching
by: Sun, Timothy
Published: (2024)

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

Wheel-like bricks and minimal matching covered graphs
by: He, Xiaoling, et al.
Published: (2024)