The characteristic polynomials of modified graphs
type: Item
instance of: scholarly article
title: The characteristic polynomials of modified graphs
zbMATH Open document ID: 0851.05076
DOI: 10.1016/0166-218X(96)85159-6
author: P. Rowlinson
published in: Discrete Applied Mathematics
publication date: 1996-07-07T00:00:00Z
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)].
Mathematics Subject Classification ID: 05C50
zbMATH DE Number: 897427
zbMATH Keywords: characteristic polynomial
reviewed by: Vladimir D. Tonchev
MaRDI profile type: Publication
cites work: On the index of tricyclic Hamiltonian graphs
cites work: Developments in the theory of graph spectra
cites work: Q3907599
cites work: Q3348007
cites work: A study of eigenspaces of graphs
cites work: Walk Generating Functions, Christoffel-Darboux Identities and the Adjacency Matrix of a Graph
cites work: Spectral conditions for the reconstructibility of a graph
cites work: Constructing cospectral graphs
cites work: Q3735742
cites work: Q3735740
cites work: Q4749864
cites work: Derived eigenvalues of symmetric matrices, with applications to distance geometry
cites work: On the power of a perturbation for testing non-isomorphism of graphs
cites work: A deletion-contraction algorithm for the characteristic polynomial of a multigraph
cites work: Q3990205
cites work: Q3975131
cites work: Q4696392
cites work: Q4281313
cites work: Q4065581
cites work: Q3855207
cites work: Q3937441
cites work: Q4172091
full work available at URL: 0166-218x(96)85159-6
OpenAlex ID: W2091951870
Recommended article: Q3788054
Recommended article: Graphs determined by their generalized characteristic polynomials
Recommended article: Q4033253
Recommended article: Characteristic polynomials of some graph coverings
Recommended article: Chordal graphs and the characteristic polynomial
Recommended article: Q5033137
Recommended article: The conjugate characteristic polynomial of some compound graphs
Recommended article: On conjugate characteristic polynomial of a graph
Recommended article: The characteristic polynomials of symmetric graphs
Recommended article: Q5463077
description: scientific article; zbMATH DE number 897427