Generalized spectral characterization of rooted product graphs

DOI10.1080/03081087.2022.2098226zbMATH Open1519.05157MaRDI QIDQ6133764FDOQ6133764

Lihuan Mao, Wei Wang

Publication date: 21 August 2023

Published in: Linear and Multilinear Algebra (Search for Journal in Brave)

Recommendations

• A new method for constructing graphs determined by their generalized spectrum
• Generalized spectral characterization of graphs revisited
• A remark on the generalized spectral characterization of the disjoint union of graphs
• A simple arithmetic criterion for graphs being determined by their generalized spectra
• An improved condition for a graph to be determined by its generalized spectrum

zbMATH Keywords

graph spectrarooted product graphgeneralized spectral characterization

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph operations (line graphs, products, etc.) (05C76)

Cites Work

• Developments on spectral characterizations of graphs
• Which graphs are determined by their spectrum?
• A sufficient condition for a family of graphs being determined by their generalized spectra
• A new graph product and its spectrum
• Title not available (Why is that?)
• Title not available (Why is that?)
• New families of graphs determined by their generalized spectrum
• A new method for constructing graphs determined by their generalized spectrum
• A simple arithmetic criterion for graphs being determined by their generalized spectra
• Generalized spectral characterization of graphs revisited
• An excluding algorithm for testing whether a family of graphs are determined by their generalized spectra
• Smith normal form and the generalized spectral characterization of graphs
• Graphs with at most one generalized cospectral mate

Cited In (4)

• Proof of a conjecture on the determinant of the walk matrix of rooted product with a path
• Construction of graphs with distinct \(A_\alpha \)-eigenvalues
• On the determinant of the \(Q\)-walk matrix of rooted product with a path
• Spectra of \(M\)-edge rooted product of graphs

This page was built for publication: Generalized spectral characterization of rooted product graphs

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