for any $k in mathbb{n}$, the $k$-subdivision of graph $g$ is a simple graph $g^{frac{1}{k}}$, which is constructed by replacing each edge of $g$ with a path of length $k$. in [moharram n. iradmusa, on colorings of graph fractional powers, discrete math., (310) 2010, no. 10-11, 1551-1556] the $m$th power of the $n$-subdivision of $g$ has been introduced as a fractional power of $g$, denoted by ...

The k-th power of a n-vertex graph X is the iterated cartesian product of X with itself. The k-th symmetric power of X is the quotient graph of certain subgraph of its k-th power by the natural action of the symmetric group. It is natural to ask if the spectrum of the k-th power –or the spectrum of the k-th symmetric power– is a complete graph invariant for small values of k, for example, for k...

Let G be a non-abelian group and let Z(G) be the center of G. Associate a graph ΓG (called noncommuting graph of G) with G as follows: Take G\Z(G) as the vertices of ΓG and join two distinct vertices x and y, whenever xy = yx. We want to explore how the graph theoretical properties of ΓG can effect on the group theoretical properties of G. We conjecture that if G and H are two non-abelian finit...

The set of all centralizers elements in a finite group G is denoted by Cent(G) and called n-centralizer if |Cent(G)|=n. In this paper, the structure non-abelian with property that GZ(G)≅Zp2⋊Zp2 obtained. As consequence, it proved such has exactly [(p+1)2+1] element commuting conjugacy class graph completely determined.

Let $G = (V, E)$ be a simple graph. Denote by $D(G)$ the diagonal matrix $diag(d_1,cdots,d_n)$, where $d_i$ is the degree of vertex $i$  and  $A(G)$ the adjacency matrix of $G$. The  signless Laplacianmatrix of $G$ is $Q(G) = D(G) + A(G)$ and the $k-$th signless Laplacian spectral moment of  graph $G$ is defined as $T_k(G)=sum_{i=1}^{n}q_i^{k}$, $kgeqslant 0$, where $q_1$,$q_2$, $cdots$, $q_n$ ...

Let G be a non-abelian group. The non-commuting graph AG of G is defined as the graph whose vertex set is the non-central elements of G and two vertices are joint if and only if they do not commute. In a finite simple graph Γ, the maximum size of complete subgraphs of Γ is called the clique number of Γ and denoted by ω(Γ). In this paper, we characterize all non-solvable groups G with ω(AG) ≤ 57...