Forbidden Subgraphs in Intersection Power Graphs of Finite Groups

The intersection power graph of a finite group [Formula: see text] is a simple graph whose vertex set is [Formula: see text], in which two distinct vertices [Formula: see text] and [Formula: see text] are adjacent if and only if either one of [Formula: see text] and [Formula: see text] is the identity element, or [Formula: see text] is non-trivial. A number of important graph classes, including cographs, chordal graphs, split graphs, and threshold graphs, can be defined either structurally or in terms of forbidden induced subgraphs. In this paper, we characterize the finite groups whose intersection power graphs are cographs, split graphs, and threshold graphs. We also classify the finite nilpotent groups whose intersection power graphs are chordal.

Authors

Institutions

Publication Details

Journal
Algebra Colloquium
Published
2025-03-01
DOI
https://doi.org/10.1142/s1005386725000094
Citations
2
Primary Topic
Graph Labeling and Dimension Problems
Type
article
Field-Weighted Citation Impact
3.01
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Forbidden Subgraphs in Intersection Power Graphs of Finite Groups

Xuanlong Ma
2 citations
Algebra Colloquium
Graph Labeling and Dimension Problems
3.01
article

Forbidden Subgraphs in Intersection Power Graphs of Finite Groups

Xuanlong Ma
article en
2 citations

Abstract

The intersection power graph of a finite group [Formula: see text] is a simple graph whose vertex set is [Formula: see text], in which two distinct vertices [Formula: see text] and [Formula: see text] are adjacent if and only if either one of [Formula: see text] and [Formula: see text] is the identity element, or [Formula: see text] is non-trivial. A number of important graph classes, including cographs, chordal graphs, split graphs, and threshold graphs, can be defined either structurally or in terms of forbidden induced subgraphs. In this paper, we characterize the finite groups whose intersection power graphs are cographs, split graphs, and threshold graphs. We also classify the finite nilpotent groups whose intersection power graphs are chordal.

Algebra ColloquiumVol. 32(01)
Xi'an Shiyou University (CN)
Openalex Percentile: Top 10%
Graph Labeling and Dimension Problems
3.01
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Forbidden Subgraphs in Intersection Power Graphs of Finite Groups — Xuanlong Ma · Algebra Colloquium (2025) | TGRS Research Map | TGRS