Signed spectral Tura\'{n} type theorems
Abstract
A signed graph is a graph where the function assigns either or to each edge of the simple graph . The adjacency matrix of , denoted by , is defined canonically. In a recent paper, Wang et al. extended the eigenvalue bounds of Hoffman and Cvetkovi\'{c} for the signed graphs. They proposed an open problem related to the balanced clique number and the largest eigenvalue of a signed graph. We solve a strengthened version of this open problem. As a byproduct, we give alternate proofs for some of the known classical bounds for the least eigenvalues of the unsigned graphs. We extend the Tur\'{a}n's inequality for the signed graphs. Besides, we study the Bollob\'{a}s and Nikiforov conjecture for the signed graphs and show that the conjecture need not be true for the signed graphs. Nevertheless, the conjecture holds for signed graphs under some assumptions. Finally, we study some of the relationships between the number of signed walks and the largest eigenvalue of a signed graph.
Cite
@article{arxiv.2204.09870,
title = {Signed spectral Tura\'{n} type theorems},
author = {M. Rajesh Kannan and Shivaramakrishna Pragada},
journal= {arXiv preprint arXiv:2204.09870},
year = {2023}
}
Comments
Updated version. Title is changed. Typos are fixed