Finite groups whose coprime graphs are AT-free

Assume that $ G $ is a finite group. The coprime graph of $ G $, denoted by $ \Gamma(G) $, is an undirected graph whose vertex set is $ G $ and two distinct vertices $ x $ and $ y $ of $ \Gamma(G) $ are adjacent if and only if $ (o(x), o(y)) = 1 $, where $ o(x) $ and $ o(y) $ are the orders of $ x $...

Full description

Saved in:
Bibliographic Details
Main Authors: Huani Li, Xuanlong Ma
Format: Article
Language:English
Published: AIMS Press 2024-11-01
Series:Electronic Research Archive
Subjects:
Online Access:https://www.aimspress.com/article/doi/10.3934/era.2024300
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Assume that $ G $ is a finite group. The coprime graph of $ G $, denoted by $ \Gamma(G) $, is an undirected graph whose vertex set is $ G $ and two distinct vertices $ x $ and $ y $ of $ \Gamma(G) $ are adjacent if and only if $ (o(x), o(y)) = 1 $, where $ o(x) $ and $ o(y) $ are the orders of $ x $ and $ y $, respectively. This paper gives a characterization of all finite groups with AT-free coprime graphs. This answers a question raised by Swathi and Sunitha in Forbidden subgraphs of co-prime graphs of finite groups. As applications, this paper also classifies all finite groups $ G $ such that $ \Gamma(G) $ is AT-free if $ G $ is a nilpotent group, a symmetric group, an alternating group, a direct product of two non-trivial groups, or a sporadic simple group.
ISSN:2688-1594