Abstract
Let G be a multigraph with loops, and let e be an edge in G.
Let H be the multigraph obtained by contracting along the edge e.
Let l_G and l_H be the largest eigenvalues of G and H respectively.
A characterisation theorem is given of precisely when l_H<l_G, l_H = l_G, or l_H>l_G.
In the case where H happens to be a simple graph, then so is G, and the theorem subsumes those of Hoffman-Smith and Gumbrell for subdivision of edges or splitting of vertices of a graph.
Original language | English |
---|---|
Pages (from-to) | 339-349 |
Number of pages | 11 |
Journal | Linear Algebra and Its Applications |
Volume | 557 |
Early online date | 30 Jul 2018 |
DOIs | |
Publication status | Published - 15 Nov 2018 |