Journal
APPLIED MATHEMATICS AND COMPUTATION
Volume 423, Issue -, Pages -Publisher
ELSEVIER SCIENCE INC
DOI: 10.1016/j.amc.2022.127014
Keywords
Signed graph; Adjacency matrix; Main eigenvalue; Switching
Categories
Funding
- National Nature Science Foundation of China [11871040]
Ask authors/readers for more resources
This paper proves that there exists a switching operation in certain classes of graphs, such that all eigenvalues of the resulting signed graph are main eigenvalues.
Let G be a graph. For a subset X of V(G), the switching sigma of G is the signed graph G(sigma) obtained from G by reversing the signs of all edges between X and V(G) \ X. Let A(G(sigma)) be the adjacency matrix of G(sigma). An eigenvalue of A(G(sigma)) is called a main eigenvalue if it has an eigenvector the sum of whose entries is not equal to zero. Let S-n,S-k be the graph obtained from the complete graph Kn-r by attaching r pendent edges at some vertex of Kn-r. In this paper we prove that there exists a switching sigma such that all eigenvalues of G(sigma) are main when G is a complete multipartite graph, or G is a harmonic tree, or G is a S-n,S-k. These results partly confirm a conjecture of Akbari et al. (c) 2022 Elsevier Inc. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available