Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4599193 | Linear Algebra and its Applications | 2015 | 20 Pages |
Abstract
Let G be a simple graph with the adjacency matrix A(G)A(G). A well-known result of Cvetković and Gutman states that removing a pendant vertex and its neighbour, does not change the nullity of the graph. We generalize this theorem and some other theorems similar to it for an arbitrary eigenvalue of a graph. Also, for an arbitrary eigenvalue λ, we use a corresponding star set to delete some subgraphs and to determine the multiplicity of λ . We use star sets to find some Parter–Wiener vertices, in trees. We state our results for real symmetric matrices (and so for weighted graphs) and as a corollary we use them for simple graphs. Furthermore, we use these methods to obtain some results for λ=0,±1λ=0,±1.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
Asghar Bahmani, Dariush Kiani,