Results 11 to 20 of about 15,357 (262)
PepGraphormer: an ESM-GAT hybrid deep learning framework for antimicrobial peptide prediction [PDF]
Journal of CheminformaticsThe prediction of Antimicrobial Peptides (AMPs) is a critical research area in drug discovery. Traditional methods, which rely on sequence alignment or handcrafted features, often fail to capture complex sequence-function relationships.
Changhang Lin +6 more
doaj +2 more sources
Shannon Capacity and Related Graph Invariants for Lexicographic Products [PDF]
EntropyThis paper studies the Shannon capacity of lexicographic products of finite simple graphs, together with the Lovász theta function and the fractional Haemers number. The Shannon capacity is proved to be supermultiplicative under lexicographic products in
Igal Sason
doaj +2 more sources
A Study on the Nourishing Number of Graphs and Graph Powers [PDF]
Mathematics, 2015 Let \(\mathbb{N}_{0}\) be the set of all non-negative integers and \(\mathcal{P}(\mathbb{N}_{0})\) be its power set. Then, an integer additive set-indexer (IASI) of a given graph \(G\) is defined as an injective function \(f:V(G)\to \mathcal{P}(\mathbb{N}
Sudev Naduvath, Germina Augustine
doaj +5 more sources
On incidence coloring of graph fractional powers [PDF]
Opuscula Mathematica, 2022 For any \(n\in \mathbb{N}\), the \(n\)-subdivision of a graph \(G\) is a simple graph \(G^\frac{1}{n}\) which is constructed by replacing each edge of \(G\) with a path of length \(n\). The \(m\)-th power of \(G\) is a graph, denoted by \(G^m\), with the
Mahsa Mozafari-Nia, Moharram N. Iradmusa
doaj +1 more source
Queue Layouts of Graph Products and Powers [PDF]
Discrete Mathematics & Theoretical Computer Science, 2005 A k-queue layout of a graph G consists of a linear order σ of V(G), and a partition of E(G) into k sets, each of which contains no two edges that are nested in σ.
David R. Wood
doaj +2 more sources
On Powers of Some Graph Operations [PDF]
Mathematics Interdisciplinary Research, 2018 Let G*H be the product * of G and H. In this paper we determine the rth power of the graph G*H in terms of Gr, Hrand Gr*Hr, when * is the join, Cartesian, symmetric difference, disjunctive, composition, skew and corona product. Then we solve the equation
Mohamed Seoud, Hamdy Mohamed Hafez
doaj +1 more source
Graph Powers and Graph Homomorphisms [PDF]
The Electronic Journal of Combinatorics, 2010 In this paper, we investigate some basic properties of fractional powers. In this regard, we show that for any non-bipartite graph $G$ and positive rational numbers ${2r+1\over 2s+1} < {2p+1\over 2q+1}$, we have $G^{2r+1\over 2s+1} < G^{2p+1\over 2q+1}$. Next, we study the power thickness of $G$, that is, the supremum of rational numbers ${2r+
Hossein Hajiabolhassan, Ali Taherkhani
openaire +3 more sources
The Bounds for the First General Zagreb Index of a Graph
Universal Journal of Mathematics and Applications, 2021 The first general Zagreb index of a graph $G$ is defined as the sum of the $\alpha$th powers of the vertex degrees of $G$, where $\alpha$ is a real number such that $\alpha \neq 0$ and $\alpha \neq 1$.
Rao Li
doaj +1 more source
Permutational Powers of a Graph [PDF]
The Electronic Journal of Combinatorics, 2019 This paper introduces a new graph construction, the permutational power of a graph, whose adjacency matrix is obtained by the composition of a permutation matrix with the adjacency matrix of the graph. It is shown that this construction recovers the classical zig-zag product of graphs when the permutation is an involution, and it is in fact more ...
Matteo Cavaleri +2 more
openaire +3 more sources
Forbidden Subgraphs of Power Graphs [PDF]
The Electronic Journal of Combinatorics, 2021 The undirected power graph (or simply power graph) of a group $G$, denoted by $P(G)$, is a graph whose vertices are the elements of the group $G$, in which two vertices $u$ and $v$ are connected by an edge between if and only if either $u=v^i$ or $v=u^j$ for some $i$, $j$.
Pallabi Manna +2 more
openaire +6 more sources