Cover Image

Two-place Laplacian matching root integral variations are impossible

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Cioabă, Sebastian M., Liu, Lele, Wang, Yi
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

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

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

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

The chromatic index of strongly regular graphs
by: Cioaba, Sebastian M., et al.
Published: (2018)

A characterization of extremal non-transmission-regular graphs by the distance (signless Laplacian) spectral radius
by: Lan, Jingfen, et al.
Published: (2024)

Maximum spread of $K_r$-minor free graphs
by: Wang, Wenyan, et al.
Published: (2024)

On the multiplicity of matching polynomial roots and $θ$-critical graphs
by: Xu, Leyou
Published: (2025)

On the Spread of Graph-Related Matrices
by: Liu, Lele, et al.
Published: (2024)

Proving it is impossible; on Erdős problem $\# 278$
by: Cambie, Stijn
Published: (2025)

Graph rigidity properties of Ramanujan graphs
by: Cioabă, Sebastian M., et al.
Published: (2022)

Clique complexes of strongly regular graphs, their eigenvalues, and cohomology groups
by: Cioabă, Sebastian M., et al.
Published: (2025)

On spectral Turán theorems: confirming a conjecture of Guiduli and two problems of Nikiforov
by: Liu, Lele, et al.
Published: (2026)

A short proof of a perturbation inequality for the spectral radius
by: Liu, Lele, et al.
Published: (2026)

Variants of spectral Turán theorems and eigenvectors of graphs
by: Liu, Lele, et al.
Published: (2023)

Spectral Turán-type problems on sparse spanning graphs
by: Liu, Lele, et al.
Published: (2023)

A new spectral Turán theorem for weighted graphs and consequences
by: Liu, Lele, et al.
Published: (2025)

Unsolved Problems in Spectral Graph Theory
by: Liu, Lele, et al.
Published: (2023)

Vertex degree sums for rainbow matchings in 3-uniform hypergraphs
by: Liu, Haorui, et al.
Published: (2025)

A note on an infinite family of graphs with all different integral Laplacian eigenvalues
by: Dalfó, C., et al.
Published: (2024)

Vertex degree sums for perfect matchings in 3-uniform hypergraphs
by: Wang, Yan, et al.
Published: (2024)

The non-existence of some Moore polygons and spectral Moore bounds
by: Cioabă, Sebastian M., et al.
Published: (2025)

Classification aggregation: a quantitative impossibility theorem
by: Filmus, Yuval
Published: (2026)

Laplacian pair state transfer in Q-graph
by: Jiang, Ming, et al.
Published: (2024)

On distance integral and distance Laplacian integral graphs
by: Pirzada, S., et al.
Published: (2026)

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

Two lower bounds for maximum matching
by: Kuyanov, Fedor
Published: (2024)

The smallest normalized signless $\infty$-Laplacian eigenvalue for non-bipartite connected graphs
by: Dai, Yi
Published: (2024)

Generalized spectral characterization of signed bipartite graphs
by: Guo, Songlin, et al.
Published: (2025)

On stability of rainbow matchings
by: Lu, Hongliang, et al.
Published: (2023)

Two Laplacians for the resistance distance matrix of a graph
by: Parab, Shivani Tushar, et al.
Published: (2024)

On the Eccentricity Laplacian and Eccentricity Signless Laplacian Matrices of a Graph
by: Saini, Keshav, et al.
Published: (2026)

Ordered unavoidable sub-structures in matchings and random matchings
by: Dudek, Andrzej, et al.
Published: (2022)

The Turán number of Berge matchings
by: Wang, Yichen, et al.
Published: (2025)

Integral Laplacian graphs with a unique double Laplacian eigenvalue, II
by: Hameed, Abdul, et al.
Published: (2023)

On the distance signless Laplacian spectral radius, fractional matching and factors of graphs
by: Zhang, Z. H., et al.
Published: (2025)

On Spielman's Laplacian Eigenratio Conjecture and Related Problems
by: Ma, Jie, et al.
Published: (2026)

Bounds for the largest eigenvalue and sum of Laplacian eigenvalues of signed graphs
by: Xie, Linfeng, et al.
Published: (2025)

Cocycle weighted infinitesimal bialgebras and pre-Lie algebras on rooted trees
by: Foissy, Loïc, et al.
Published: (2025)

On non-bipartite graphs with integral signless Laplacian eigenvalues at most 6
by: Oh, Semin, et al.
Published: (2025)