The intersection graph of a group
2015 ◽
Vol 14
(05)
◽
pp. 1550065
◽
Keyword(s):
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.
2005 ◽
Vol DMTCS Proceedings vol. AE,...
(Proceedings)
◽
Keyword(s):
Keyword(s):
2013 ◽
Vol 12
(04)
◽
pp. 1250200
◽
Keyword(s):
Keyword(s):
2016 ◽
Vol 15
(03)
◽
pp. 1650040
◽
Keyword(s):
Keyword(s):
2018 ◽
Vol 17
(10)
◽
pp. 1850184
◽
Keyword(s):