The characteristic polynomials of modified graphs

DOI10.1016/0166-218X(96)85159-6MaRDI QIDQ1917341zbMATH OpenOpenAlexFDO

Authors P. Rowlinson

Publication date 7 July 1996

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0166-218x(96)85159-6

zbMATH Keywords

characteristic polynomial

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Review text

The paper is a survey on the relation between the characteristic polynomial of a graph and its modifications. It updates earlier papers by the same author on a similar subject, see the author [Graph perturbations, Surveys in combinatorics, Proc. 13th Br. Comb. Conf., Guildford/UK 1991, Lond. Math. Soc. Lect. Note Ser. 166, 187-219 (1991; Zbl 0738.05058)] and the author [Eutactic stars and graph spectra, IMA Vol. Math. Appl. 50, 153-164 (1993; Zbl 0789.05066)].

Recommendations

• scientific article; zbMATH DE number 4051682
• Graphs determined by their generalized characteristic polynomials
• scientific article; zbMATH DE number 165464
• Characteristic polynomials of some graph coverings
• Chordal graphs and the characteristic polynomial
• On the generalized characteristic polynomial of a graph.
• The conjugate characteristic polynomial of some compound graphs
• On conjugate characteristic polynomial of a graph
• The characteristic polynomials of symmetric graphs
• scientific article; zbMATH DE number 2189819

Cites work

• A deletion-contraction algorithm for the characteristic polynomial of a multigraph
• A study of eigenspaces of graphs
• Constructing cospectral graphs
• Derived eigenvalues of symmetric matrices, with applications to distance geometry
• Developments in the theory of graph spectra
• scientific article; zbMATH DE number 4198035 (Why is no real title available?)
• scientific article; zbMATH DE number 3968632 (Why is no real title available?)
• scientific article; zbMATH DE number 3968633 (Why is no real title available?)
• scientific article; zbMATH DE number 3655975 (Why is no real title available?)
• scientific article; zbMATH DE number 3717357 (Why is no real title available?)
• scientific article; zbMATH DE number 3754742 (Why is no real title available?)
• scientific article; zbMATH DE number 17788 (Why is no real title available?)
• scientific article; zbMATH DE number 37832 (Why is no real title available?)
• scientific article; zbMATH DE number 3482387 (Why is no real title available?)
• scientific article; zbMATH DE number 3606506 (Why is no real title available?)
• scientific article; zbMATH DE number 510845 (Why is no real title available?)
• scientific article; zbMATH DE number 220729 (Why is no real title available?)
• scientific article; zbMATH DE number 3805590 (Why is no real title available?)
• On the index of tricyclic Hamiltonian graphs
• On the power of a perturbation for testing non-isomorphism of graphs
• Spectral conditions for the reconstructibility of a graph
• Walk Generating Functions, Christoffel-Darboux Identities and the Adjacency Matrix of a Graph

Cited in

(9)

• Which graphs are determined by their spectrum?
• Construction of cospectral graphs
• A characteristic polynomial for rooted mixed graphs
• A formalism for evaluating analytically the cross-correlation structure of a firing-rate network model
• The conjugate characteristic polynomial of some compound graphs
• Spectra of Extended Double Cover Graphs
• scientific article; zbMATH DE number 167520 (Why is no real title available?)
• On perturbations of almost distance-regular graphs
• Constructions of isospectral circulant graphs

This page was built for publication: The characteristic polynomials of modified graphs

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