Results 21 to 30 of about 15,625 (297)
Note on the Sum of Powers of Normalized Signless Laplacian Eigenvalues of Graphs [PDF]
Mathematics Interdisciplinary Research, 2019 In this paper, for a connected graph G and a real α≠0, we define a new graph invariant σα(G)-as the sum of the alphath powers of the normalized signless Laplacian eigenvalues of G.
Ş. Burcu Bozkurt Altındağ
doaj +1 more source
An algorithmic analysis of Flood-It and Free-Flood-It on graph powers [PDF]
Discrete Mathematics & Theoretical Computer Science, 2014 Analysis of ...
Uéverton dos Santos Souza +2 more
doaj +1 more source
Large-girth roots of graphs [PDF]
, 2010 We study the problem of recognizing graph powers and computing roots of graphs. Our focus is on classes of graphs with no short cycles. We provide a polynomial time recognition algorithm for r-th powers of graphs of girth at least 2r vertical bar 3, thus
Adamaszek, Michal +4 more
core +1 more source
THE POWER GRAPH REPRESENTATION FOR INTEGER MODULO GROUP WITH POWER PRIME ORDER
Barekeng, 2023 There are many applications of graphs in various fields. Starting from chemical problems, such as the molecular shape of a compound to internet network problems, we can also use graphs to depict the abstract concept of a mathematical structure..
Lalu Riski Wirendra Putra +4 more
doaj +1 more source
Heterogeneous graph convolutional neural network for protein-ligand scoring [PDF]
Exploration of Drug Science, 2023 Aim: Drug discovery is a long process, often taking decades of research endeavors. It is still an active area of research in both academic and industrial sectors with efforts on reducing time and cost.
Kevin Crampon +4 more
doaj +1 more source
Clique complexes and graph powers [PDF]
, 2012 We study the behaviour of clique complexes of graphs under the operation of taking graph powers. As an example we compute the clique complexes of powers of cycles, or, in other words, the independence complexes of circular complete ...
Adamaszek, Michał
core +1 more source
On the Structure of the Power Graph and the Enhanced Power Graph of a Group
The Electronic Journal of Combinatorics, 2017 Let $G$ be a group. The power graph of $G$ is a graph with the vertex set $G$, having an edge between two elements whenever one is a power of the other. We characterize nilpotent groups whose power graphs have finite independence number. For a bounded exponent group, we prove its power graph is a perfect graph and we determine its clique ...
Ghodratollah Aalipour +4 more
openaire +3 more sources
GAP: Genetic Algorithm Based Large-Scale Graph Partition in Heterogeneous Cluster
IEEE Access, 2020 Graph is an important model to describe various networks, and its scale becomes larger and larger with the development of communication and information technology.
Menghan Li +3 more
doaj +1 more source
The power graph of a torsion-free group determines the directed power graph [PDF]
Discrete Applied Mathematics, 2021 The directed power graph $\vec{\mathcal G}(\mathbf G)$ of a group $\mathbf G$ is the simple digraph with vertex set $G$ such that $x\rightarrow y$ if $y$ is a power of $x$. The power graph of $\mathbf G$, denoted with $\mathcal G(\mathbf G)$, is the underlying simple graph. In this paper, for groups $\mathbf G$ and $\mathbf H$, the following is proved.
openaire +3 more sources
Graphs and Combinatorics, 2017 The {\em power index} $Θ(Γ)$ of a graph $Γ$ is the least order of a group $G$ such that $Γ$ can embed into the power graph of $G$. Furthermore, this group $G$ is {\em $Γ$-optimal} if $G$ has order $Θ(Γ)$. We say that $Γ$ is {\em power-critical} if its order equals to $Θ(Γ)$. This paper focuses on the power indices of complete graphs, complete bipartite
Xuanlong Ma, Min Feng 0004, Kaishun Wang
openaire +3 more sources