On the Spectral Characterization of Starlike Trees Based on Signed Graphs

A signed graph is determined by its adjacency spectrum (resp., Laplacian spectrum) if there is no other non-switching isomorphic signed graph having the same adjacency spectrum (resp., Laplacian spectrum). In particular, a starlike tree can also be interpreted as a signed graph. Oboudi [On the eigenvalues and spectral radius of starlike trees, Aequationes Math. 92 (2018) 683–694] characterized all starlike trees whose adjacency eigenvalues are all in the interval [Formula: see text], which are [Formula: see text], [Formula: see text], [Formula: see text] and [Formula: see text] for [Formula: see text]. In this paper, our focus is the problem of spectral determination of them. We prove that [Formula: see text], [Formula: see text], [Formula: see text] and [Formula: see text] for [Formula: see text] are determined by their adjacency spectra, and characterize all signed graphs which are non-switching isomorphic and adjacency cospectral with [Formula: see text] for other cases. Further, we show that [Formula: see text], [Formula: see text], [Formula: see text] and [Formula: see text] for [Formula: see text] are determined by their Laplacian spectra, and we characterize all signed graphs which are non-switching isomorphic and Laplacian cospectral to [Formula: see text].

Authors

Institutions

Publication Details

Journal
Algebra Colloquium
Published
2026-02-27
DOI
https://doi.org/10.1142/s1005386726000167
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

On the Spectral Characterization of Starlike Trees Based on Signed Graphs

D. M. Li, Shiqi Zhou
Algebra Colloquium
Graph theory and applications
article

On the Spectral Characterization of Starlike Trees Based on Signed Graphs

D. M. Li, Shiqi Zhou
article en

Abstract

A signed graph is determined by its adjacency spectrum (resp., Laplacian spectrum) if there is no other non-switching isomorphic signed graph having the same adjacency spectrum (resp., Laplacian spectrum). In particular, a starlike tree can also be interpreted as a signed graph. Oboudi [On the eigenvalues and spectral radius of starlike trees, Aequationes Math. 92 (2018) 683–694] characterized all starlike trees whose adjacency eigenvalues are all in the interval [Formula: see text], which are [Formula: see text], [Formula: see text], [Formula: see text] and [Formula: see text] for [Formula: see text]. In this paper, our focus is the problem of spectral determination of them. We prove that [Formula: see text], [Formula: see text], [Formula: see text] and [Formula: see text] for [Formula: see text] are determined by their adjacency spectra, and characterize all signed graphs which are non-switching isomorphic and adjacency cospectral with [Formula: see text] for other cases. Further, we show that [Formula: see text], [Formula: see text], [Formula: see text] and [Formula: see text] for [Formula: see text] are determined by their Laplacian spectra, and we characterize all signed graphs which are non-switching isomorphic and Laplacian cospectral to [Formula: see text].

Algebra ColloquiumVol. 33(01)
Xinjiang University (CN)
Openalex Percentile: Top 37%
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.