Cover Image

On perfect matchings, edge-colourings and eigenvalues of cubic graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Haemers, Willem H.
Format:	Preprint
Published:	2026
Subjects:	Combinatorics 05C45, 05C50
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Simple eigenvalues of cubic vertex-transitive graphs
by: Guo, Krystal, et al.
Published: (2020)

Spectral radius and perfect k-matchings in t-connected graphs
by: Pan, Quanru, et al.
Published: (2026)

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

A local spectral condition for perfect matchings in 3-graphs
by: Lin, Huiqiu, et al.
Published: (2026)

Minimum forcing numbers of perfect matchings of circular and prismatic graphs
by: Shi, Qiaoyun, et al.
Published: (2025)

Distance spectral radius and perfect matchings in graphs with given fractional property
by: Zhou, Sizhong
Published: (2026)

Tight eigenvalue bound on the traveling salesman problem
by: Wolff, Lasse H.
Published: (2025)

On main eigenvalues of certain graphs
by: Abreu, Nair, et al.
Published: (2016)

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

A structure theory for regular graphs with fixed smallest eigenvalue
by: Yang, Qianqian, et al.
Published: (2024)

Toughness in regular graphs from eigenvalues
by: Liu, Ruifang, et al.
Published: (2025)

The inverse eigenvalue problem for probe graphs
by: Curl, Emelie, et al.
Published: (2024)

A sufficient condition for cubic 3-connected plane bipartite graphs to be hamiltonian
by: Florek, Jan
Published: (2023)

The least eigenvalue of the complements of graphs with given connectivity
by: Qiu, Huan, et al.
Published: (2023)

Spectral conditions of pancyclicity for t-tough graphs
by: Benediktovich, Vladimir I.
Published: (2024)

Spectral bounds for vertex-weighted Laplacians of simplicial complexes
by: Han, Yueli, et al.
Published: (2025)

On the girth and connectivity of cubic graphs with a unique longest cycle
by: Jooken, Jorik, et al.
Published: (2024)

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

Upper bound on the $k$-th eigenvalue of a graph
by: Sivashankar, Varun
Published: (2026)

On co-edge-regular graphs with 4 distinct eigenvalues
by: Ge, Hong-Jun, et al.
Published: (2025)

Strong quantum state transfer on graphs via loop edges
by: Lippner, Gabor, et al.
Published: (2024)

Algebraic degree of Cayley colour graphs
by: Poddar, Sauvik
Published: (2026)

Quantum walks on finite and bounded infinite graphs
by: Godsil, Chris, et al.
Published: (2025)

The second largest eigenvalue of some nonnormal Cayley graphs on symmetric groups
by: Li, Yuxuan, et al.
Published: (2024)

On cubic polycirculant nut graphs
by: Bašić, Nino, et al.
Published: (2024)

Combinatorial designs, difference sets and bent functions as perfect colorings of graphs and multigraphs
by: Potapov, V. N., et al.
Published: (2024)

Characterizing graphs with the second largest distance eigenvalue less than -1/2
by: Abdón, Miriam, et al.
Published: (2026)

The second largest eigenvalue of normal Cayley graphs on symmetric groups generated by cycles
by: Li, Yuxuan, et al.
Published: (2023)

Iterated line graphs with only negative eigenvalues $-2$, their complements and energy
by: Ramane, Harishchandra S., et al.
Published: (2022)

Perfect matchings and $A_α$-spectral radius in 1-binding graphs
by: Zhou, Sizhong, et al.
Published: (2026)

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

Shortest Circuits in Homology Classes of Graphs
by: Luo, Ye
Published: (2025)

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

Cubic graphs with no eigenvalues in the interval (-2,0)
by: Guo, Krystal, et al.
Published: (2025)

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

Minimum degree edge-disjoint Hamilton cycles in random directed graphs
by: Ferber, Asaf, et al.
Published: (2025)

Laplacian eigenvalue conditions for edge-disjoint spanning trees and a forest with constraints
by: Gao, Yongbin, et al.
Published: (2026)

Putting Tutte's counterexample to Tait's conjecture in perspective to hamiltonicity and non-hamiltonicity in certain planar cubic graphs
by: Fleischner, Herbert, et al.
Published: (2025)

Combinatorial upper bounds for the smallest eigenvalue of a graph
by: Esmailpour, Aryan, et al.
Published: (2024)

On the multiplicity of 1 as a Laplacian eigenvalue of a graph
by: Tian, Fenglei, et al.
Published: (2025)