Imagen de Portada

One more proof about the spectrum of Transposition graph

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autor principal:	Kravchuk, Artem
Formato:	Preprint
Publicado:	2024
Materias:	Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Constructing segments of quadratic length in $Spec(T_n)$ through segments of linear length
por: Kravchuk, Artem
Publicado: (2024)

The spanning tree spectrum: improved bounds and simple proofs
por: Alon, Noga, et al.
Publicado: (2025)

Transposition diameter on circular binary strings
por: Nakanishi, Misa
Publicado: (2017)

A graph theoretic proof of Cramer's rule
por: Bera, Sudip
Publicado: (2025)

The distance spectrum of the line graph of the crown graph
por: Mirafzal, S. Morteza
Publicado: (2025)

The proof of a conjecture about cages
por: Pan, Xiang-Feng, et al.
Publicado: (2024)

A note on semi-transitivity of Mycielski graphs
por: Kitaev, Sergey, et al.
Publicado: (2024)

On the representation number of grid graphs and cylindric grid graphs
por: Alshammari, Nawaf Shafi, et al.
Publicado: (2025)

A simple proof of the existence of complete bipartite graph immersion in graphs with independence number two
por: Chen, Rong, et al.
Publicado: (2024)

Eccentricity spectrum of join of central graphs and Eccentricity Wiener index of graphs
por: Ashokan, Anjitha, et al.
Publicado: (2024)

Jones' conjecture for Halin graphs and a bit more
por: Bärnkopf, Pál, et al.
Publicado: (2024)

New tools to study 1-11-representation of graphs
por: Futorny, Mikhail, et al.
Publicado: (2024)

Strongly chordal graphs as intersection graphs of trees (Farber's proof revisited)
por: Biedl, Therese
Publicado: (2025)

Asymmetric results about graph homomorphisms
por: Gishboliner, Lior, et al.
Publicado: (2025)

Determining some graph joins by the signless Laplacian spectrum
por: Ye, Jiachang, et al.
Publicado: (2025)

Tree walks and the spectrum of random graphs
por: Hainzl, Eva-Maria, et al.
Publicado: (2024)

Anticoncentration in Ramsey graphs and a proof of the Erdős-McKay conjecture
por: Kwan, Matthew, et al.
Publicado: (2022)

Exponentially many graphs are determined by their spectrum
por: Koval, Illya, et al.
Publicado: (2023)

The design spectrum of the Shrikhande graph
por: Forbes, Anthony D., et al.
Publicado: (2025)

Connected graphs with large multiplicity of $-1$ in the spectrum of the eccentricity matrix
por: Zhao, Xinghui, et al.
Publicado: (2024)

Hexagonal and k-hexagonal graph's normalized Laplacian spectrum and applications
por: Li, Hao, et al.
Publicado: (2025)

A graph-theoretic proof of Cobham's Dichotomy for automatic sequences
por: Wessel, Mieke
Publicado: (2024)

A brief note about p-curvature on graphs
por: Hu, Chunyang
Publicado: (2026)

A proof that HT is more likely to outnumber HH than vice versa in a sequence of n coin flips
por: Segert, Simon
Publicado: (2024)

Main functions and the spectrum of super graphs
por: Arunkumar, G., et al.
Publicado: (2024)

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

Cutoff for the Biased Random Transposition Shuffle
por: Nestoridi, Evita, et al.
Publicado: (2024)

The Cutoff Profile for Random Transpositions on Repeated Cards in the Full Range of Parameters
por: Shen, Jiahe
Publicado: (2026)

On a question of Erdős and Nešetřil about minimal cuts in a graph
por: Bradač, Domagoj
Publicado: (2024)

The spectrum of dense kernel-based random graphs
por: Cipriani, Alessandra, et al.
Publicado: (2025)

One-factorizations of complete multipartite graphs with distance constraints
por: Tan, Yuli, et al.
Publicado: (2026)

A method for constructing graphs with the same resistance spectrum
por: Xu, Si-Ao, et al.
Publicado: (2024)

A proof of the $\frac{3}{8}$-conjecture for independent domination in cubic graphs
por: Brešar, Boštjan, et al.
Publicado: (2025)

Trees and co-trees in planar 3-connected graphs An easier proof via Schnyder woods
por: Ortlieb, Christian, et al.
Publicado: (2024)

Self-avoiding walk is ballistic on graphs with more than one end
por: Lehner, Florian, et al.
Publicado: (2024)

Face-hitting dominating sets in planar graphs: Alternative proof and linear-time algorithm
por: Biedl, Therese
Publicado: (2025)

An improved condition for a graph to be determined by its generalized spectrum
por: Wang, Wei, et al.
Publicado: (2021)

The distance spectrum of the bipartite double cover of strongly regular graphs
por: Mirafzal, S. Morteza
Publicado: (2025)

Elementary proofs of the diameter bounds for the power graphs
por: Barbieri, Marco, et al.
Publicado: (2024)

Graph isomorphism and multivariate graph spectrum
por: Wang, Wei, et al.
Publicado: (2024)