Perturbations in a signed graph and its index

Zoran StaniĆ
2018 Discussiones Mathematicae Graph Theory  
In this paper we consider the behaviour of the largest eigenvalue (also called the index) of signed graphs under small perturbations like adding a vertex, adding an edge or changing the sign of an edge. We also give a partial ordering of signed cacti with common underlying graph by their indices and demonstrate a general method for obtaining lower and upper bounds for the index. Finally, we provide our computational results related to the generation of small signed graphs.
doi:10.7151/dmgt.2035 fatcat:yu2r7ox4brdqjjg4fygk77az24