Perturbations in a Signed Graph and its Index

Abstract

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.

Keywords

• signed graph
• switching equivalence
• index
• computer search
• 05c50
• 05c30
• 65f15