Copertina

A relation between multiplicity of nonzero eigenvalues and the matching number of graph

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Chen, Qian-Qian, Guo, Ji-Ming
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

On the second largest eigenvalue of certain graphs in the perfect matching association scheme
di: Gupta, Himanshu, et al.
Pubblicazione: (2025)

Turán number of complete bipartite graphs with bounded matching number
di: Luo, Huan, et al.
Pubblicazione: (2024)

Improved bounds on the $H$-rank of a mixed graph in terms of the matching number and fractional matching number
di: Wu, Qi, et al.
Pubblicazione: (2025)

Universality of the matching number in percolated regular graphs
di: Diskin, Sahar, et al.
Pubblicazione: (2025)

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

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

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

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

The minimum number of distinct eigenvalues of a threshold graph is at most $4$
di: Allem, Luiz Emilio, et al.
Pubblicazione: (2025)

The clique number of the exact distance $t$-power graph: complexity and eigenvalue bounds
di: Abiad, Aida, et al.
Pubblicazione: (2024)

On perfect matchings, edge-colourings and eigenvalues of cubic graphs
di: Haemers, Willem H.
Pubblicazione: (2026)

Ramsey numbers and Gallai--Ramsey numbers of disjoint unions of cherries
di: Zhang, Yanbo, et al.
Pubblicazione: (2026)

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

Oriented or signed Cayley graphs with all eigenvalues integer multiples of $\sqrtΔ$
di: Godsil, Chris, et al.
Pubblicazione: (2024)

A central limit theorem for the matching number of a sparse random graph
di: Glasgow, Margalit, et al.
Pubblicazione: (2024)

Connected cubic graphs with the maximum number of perfect matchings
di: Horak, Peter, et al.
Pubblicazione: (2020)

Equiangular lines and eigenvalue multiplicities
di: Zhao, Yufei
Pubblicazione: (2024)

Clique-factors in graphs with low $K_{\ell}$-independence number
di: Chen, Ming, et al.
Pubblicazione: (2025)

On the sum of the first two largest signless Laplacian eigenvalues of a graph
di: Zhou, Zi-Ming, et al.
Pubblicazione: (2023)

Extremal graphs for the sum of the first two largest signless Laplacian eigenvalues
di: Zhou, Zi-Ming, et al.
Pubblicazione: (2025)

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

Extremal eigenvalues of outerplanar graphs
di: Yu, Guanglong
Pubblicazione: (2024)

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

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

Triple systems with bounded matching number: some constructions and exact Turán number
di: Chen, Nannan, et al.
Pubblicazione: (2025)

Sandwiching between random regular graphs and Erdős-Rényi graphs: configuration model and unions of perfect matchings
di: Gao, Pu, et al.
Pubblicazione: (2025)

On the maximum second eigenvalue of outerplanar graphs
di: Brooks, George, et al.
Pubblicazione: (2023)

Extremal eigenvalues with respect to graph minors
di: Zhai, Mingqing, et al.
Pubblicazione: (2024)

Extremal eigenvalues of graphs embedded on surfaces
di: Zhai, Mingqing, et al.
Pubblicazione: (2026)

All eigenvalues of the blowup of a graph
di: Lin, Ge, et al.
Pubblicazione: (2026)

Laplacian eigenvalue distribution and girth of graphs
di: Zhen, Wenhao, et al.
Pubblicazione: (2025)

Upper bounds of Steklov eigenvalues on graphs
di: Lin, Huiqiu, et al.
Pubblicazione: (2024)

On the minimum number of eigenvalues of trees of diameter seven
di: Allem, Luiz Emilio, et al.
Pubblicazione: (2025)

The number of perfect matchings in a brick
di: Lu, Fuliang, et al.
Pubblicazione: (2024)

The number of maximal matchings in polygon rings
di: Li, Chengqi, et al.
Pubblicazione: (2025)

On Turán problems with bounded matching number
di: Gerbner, Dániel
Pubblicazione: (2022)

Equiangular lines via improved eigenvalue multiplicity
di: Balla, Igor, et al.
Pubblicazione: (2024)

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