Cover Image

On the Algebraic Connectivity of Token Graphs and Graphs under Perturbations

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Song, X., Dalfó, C., Fiol, M. A., Zhang, S.
Format:	Preprint
Published:	2024
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On Generalized Token Graphs
by: Song, Xiaodi, et al.
Published: (2026)

Structural and Spectral Properties of Chordal Ring, Multi-ring and Mixed Graphs
by: Reyes, M. A., et al.
Published: (2024)

Token graphs of Cayley graphs as lifts
by: Dalfó, C., et al.
Published: (2024)

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

On token signed graphs
by: Dalfó, C., et al.
Published: (2024)

On two algebras of token graphs
by: Reyes, M. A., et al.
Published: (2024)

On factored lifts of graphs and their spectra
by: Dalfó, C., et al.
Published: (2024)

Combined voltage assignments, factored lifts, and their spectra
by: Dalfó, C., et al.
Published: (2024)

On some metric properties of supertoken graphs
by: Baskoro, E. T., et al.
Published: (2024)

A general method to find the spectrum and eigenspaces of the $k$-token of a cycle, and 2-token through continuous fractions
by: Reyes, M. A., 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)

The Shannon capacity of graph powers
by: Abiad, Aida, et al.
Published: (2025)

On supertoken graphs
by: Reyes, Mónica A., et al.
Published: (2026)

On bipartite biregular large graphs
by: Araujo-Pardo, G., et al.
Published: (2024)

Some inner metric parameters of a digraph: Iterated line digraphs and integer sequences
by: Bong, N. H., et al.
Published: (2024)

On bipartite $(1,1,k)$-mixed graphs
by: Dalfó, C., et al.
Published: (2024)

Algebraic Graph Theory
by: Salarian, M Reza
Published: (2026)

On the Automorphism Group of Token Graphs of Complete Bipartite Graphs
by: Fabila-Monroy, Ruy, et al.
Published: (2023)

Domination number of Token Graphs
by: Fabila-Monroy, Ruy, et al.
Published: (2025)

Hamiltonian Properties of 3-Connected Claw-Free Graphs and Line Graphs of 3-Hypergraphs
by: Ozeki, Kenta, et al.
Published: (2026)

On the Eigenvalues of Graphs with Mixed Algebraic Structure
by: Bonetto, Riccardo, et al.
Published: (2024)

Contractible Non-Edges in 3-Connected Graphs
by: Kou, Shuai, et al.
Published: (2025)

Graphs of Reduced Words and Some Connections
by: Adeyemo, Praise
Published: (2024)

Ideally Connected Cographs and Chordal Graphs
by: Jordaan, Richter
Published: (2025)

On the Asymptotics of the Connectivity Probability of Erdos-Renyi Graphs
by: Chinyaev, B., et al.
Published: (2025)

The Rainbow Connection Number of The Commuting Graph of a Finite Nonabelian Group
by: Umbara, Rian Febrian, et al.
Published: (2023)

Discrete Moving Frames, Semi-Algebraic Invariants and the Graph Canonization Problem
by: Bedratyuk, Leonid
Published: (2026)

The Restricted Edge-Connectivity of Strong Product Graphs
by: Ye, Hazhe, et al.
Published: (2024)

Graph Reconstruction with Connectivity Queries
by: Kluk, Kacper, et al.
Published: (2024)

Characterizing Graphs as Algebraic Squares
by: Collins, Karen L., et al.
Published: (2025)

Degrees and Connectivities of a Graph and Its $δ$-Complement
by: Srisawat, Supakorn, et al.
Published: (2024)

The Minimal (Edge) Connectivity of Some Graphs of Finite Groups
by: Malviy, Siddharth, et al.
Published: (2024)

The 3-restricted Edge-Connectivity of Strong Product Graphs
by: Wang, Wenxin, et al.
Published: (2026)

Multiplicity Bounds for Arbitrary Eigenvalues of Connected Signed Graphs
by: Alfuraidan, Monther R., et al.
Published: (2025)

On the Automorphisms of Token Graphs Generated by $2$-cuts with the Same Neighbours
by: Fabila-Monroy, Ruy, et al.
Published: (2024)

On the Color Discrepancy of Spanning Trees in Random and Randomly Perturbed Graphs
by: Chen, Wenchong, et al.
Published: (2025)

Algebraic Structures on Graphs Joined by Edges
by: Pinzon, Daniel, et al.
Published: (2024)

Generalized Token Graphs
by: Herrera-Ramirez, C. Amairani, et al.
Published: (2025)

Exploring the 3-Token Graph of Particular Graphs
by: Djuang, Felicia Servina, et al.
Published: (2025)

Strong Embeddings of 3-Connected Cubic Planar Graphs on Surfaces of non-negative Euler Characteristic
by: Weiß, Meike, et al.
Published: (2024)