Generalized spectral characterization of signed trees

DOI10.37236/12423MaRDI QIDQ6987874zbMATH OpenFDO

Authors Yizhe Ji, Wei Wang, Hao Zhang

Publication date 6 May 2025

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.37236/12423

zbMATH Keywords

signed graphspectraspectral graphstrees

Mathematics Subject Classification ID

Signed and weighted graphs (05C22) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Review text

The spectra of graphs encode a lot of combinatorial information about the given graphs. A major unsolved question in spectral graph theory is: ``What kinds of graphs are determined (up to isomorphism) by their spectrum (DS for short)? This paper contains good information on DS.\N\NThis article rigorously extends spectral characterization principles to the domain of signed graphs, particularly trees. The authors prove that if a tree's characteristic polynomial is irreducible over the rationals and satisfies certain arithmetic conditions (involving the discriminant), then all its signed versions are uniquely determined by their generalized spectrum.\N\NThis generalizes earlier spectral characterizations from unsigned to signed trees, using deep connections between graph spectra and number theory. The paper is useful to graph spectra and number theory researchers.

Cites work

• A note on cospectral graphs
• A simple arithmetic criterion for graphs being determined by their generalized spectra
• A sufficient condition for a family of graphs being determined by their generalized spectra
• A uniqueness theorem on matrices and reconstruction
• Can One Hear the Shape of a Drum?
• Constructing cospectral graphs
• Controllable subsets in graphs
• Developments on spectral characterizations of graphs
• Generalized spectral characterization of graphs revisited
• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• scientific article; zbMATH DE number 1703931 (Why is no real title available?)
• scientific article; zbMATH DE number 3225111 (Why is no real title available?)
• scientific article; zbMATH DE number 3411062 (Why is no real title available?)
• On hearing the shape of a drum
• Open problems in the spectral theory of signed graphs
• Riemannian coverings and isospectral manifolds
• Signed graphs
• Spectra of graphs
• Spectral characterizations of lollipop graphs
• Spektren endlicher Grafen
• Which graphs are determined by their spectrum?

Cited in

(4)

• The spectral reconstruction problem revisited
• Generalized spectral characterization of signed bipartite graphs
• A family of graphs that are DGS but not DS
• Primary decomposition theorem and generalized spectral characterization of graphs

This page was built for publication: Generalized spectral characterization of signed trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6987874)