Graphs status unique in connected graphs

The status of a vertex in a graph is the sum of the distances between that vertex and all other vertices. The status sequence of a graph is the list of the statuses of all vertices arranged in nondecreasing order. It is well-known that nonisomorphic graphs may have the same status sequence. Let F be a family of graphs. A graph G is said to be status unique in F if G is a graph of F and G is uniquely determined in F by its status sequence. A spider is a tree in which exactly one vertex has degree exceeding two. A weakly status injective tree is a tree in which any two vertices with the same status have degree one. Previous studies have shown that both spiders and weakly status injective trees are status unique in the family of all trees. This study presents several types of graphs that are status unique in the family of all connected graphs.

Authors

Institutions

Publication Details

Journal
Discrete Applied Mathematics
Published
2026-10-05
DOI
https://doi.org/10.1016/j.dam.2026.09.025
Primary Topic
Graph theory and applications
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Graphs status unique in connected graphs

Jen-Ling Shang
Discrete Applied Mathematics
Graph theory and applications
article

Graphs status unique in connected graphs

Jen-Ling Shang
article en

Abstract

The status of a vertex in a graph is the sum of the distances between that vertex and all other vertices. The status sequence of a graph is the list of the statuses of all vertices arranged in nondecreasing order. It is well-known that nonisomorphic graphs may have the same status sequence. Let F be a family of graphs. A graph G is said to be status unique in F if G is a graph of F and G is uniquely determined in F by its status sequence. A spider is a tree in which exactly one vertex has degree exceeding two. A weakly status injective tree is a tree in which any two vertices with the same status have degree one. Previous studies have shown that both spiders and weakly status injective trees are status unique in the family of all trees. This study presents several types of graphs that are status unique in the family of all connected graphs.

Discrete Applied MathematicsVol. 395
Kainan University (TW)
Openalex Percentile: Top 6%
Graph theory and applications
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.