Walk Generating Functions, Christoffel-Darboux Identities and the Adjacency Matrix of a Graph
1992 ◽
Vol 1
(1)
◽
pp. 13-25
◽
Keyword(s):
In this work we show that that many of the basic results concerning the theory of the characteristic polynomial of a graph can be derived as easy consequences of a determinantal identity due to Jacobi. As well as improving known results, we are also able to derive a number of new ones. A combinatorial interpretation of the Christoffel-Darboux identity from the theory of orthogonal polynomials is also presented. Finally, we extend some work of Tutte on the reconstructibility of graphs with irreducible characteristic polynomials.
2019 ◽
Vol 168
(3)
◽
pp. 505-518
Keyword(s):
1980 ◽
Vol 2
(4)
◽
pp. 349-351
◽
2021 ◽
Vol 1836
(1)
◽
pp. 012001