Let G be a group. The intersection graph of G, denoted by Γ(G), is the graph whose vertex set is the set of all nontrivial proper subgroups of G and two distinct vertices H and K are adjacent if and only if H ∩ K ≠ 1. In this paper, we show that the girth of Γ(G) is contained in the set {3, ∞}. We characterize all solvable groups whose intersection graphs are triangle-free. Moreover, we show that if G is finite and Γ(G) is triangle-free, then G is solvable. Also, we prove that if Γ(G) is a triangle-free graph, then it is a disjoint union of some stars. Among other results, we classify all abelian groups whose intersection graphs are complete. Finally, we study the intersection graphs of cyclic groups.

No abstract

No abstract

Let Γ = (G, σ) be a signed graph, where G is the underlying simple graph and σ : E(G) −→ {−, +} is the sign function on the edges of G. The adjacency matrix of a signed graph has −1 or +1 for adjacent vertices, depending on the sign of the edges. It was conjectured that if Γ is a signed complete graph of order n with k negative edges, k < n − 1 and Γ has maximum index, then negative edges form K 1,k . In this paper, we prove this conjecture if we confine ourselves to all signed complete graphs of order n whose negative edges form a tree of order k + 1. A [1, 2]-subgraph of G is a graph whose components are paths and cycles. Let Γ be a signed complete graph whose negative edges form a [1, 2]-subgraph. We show that the eigenvalues of Γ satisfy the following inequalities:−5 ≤ λ n ≤ · · · ≤ λ 2 ≤ 3.

No abstract