Cover Image

Proof of a conjecture on eigenvalues of transposition graph

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Ku, Cheng Yeaw, 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

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

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

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

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

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

An analogue of the Erd{\H o}s Matching Conjecture for permutations with fixed number of cycles
by: Ku, Cheng Yeaw, et al.
Published: (2025)

Cycles and paths through specified vertices in graphs with a given clique number
by: Li, Chengli, 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)

Proof of a conjecture on graph polytope
by: Liu, Feihu
Published: (2024)

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)

Proof of a conjecture of Voss on bridges of longest cycles
by: Ma, Jie, et al.
Published: (2025)

Proof of the strong conjecture about $F$-irregular graphs in the class of graphs $\{F\}$ of diameter $2$
by: Dovzhenok, Tatiana
Published: (2026)

Automorphism groups of Cayley graphs generated by general transposition sets
by: Gijswijt, Dion, et al.
Published: (2024)

Proof a conjecture on connectivity keeping odd paths in k-connected bipartite graphs
by: Yang, Qing, et al.
Published: (2022)

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

Proof of a conjecture of Fomichev and Karev
by: Yan, Qi, et al.
Published: (2025)

Proof of the KAMAK tree conjecture
by: Christoph, Micha, et al.
Published: (2025)

Bollobás-Erdős-Tuza conjecture for graphs with no induced $K_{s,t}$
by: Cheng, Xinbu, et al.
Published: (2024)

Proof of a conjectured spectral upper bound on the chromatic number of a graph
by: Tang, Quanyu, et al.
Published: (2025)

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

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

Extremal eigenvalues of outerplanar graphs
by: Yu, Guanglong
Published: (2024)

Tiling the symmetric group by transpositions
by: Fang, Teng, et al.
Published: (2025)

Proof of a conjecture on isolation of graphs with a universal vertex
by: Borg, Peter, et al.
Published: (2025)

Proof of a conjecture on isolation of graphs dominated by a vertex
by: Borg, Peter
Published: (2024)

Proof of Frankl's conjecture on cross-intersecting families
by: Wu, Yongjiang, et al.
Published: (2024)

Proof of the Kohayakawa--Kreuter conjecture for the majority of cases
by: Bowtell, Candida, et al.
Published: (2023)

The coherent rank of a graph with three eigenvalues
by: Greaves, Gary, et al.
Published: (2024)

On the minimum constant resistance curvature conjecture of graphs
by: Sun, Wensheng, et al.
Published: (2025)

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

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

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

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

Spectral gap of biased adjacent-transposition chains
by: Greaves, Gary R. W., et al.
Published: (2026)

Proof of Singh and Barman's conjecture on hook length biases
by: Lin, Hongshu, et al.
Published: (2025)

Solution to a conjecture on resistance distances of block tower graphs
by: Sun, Wensheng, et al.
Published: (2024)

Note on the product of the largest and the smallest eigenvalue of a graph
by: Abiad, Aida, et al.
Published: (2024)

Proof of the Newell-Littlewood saturation conjecture
by: Min, Jaewon
Published: (2024)