On the displacement of eigenvalues when removing a twin vertex

DOI10.7151/dmgt.2274zbMath1433.05187arXiv1904.05670OpenAlexW2940444477WikidataQ126533529 ScholiaQ126533529MaRDI QIDQ2295997

Irene Sciriha, Johann A. Briffa

Publication date: 17 February 2020

Published in: Discussiones Mathematicae. Graph Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1904.05670

zbMATH Keywords

eigenvaluesperturbationsthreshold graphnested split graphduplicate and co-duplicate vertices

Mathematics Subject Classification ID

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

Related Items (3)

Strong Cospectrality and Twin Vertices in Weighted Graphs ⋮ Covering automorphisms and some eigenvalues of a graph ⋮ Nullspace vertex partition in graphs

Cites Work

• Another form of the transmission function
• On the spectrum of threshold graphs
• The spectral approach to determining the number of walks in a graph
• Co-cliques and star complements in extremal strongly regular graphs
• Some spectral properties of cographs
• Fast algorithms for indices of nested split graphs approximating real complex networks
• Interlacing eigenvalues and graphs
• Rank one perturbation and its application to the laplacian spectrum of a graph^∗
• Interlacing–extremal graphs
• More about singular line graphs of trees
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On the displacement of eigenvalues when removing a twin vertex