Walk Generating Functions, Christoffel-Darboux Identities and the Adjacency Matrix of a Graph

DOI10.1017/S0963548300000043zbMath0793.05096OpenAlexW2039274032MaRDI QIDQ4291182

Chris D. Godsil

Publication date: 10 August 1994

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1017/s0963548300000043

zbMATH Keywords

generating functionscharacteristic polynomialadjacency matrixreconstructibilityChristoffel-Darboux identity

Mathematics Subject Classification ID

Related Items (2)

The characteristic polynomials of modified graphs ⋮ On perturbations of almost distance-regular graphs

Cites Work

• An eigenvector condition for reconstructibility
• Spectral conditions for the reconstructibility of a graph
• The electronic structure of conjugated systems I. General theory

This page was built for publication: Walk Generating Functions, Christoffel-Darboux Identities and the Adjacency Matrix of a Graph