C. Dalfó

activity

20122026

most citedOn almost distance-regular graphs

55 citations · 103 across the 30 of their papers we have counts for

collaborators

Showing math.COShow all

33 papers · 1 filter

math.CO2026

On the Spectra of Generalized Token Graphs of Stars

Cristina Dalfó, Miquel Àngel Fiol, Berenice Martínez-Barona +1

In the generalization of token graphs (or supertoken graphs), the vertices of a $k$ -token graph of a graph $G$ correspond to $k$ distinguishable or indistinguishable tokens placed…

math.CO2026

The Algebraic Connectivity and Laplacian Spectral Radius of Token Graphs

Xiaodi Song, Cristina Dalfó, Miquel Àngel Fiol +1

For a graph $G = (V, E)$ of order $n$ and an integer $k$ between $1$ and $⌊ \frac{n}{2} ⌋$ , its token graph $F_{k} (G)$ is the graph whose vertices consist of the $\binom{n}{k}…

math.CO2024

Structural and Spectral Properties of Chordal Ring, Multi-ring and Mixed Graphs

M. A. Reyes, C. Dalfó, M. A. Fiol

The chordal ring (CR) graphs are a well-known family of graphs used to model some interconnection networks for computer systems in which all nodes are in a cycle. Generalizing the…

math.CO2024

On bipartite biregular large graphs

G. Araujo-Pardo, C. Dalfó, M. A. Fiol +1

A bipartite graph $G = (V, E)$ with $V = V_{1} \cup V_{2}$ is biregular if all the vertices of each stable set, $V_{1}$ and $V_{2}$ , have the same degree, $r$ and $s$ , respectively. This paper s…

math.CO2024

Token graphs of Cayley graphs as lifts

C. Dalfó, M. A. Fiol, S. Pavlíková +1

This paper describes a general method for representing $k$ -token graphs of Cayley graphs as lifts of voltage graphs. This allows us to construct line graphs of circulant graphs and…

math.CO2020★ 1 cited

On the Laplacian spectra of token graphs

C. Dalfó, F. Duque, R. Fabila-Monroy +4

We study the Laplacian spectrum of token graphs, also called symmetric powers of graphs. The $k$ -token graph $F_{k} (G)$ of a graph $G$ is the graph whose vertices are the $k$ -subsets…