Cospectral Graphs and Digraphs

DOI10.1112/BLMS/3.3.321zbMATH Open0224.05125OpenAlexW2090206300MaRDI QIDQ5629664FDOQ5629664

Authors: Clarence C. King, Abbe Mowshowitz, Ronald C. Read, Frank Harary 

Publication date: 1971

Published in: Bulletin of the London Mathematical Society (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/2027.42/135469

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Directed graphs (digraphs), tournaments (05C20)

Cited In (35)

• Cospectral graphs and digraphs with given automorphism group
• Characterizing properties of permanental polynomials of lollipop graphs
• Per-spectral characterizations of graphs with extremal per-nullity
• A reduction formula for the characteristic polynomial of hypergraph with pendant edges
• A note on cospectral graphs
• Permanental polynomials of graphs
• Per-spectral characterizations of some bipartite graphs
• Spectral characterization of multicone graphs
• A survey of the theory of hypercube graphs
• A new algorithm for digraph isomorphism
• An introduction to matching polynomials
• On the characterizing properties of the permanental polynomials of graphs
• On the power of a perturbation for testing non-isomorphism of graphs
• Some further development on the eigensystem approach for graph isomorphism detection
• On the spectrum of a complete multipartite graph
• Construction of cospectral graphs
• Evaluation of the characteristic polynomial of a graph
• On a class of polynomials obtained from the circuits in a graph and its application to characteristic polynomials of graphs
• On some counting polynomials in chemistry
• Complementarity spectrum of digraphs
• Spectral radii of friendship graphs and their connected induced subgraphs
• Spectra of digraphs
• Digraphs with real and Gaussian spectra
• Spectra of coronae
• Factoring distance matrix polynomials
• Per-spectral characterizations of some edge-deleted subgraphs of a complete graph
• On irreducible endospectral graphs
• The characteristic polynomial of a graph
• On the characteristic polynomial of homeomorphic images of a graph
• On the spectral determinations of the connected multicone graphs
• Extremal problems involving the two largest complementarity eigenvalues of a graph
• On the Characteristic Equations of the Characteristic Polynomial
• The spectra of digraphs with Morita equivalent \(C^\ast\)-algebras
• Per-spectral characterizations of bicyclic networks
• Computing the characteristic polynomial of a tree

This page was built for publication: Cospectral Graphs and Digraphs

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