Source author record

Xuanlong Ma

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO math.GR math.SP

Catalog footprint

Research overview

15works

3topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2026arXiv

The diameter and dominating sets of the difference graph of a nilpotent group

Given a finite group $G$ , the difference graph of $G$ , denoted by $\mathcal{D}(G)$ , is the difference of the enhanced power graph of $G$ and the power graph of $G$ , with all isolated vertices removed. This paper mainly studies the dominating sets of the difference graph of a finite group. In particular, we prove that the diameter of the difference graph of a nilpotent group has an upper bound of $4$ . Furthermore, we generalize and refine the result by Biswas et al. by classifying all nilpotent groups whose difference graph has diameter $k$ , for each $k\le 4$ .

preprint2022arXiv

Certain properties of the enhanced power graph associated with a finite group

The enhanced power graph of a finite group $G$ , denoted by $\mathcal{P}_E(G)$ , is the simple undirected graph whose vertex set is $G$ and two distinct vertices $x, y$ are adjacent if $x, y \in \langle z \rangle$ for some $z \in G$ . In this article, we determine all finite groups such that the minimum degree and the vertex connectivity of $\mathcal{P}_E(G)$ are equal. Also, we classify all groups whose (proper) enhanced power graphs are strongly regular. Further, the vertex connectivity of the enhanced power graphs associated to some nilpotent groups is obtained. Finally, we obtain a lower bound and an upper bound for the Wiener index of $\mathcal{P}_E(G)$ , where $G$ is a nilpotent group. The finite nilpotent groups attaining these bounds are also characterized.

preprint2021arXiv

Completeness-resolvable graphs

Given a connected graph $G=(V(G), E(G))$ , the length of a shortest path from a vertex $u$ to a vertex $v$ is denoted by $d(u,v)$ . For a proper subset $W$ of $V(G)$ , let $m(W)$ be the maximum value of $d(u,v)$ as $u$ ranging over $W$ and $v$ ranging over $V(G)\setminus W$ . The proper subset $W=\{w_1,\ldots,w_{|W|}\}$ is a {\em completeness-resolving set} of $G$ if $Ψ_W: V(G)\setminus W \longrightarrow [m(W)]^{|W|},\qquad u\longmapsto (d(w_1,u),\ldots,d(w_{|W|},u))$ is a bijection, where $[m(W)]^{|W|}=\{(a_{(1)},\ldots,a_{(|W|)})\mid 1\leq a_{(i)}\leq m(W)\text{ for each }i=1,\ldots,|W|\}.$ A graph is {\em completeness-resolvable} if it admits a completeness-resolving set. In this paper, we first construct the set of all completeness-resolvable graphs by using the edge coverings of some vertices in given bipartite graphs, and then establish posets on some subsets of this set by the spanning subgraph relationship. Based on each poset, we find the maximum graph and give the lower and upper bounds for the number of edges in a minimal graph. Furthermore, minimal graphs satisfying the lower or upper bound are characterized.

preprint2020arXiv

Perfect codes in Cayley sum graphs

A subset $C$ of the vertex set of a graph $Γ$ is called a perfect code of $Γ$ if every vertex of $Γ$ is at distance no more than one to exactly one vertex in $C$ . Let $A$ be a finite abelian group and $T$ a square-free subset of $A$ . The Cayley sum graph of $A$ with respect to the connection set $T$ is a simple graph with $A$ as its vertex set, and two vertices $x$ and $y$ are adjacent whenever $x+y\in T$ . A subgroup of $A$ is said to be a subgroup perfect code of $A$ if the subgroup is a perfect code of some Cayley sum graph of $A$ . In this paper, we give some necessary and sufficient conditions for a subset of $A$ to be a perfect code of a given Cayley sum graph of $A$ . We also characterize all subgroup perfect codes of $A$ .

preprint2020arXiv

Subgroup perfect codes in Cayley graphs

Let $Γ$ be a graph with vertex set $V(Γ)$ . A subset $C$ of $V(Γ)$ is called a perfect code in $Γ$ if $C$ is an independent set of $Γ$ and every vertex in $V(Γ)\setminus C$ is adjacent to exactly one vertex in $C$ . A subset $C$ of a group $G$ is called a perfect code of $G$ if there exists a Cayley graph of $G$ which admits $C$ as a perfect code. A group $G$ is said to be code-perfect if every proper subgroup of $G$ is a perfect code of $G$ . In this paper we prove that a group is code-perfect if and only if it has no elements of order $4$ . We also prove that a proper subgroup $H$ of an abelian group $G$ is a perfect code of $G$ if and only if the Sylow $2$ -subgroup of $H$ is a perfect code of the Sylow $2$ -subgroup of $G$ . This reduces the problem of determining when a given subgroup of an abelian group is a perfect code to the case of abelian $2$ -groups. Finally, we determine all subgroup perfect codes in any generalized quaternion group.

preprint2016arXiv

Finite groups with star-free noncyclic graphs

For a finite noncyclic group $G$ , let $\Cyc(G)$ be a set of elements $a$ of $G$ such that $\langle a,b\rangle$ is cyclic for each $b$ of $G$ . The noncyclic graph of $G$ is a graph with the vertex set $G\setminus \Cyc(G)$, having an edge between two distinct vertices $x$ and $y$ if $\langle x, y\rangle$ is not cyclic. In this paper, we classify all finite noncyclic groups whose noncyclic graphs are $K_{1,n}$ -free, where $3\leq n\leq 6$ .

preprint2016arXiv

The strong metric dimension of the power graph of a finite group

We characterize the strong metric dimension of the power graph of a finite group. As applications, we compute the strong metric dimension of the power graph of a cyclic group, an abelian group, a dihedral group or a generalized quaternion group.

preprint2015arXiv

Non-cyclic graphs of (non)orientable genus one

Let $G$ be a finite non-cyclic group. The non-cyclic graph $Γ_G$ of $G$ is the graph whose vertex set is $G\setminus Cyc(G)$ , two distinct vertices being adjacent if they do not generate a cyclic subgroup, where $Cyc(G)=\{a\in G: \langle a,b\rangle\ \text{is cyclic for each } b\in G\}$ . In this paper, we classify all finite non-cyclic groups $G$ such that $Γ_G$ has (non)orientable genus one.

preprint2015arXiv

On finite groups all of whose cubic Cayley graphs are integral

For any positive integer $k$ , let $\mathcal{G}_k$ denote the set of finite groups $G$ such that all Cayley graphs ${\rm Cay}(G,S)$ are integral whenever $|S|\le k$ . Est ${\rm \acute{e}}$ lyi and Kov ${\rm \acute{a}}$ cs \cite{EK14} classified $\mathcal{G}_k$ for each $k\ge 4$ . In this paper, we characterize the finite groups each of whose cubic Cayley graphs is integral. Moreover, the class $\mathcal{G}_3$ is characterized. As an application, the classification of $\mathcal{G}_k$ is obtained again, where $k\ge 4$ .

preprint2015arXiv

On the spectra of strong power graphs of finite groups

We give the characteristic polynomial of the distance or adjacency matrix of the strong power graph of a finite group, and compute its distance and adjacency spectrum.

preprint2015arXiv

Power graphs of (non)orientable genus two

The power graph $Γ_G$ of a finite group $G$ is the graph whose vertex set is the group, two distinct elements being adjacent if one is a power of the other. In this paper, we classify the finite groups whose power graphs have (non)orientable genus two.

preprint2015arXiv

Rainbow connectivity of the non-commuting graph of a finite group

Let $G$ be a finite non-abelian group. The non-commuting graph $Γ_G$ of $G$ has the vertex set $G\setminus Z(G)$ and two distinct vertices $x$ and $y$ are adjacent if $xy\ne yx$ , where $Z(G)$ is the center of $G$ . We prove that the rainbow $2$ -connectivity of $Γ_G$ is $2$ . In particular, the rainbow connection number of $Γ_G$ is $2$ . Moreover, for any positive integer $k$ , we prove that there exist infinitely many non-abelian groups $G$ such that the rainbow $k$ -connectivity of $Γ_G$ is $2$ .

preprint2015arXiv

The rainbow connection number of the power graph of a finite group

This paper studies the rainbow connection number of the power graph $Γ_G$ of a finite group $G$ . We determine the rainbow connection number of $Γ_G$ if $G$ has maximal involutions or is nilpotent, and show that the rainbow connection number of $Γ_G$ is at most three if $G$ has no maximal involutions. The rainbow connection numbers of power graphs of some nonnilpotent groups are also given.

preprint2014arXiv

On the power graph of a finite group

The power graph $\mathcal P_G$ of a finite group $G$ is the graph with the vertex set $G$ , where two elements are adjacent if one is a power of the other. We first show that $\mathcal P_G$ has an transitive orientation, so it is a perfect graph and its core is a complete graph. Then we use the poset on all cyclic subgroups (under usual inclusion) to characterise the structure of $\mathcal P_G$ . Finally, the closed formula for the metric dimension of $\mathcal P_G$ is established. As an application, we compute the metric dimension of the power graph of a cyclic group.

preprint2014arXiv

The full automorphism group of the power (di)graph of a finite group

We describe the full automorphism group of the power (di)graph of a finite group. As an application, we solve a conjecture proposed by Doostabadi, Erfanian and Jafarzadeh in 2013.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Xuanlong Ma

Research overview

Is this your work?

15 publications

The diameter and dominating sets of the difference graph of a nilpotent group

Certain properties of the enhanced power graph associated with a finite group

Completeness-resolvable graphs

Perfect codes in Cayley sum graphs

Subgroup perfect codes in Cayley graphs

Finite groups with star-free noncyclic graphs

The strong metric dimension of the power graph of a finite group

Non-cyclic graphs of (non)orientable genus one

On finite groups all of whose cubic Cayley graphs are integral

On the spectra of strong power graphs of finite groups

Power graphs of (non)orientable genus two

Rainbow connectivity of the non-commuting graph of a finite group

The rainbow connection number of the power graph of a finite group

On the power graph of a finite group

The full automorphism group of the power (di)graph of a finite group

See the researcher in context

Building this map preview