On the algebraic connectivity of some token graphs

The k -token graph F k ( G ) of a graph G is the graph whose vertices are the k -subsets of vertices from G , two of which are adjacent whenever their symmetric difference is a pair of adjacent vertices in G . It was proved that the algebraic connectivity of F k ( G ) equals the algebraic connectivi...

Full description

Saved in:

Bibliographic Details
Published in:	Journal of algebraic combinatorics Vol. 60; no. 1; pp. 45 - 56
Main Authors:	Dalfó, C., Fiol, M. A.
Format:	Journal Article
Language:	English
Published:	New York Springer US 01.08.2024 Springer Nature B.V
Subjects:	Algebra Apexes Combinatorial analysis Combinatorics Computer Science Connectivity Convex and Discrete Geometry Eigenvalues Eigenvectors Graph theory Graphs Group Theory and Generalizations Lattices Mathematics Mathematics and Statistics Order Ordered Algebraic Structures Random walk Trees (mathematics) 05C10 05C50 Laplacian spectrum Algebraic connectivity Token graph Binomial matrix 05C15
ISSN:	0925-9899, 1572-9192
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!