3
$\begingroup$

We know (e.g. [Godsil, Royle: Algebraic Graph Theory, Lemma 13.2.3]) that any cofactor of the Laplacian matrix of a graph is constant, and is equal to the number of spanning trees of the graph. How do the cofactors change if I just add a diagonal matrix to the Laplacian matrix?

Any help would be greatly appreciated.

$\endgroup$
1
  • 1
    $\begingroup$ To point out an obvious thing: because of (Laplacian) + (diagonalmatrix with the negated vertex degrees on the diagonal) = (-adjacencymatrix), and since the cofactors of (-adjacencymatrix) equal the cofactors of the adjacencymatrix itself, this question is at least as difficult as asking: What can appreciably be said in general about cofactors of adjacency matrices of undirected graphs? This seems difficult and not to have been done. $\endgroup$ Aug 18, 2017 at 17:33

1 Answer 1

1
$\begingroup$

You might want to take a look at:

Bapat, R.B.; Lal, A.K.; Pati, S., A formula for all minors of the adjacency matrix and an application, Spec. Matrices 2, No. 1, 89-98 (2014). ZBL1291.05117.

which at least addresses the Peter Heinig comment.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.