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

zbMATH Open1323.05083MaRDI QIDQ3448176FDOQ3448176

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

Publication date: 23 October 2015

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

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

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)

Cited In (13)

• Coalescing Fiedler and core vertices.
• On the spectral invariants of symmetric matrices with applications in the spectral graph theory
• On the multiplicity of the adjacency eigenvalues of graphs
• On dynamic network security: a random decentering algorithm on graphs
• Eigenvalue location for chain graphs
• 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
• Vertex types in some lexicographic products of graphs
• Classification of vertices and edges with respect to the geometric multiplicity of an eigenvalue in a matrix, with a given graph, over a field
• Line graphs of complex unit gain graphs with least eigenvalue \(-2\)
• Vertex types in threshold and chain graphs
• Graphs with least eigenvalue \(-2\): ten years on
• Title not available (Why is that?)
• Parter vertices and generalization of the downer branch mechanism in the general setting

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)