Matrix Theory and AlgorithmsGraph theory and applicationsMathematical functions and polynomials

Miriam Abdón, Alexander Farrugia

2026.1.1Applicable Analysis and Discrete Mathematics

DOI: 10.2298/aadm250715014a

Abstract

The adjugate matrix adj(G, x) of a simple graph G having adjacency matrix A is the adjugate of xI ? A. In this paper, we prove two new results on adj(G, x), one of which is a more general version of Jacobi?s theorem that is in terms of the characteristic polynomials of G and those of the vertex-deleted subgraphs G ? u, G ? v and G ? u ? v. These two results on adj(G, x) are used to present several necessary and sufficient conditions for G to keep its original characteristic polynomial after performing an edge rotation.

Citation format

ABDÓN, Miriam; FARRUGIA, Alexander. New results on the adjugate matrix applied to graphs with a rotated edge. Applicable Analysis and Discrete Mathematics, 2026: 14.