Walk Generating Functions, Christoffel-Darboux Identities and the Adjacency Matrix of a Graph
From MaRDI portal
Publication:4291182
DOI10.1017/S0963548300000043zbMath0793.05096MaRDI QIDQ4291182
Publication date: 10 August 1994
Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)
generating functions; characteristic polynomial; adjacency matrix; reconstructibility; Christoffel-Darboux identity
05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)
05C60: Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.)
Related Items
On perturbations of almost distance-regular graphs, The characteristic polynomials of modified graphs
Cites Work