Complements of coalescing sets

Publication date 7 September 2022

Abstract: We consider matrices of the form

q D + A

, with

D

being the diagonal matrix of degrees,

A

being the adjacency matrix, and

q

a fixed value. Given a graph

H

and

B s u b s e t e q V (G)

, which we call a coalescent pair

(H, B)

, we derive a formula for the characteristic polynomial where a copy of same rooted graph

G

is attached by the root to emph{each} vertex of

B

. Moreover, we establish if

(H_{1}, B_{1})

and

(H_{2}, B_{2})

are two coalescent pairs which are cospectral for any possible rooted graph

G

, then

(H_{1}, V (H_{1}) s e t m i n u s B_{1})

and

(H_{2}, V (H_{2}) s e t m i n u s B_{2})

will also always be cospectral for any possible rooted graph

G

.

This page was built for publication: Complements of coalescing sets