Results 51 to 60 of about 1,844,339 (310)
Scattering theory and discrete-time quantum walks
We study quantum walks on general graphs from the point of view of scattering theory. For a general finite graph we choose two vertices and attach one half line to each.
Ambainis+21 more
core +1 more source
Computing Topological Indices and Polynomials for Line Graphs
A topological index is a number related to the atomic index that allows quantitative structure–action/property/toxicity connections. All the more vital topological indices correspond to certain physico-concoction properties like breaking point ...
Shahid Imran+3 more
doaj +1 more source
First the author shows that the answers to two questions due to A. Neumaier are `No'. Then he shows how to modifiy the second question in order to obtain an affirmative answer. In fact he proves (in design theoretical terminology) the following: Let \(G\) be some (connected) graph where each neighborhood induces a line graph and where each edge is ...
openaire +2 more sources
In this paper all graphs will be ordinary graphs, i.e. finite, undirected, and without loops or multiple edges. For points x and y of a graph G, we shall indicate that x is adjacent to y by writing x ⊥ y, and if x is not adjacent to y we shall write xy.
openaire +3 more sources
On chordal graph and line graph squares [PDF]
In this work we investigate the chordality of squares and line graph squares of graphs. We prove a sufficient condition for the chordality of squares of graphs not containing induced cycles of length at least five. Moreover, we characterize the chordality of graph squares by forbidden subgraphs.
Robert Scheidweiler+1 more
openaire +3 more sources
Line Graphs of Monogenic Semigroup Graphs
The concept of monogenic semigroup graphs Γ S M
Nihat Akgunes+2 more
openaire +3 more sources
Disruption of SETD3‐mediated histidine‐73 methylation by the BWCFF‐associated β‐actin G74S mutation
The β‐actin G74S mutation causes altered interaction of actin with SETD3, reducing histidine‐73 methylation efficiency and forming two distinct actin variants. The variable ratio of these variants across cell types and developmental stages contributes to tissue‐specific phenotypical changes. This imbalance may impair actin dynamics and mechanosensitive
Anja Marquardt+8 more
wiley +1 more source
On the hardness of recognizing triangular line graphs [PDF]
Given a graph G, its triangular line graph is the graph T(G) with vertex set consisting of the edges of G and adjacencies between edges that are incident in G as well as being within a common triangle.
Anand, Pranav+4 more
core +4 more sources
Line graph embedding of co-intersection graph of ideals of commutative rings
This research paper focuses on the co-intersection graph of a commutative ring [Formula: see text]. The co-intersection graph of [Formula: see text] denoted by [Formula: see text] is a simple graph with vertices that are non-trivial ideals of [Formula ...
Ali Al Khabyah+4 more
doaj +1 more source
JONNEE: Joint Network Nodes and Edges Embedding
Recently, graph embedding models significantly improved the quality of graph machine learning tasks, such as node classification and link prediction. In this work, we propose a model called JONNEE (JOint Network Nodes and Edges Embedding), which learns ...
Ilya Makarov+2 more
doaj +1 more source