Generalized spectral characterization of rooted product graphs

DOI10.1080/03081087.2022.2098226MaRDI QIDQ6133764zbMATH OpenFDO

Authors Lihuan Mao, Wei Wang

Publication date 21 August 2023

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

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)

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

Cites work

• scientific article; zbMATH DE number 3482387 (Why is no real title available?)
• scientific article; zbMATH DE number 1930503 (Why is no real title available?)
• A new graph product and its spectrum
• A new method for constructing graphs determined by their generalized spectrum
• 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
• An excluding algorithm for testing whether a family of graphs are determined by their generalized spectra
• Developments on spectral characterizations of graphs
• Generalized spectral characterization of graphs revisited
• Graphs with at most one generalized cospectral mate
• New families of graphs determined by their generalized spectrum
• Smith normal form and the generalized spectral characterization of graphs
• Which graphs are determined by their spectrum?

Cited in

(7)

• 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
• A new method for constructing graphs determined by their generalized spectrum
• Spectra of \(M\)-edge rooted product of graphs
• On the determinant of the \(Q\)-walk matrix of rooted product with a path
• Spectra of \(M\)-rooted product of graphs
• Some results on graph products determined by their spectra

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)