New results in vertex sedentariness

A vertex in a graph is said to be sedentary if a quantum state assigned to that vertex tends to stay on that vertex. Using the direct product, join, and blow-up operations, we construct new infinite families of graphs with sedentary vertices. We prove our main result, which states that a vertex with a twin is either sedentary or admits pretty good state transfer with its twin. In contrast, we provide infinite families of graphs containing vertices with no twins that are neither sedentary nor involved in pretty good state transfer. Using our main result, we completely characterize twin vertices that are sedentary and provide improved bounds on their sedentariness. This allows us to construct an infinite family of trees with maximum degree three that admit vertex sedentariness. We also determine all complete bipartite graphs and threshold graphs that contain sedentary vertices relative to the Laplacian matrix.

Authors

Institutions

Publication Details

Journal
Discrete Mathematics
Published
2025-12-22
DOI
https://doi.org/10.1016/j.disc.2025.114959
Primary Topic
Quantum Computing Algorithms and Architecture
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

New results in vertex sedentariness

Hermie Monterde
Discrete Mathematics
Quantum Computing Algorithms and Architecture
article

New results in vertex sedentariness

Hermie Monterde
article en

Abstract

A vertex in a graph is said to be sedentary if a quantum state assigned to that vertex tends to stay on that vertex. Using the direct product, join, and blow-up operations, we construct new infinite families of graphs with sedentary vertices. We prove our main result, which states that a vertex with a twin is either sedentary or admits pretty good state transfer with its twin. In contrast, we provide infinite families of graphs containing vertices with no twins that are neither sedentary nor involved in pretty good state transfer. Using our main result, we completely characterize twin vertices that are sedentary and provide improved bounds on their sedentariness. This allows us to construct an infinite family of trees with maximum degree three that admit vertex sedentariness. We also determine all complete bipartite graphs and threshold graphs that contain sedentary vertices relative to the Laplacian matrix.

Discrete MathematicsVol. 349(4)
University of Manitoba (CA)
Openalex Percentile: Top 19%
Quantum Computing Algorithms and Architecture
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.