On the multiplicities of eigenvalues of graphs and their vertex deleted subgraphs: old and new results

MaRDI QIDQ3448176zbMATH OpenFDO

Authors Milica Andelić, Dejan Živković, Slobodan K. Simić, C. M.da Fonseca

Publication date 23 October 2015

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

Kronecker productadjacency matrixmultiplicitycut vertexdowner vertexparter vertexneutral vertex

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Signed and weighted graphs (05C22)

Recommendations

• The change in multiplicity of an eigenvalue due to adding or removing edges
• Vertex types in some lexicographic products of graphs
• Change in vertex status after removal of another vertex in the general setting
• The effect of removing a 2-downer edge or a cut 2-downer edge triangle for an eigenvalue

Cited in

(12)

• Graphs with least eigenvalue \(-2\): ten years on
• Eigenvalue location for chain graphs
• Parter vertices and generalization of the downer branch mechanism in the general setting
• Classification of vertices and edges with respect to the geometric multiplicity of an eigenvalue in a matrix, with a given graph, over a field
• On the change of the Jordan form under the transition from the adjacency matrix of a vertex-transitive digraph to its principal submatrix of co-order one
• Line graphs of complex unit gain graphs with least eigenvalue \(-2\)
• Coalescing Fiedler and core vertices.
• scientific article; zbMATH DE number 5947262 (Why is no real title available?)
• On dynamic network security: a random decentering algorithm on graphs
• Vertex types in some lexicographic products of graphs
• Vertex types in threshold and chain graphs
• On the spectral invariants of symmetric matrices with applications in the spectral graph theory

This page was built for publication: On the multiplicities of eigenvalues of graphs and their vertex deleted subgraphs: old and new results

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