Copertina

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

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Xu, Leyou
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

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

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

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

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

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

Girth and Laplacian eigenvalue distribution
di: Xu, Leyou, et al.
Pubblicazione: (2025)

Diameter vs Laplacian eigenvalue distribution
di: Xu, Leyou, et al.
Pubblicazione: (2024)

Normalized Laplacian eigenvalues of hypergraphs
di: Xu, Leyou, et al.
Pubblicazione: (2023)

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

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

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

Perturbation of the largest matching root of hypergraphs
di: Wan, Jiang-Chao, et al.
Pubblicazione: (2026)

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

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

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

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

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

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

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

Lightning graph matching
di: shen, Binrui., et al.
Pubblicazione: (2023)

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

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

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

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

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

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

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

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

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

Decomposing a signed graph into rooted circuits
di: McCarty, Rose
Pubblicazione: (2023)

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

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

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

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

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

Genus embeddings of complete graphs minus a matching
di: Sun, Timothy
Pubblicazione: (2024)

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

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