Please use this identifier to cite or link to this item:
https://www.um.edu.mt/library/oar/handle/123456789/65153
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Briffa, Johann A. | - |
dc.contributor.author | Sciriha, Irene | - |
dc.date.accessioned | 2020-12-03T10:03:54Z | - |
dc.date.available | 2020-12-03T10:03:54Z | - |
dc.date.issued | 2020 | - |
dc.identifier.citation | Briffa, J. A., & Sciriha, I. (2020). On the displacement of eigenvalues when removing a twin vertex. Discussiones Mathematicae Graph Theory, 40(2), 435-450. | en_GB |
dc.identifier.uri | https://www.um.edu.mt/library/oar/handle/123456789/65153 | - |
dc.description.abstract | Twin vertices of a graph have the same open neighbourhood. If they are not adjacent, then they are called duplicates and contribute the eigenvalue zero to the adjacency matrix. Otherwise they are termed co-duplicates, when they contribute −1 as an eigenvalue of the adjacency matrix. On removing a twin vertex from a graph, the spectrum of the adjacency matrix does not only lose the eigenvalue 0 or −1. The perturbation sends a rippling effect to the spectrum. The simple eigenvalues are displaced. We obtain a closed formula for the characteristic polynomial of a graph with twin vertices in terms of two polynomials associated with the perturbed graph. These are used to obtain estimates of the displacements in the spectrum caused by the perturbation. | en_GB |
dc.language.iso | en | en_GB |
dc.publisher | Technical University Zielona Gora. Institute of Mathematics | en_GB |
dc.rights | info:eu-repo/semantics/openAccess | en_GB |
dc.subject | Graph theory | en_GB |
dc.subject | Mathematics | en_GB |
dc.subject | Eigenvalues | en_GB |
dc.subject | Threshold logic | en_GB |
dc.title | On the displacement of eigenvalues when removing a twin vertex | en_GB |
dc.type | article | en_GB |
dc.rights.holder | The copyright of this work belongs to the author(s)/publisher. The rights of this work are as defined by the appropriate Copyright Legislation or as modified by any successive legislation. Users may access this work and can make use of the information contained in accordance with the Copyright Legislation provided that the author must be properly acknowledged. Further distribution or reproduction in any format is prohibited without the prior permission of the copyright holder. | en_GB |
dc.description.reviewed | peer-reviewed | en_GB |
dc.identifier.doi | 10.7151/dmgt.2274 | - |
dc.publication.title | Discussiones Mathematicae Graph Theory | en_GB |
Appears in Collections: | Scholarly Works - FacSciMat |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
DMGT-2274Dups.pdf | 540.07 kB | Adobe PDF | View/Open |
Items in OAR@UM are protected by copyright, with all rights reserved, unless otherwise indicated.