1 research outputs found

    A note on the main eigenvalues of signed graphs

    Full text link
    A signed graph GΟƒG^{\sigma} consists of the underlying graph GG and a function Οƒ\sigma defined on its edge set E(G)E(G), Οƒ:E(G)β†’{+1,βˆ’1}\sigma:E(G)\to\{+1,-1\}. Let A(GΟƒ)A(G^{\sigma}) be the adjacency matrix of GΟƒG^{\sigma}. An eigenvalue of A(GΟƒ)A(G^{\sigma}) is called a main eigenvalue if it has an eigenvector the sum of whose entries is not equal to zero. Akbari et al. [Linear Algebra Appl. 614(2021)270-278] proposed the conjecture that there exists a switching Οƒ\sigma such that all eigenvalues of A(GΟƒ)A(G^{\sigma}) are main where Gβ‰ K2,K4\{e}G\neq K_{2},K_{4}\backslash\{e\}. Let Sn,rS_{n,r} be the graph obtained from the complete graph Knβˆ’rK_{n-r} by attaching rr pendent edges at some vertex of Knβˆ’rK_{n-r}. We show this conjecture holds for the graph Sn,rS_{n,r} and for the complete multipartite graph
    corecore