Notes on upper bounds for the largest eigenvalue based on edge-decompositions of a signed graph

The adjacency matrix of a signed graph has +1 or -1 for adjacent vertices, depending on the sign of the connecting edge. According to this concept, an ordinary graph can be interpreted as a signed graph without negative edges. An edge-decomposition of a signed graph G_ is a partition of its edge set into (non-empty) subsets E1, E2, ..., Ek. Every subset Ei (1 < i < k) induces a subgraph of G_ obtained by keeping only the edges of Ei. Accordingly, a fixed edge-decomposition induces a decomposition of G_ into the corresponding subgraphs. This paper establishes some upper bounds for the largest eigenvalue of the adjacency matrix of a signed graph G_ expressed in terms of the largest eigenvalues of subgraphs induced by edge-decompositions. A particular attention is devoted to the socalled cycle decompositions, i.e., decompositions into signed cycles. It is proved that G_ has a cycle decomposition if and only if it is Eulerian. The upper bounds for the largest eigenvalue in terms of the largest eigenvalues of the corresponding cycles are obtained for regular signed graphs and Hamiltonian signed graphs. These bounds are interesting since all of them can easily be computed, as the largest eigenvalue of a signed cycle is equal to 2 if the product of its edge signs is positive, while otherwise it is 2cos & pi;j, where j stands for the length. Several examples are provided. The entire paper is related to some classical results in which the same approach is applied to ordinary graphs.