Complements of coalescing sets

arXiv2209.03492MaRDI QIDQ6410063FDOQ6410063

Authors: Steve Butler, Elena D'Avanzo, Rachel Heikkinen, Joel Jeffries, Alyssa Kruczek, Harper Niergarth 

Publication date: 7 September 2022

Abstract: We consider matrices of the form $qD+A$, with $D$ being the diagonal matrix of degrees, $A$ being the adjacency matrix, and $q$ a fixed value. Given a graph $H$ and $BsubseteqV(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)setminus{B}_1)$ and $(H_2,V(H_2)setminus{B}_2)$ will also always be cospectral for any possible rooted graph $G$.

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

This page was built for publication: Complements of coalescing sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6410063)