Results 21 to 30 of about 34,352 (308)
Some Invariants of Jahangir Graphs [PDF]
Symmetry, 2017 In this report, we compute closed forms of M-polynomial, first and second Zagreb polynomials and forgotten polynomial for Jahangir graphs Jn,m for all values of m and n. From the M-polynomial, we recover many degree-based topological indices such as first and second Zagreb indices, modified Zagreb index, Symmetric division index, etc.
Mobeen Munir +5 more
openaire +1 more source
The Foliage Partition: An Easy-to-Compute LC-Invariant for Graph States [PDF]
QuantumThis paper introduces the foliage partition, an easy-to-compute LC-invariant for graph states, of computational complexity $\mathcal{O}(n^3)$ in the number of qubits.
Adam Burchardt, Frederik Hahn
doaj +1 more source
Eccentric topological properties of a graph associated to a finite dimensional vector space
Main Group Metal Chemistry, 2020 A topological index is actually designed by transforming a chemical structure into a number. Topological index is a graph invariant which characterizes the topology of the graph and remains invariant under graph automorphism.
Liu Jia-Bao +5 more
doaj +1 more source
An invariant of spatial graphs [PDF]
Journal of Graph Theory, 1989 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire +2 more sources
Invariant Graph Transformer [PDF]
, 2023 Rationale discovery is defined as finding a subset of the input data that maximally supports the prediction of downstream tasks. In graph machine learning context, graph rationale is defined to locate the critical subgraph in the given graph topology ...
Xu, Zhe +6 more
core +1 more source
On the r-dynamic coloring of some fan graph families
Analele Stiintifice ale Universitatii Ovidius Constanta: Seria Matematica, 2021 In this paper, we determine the r-dynamic chromatic number of the fan graph Fm,n and determine sharp bounds of this graph invariant for four related families of graphs: The middle graph M(Fm,n), the total graph T (Fm,n), the central graph C(Fm,n) and the
Falcón Raúl M. +3 more
doaj +1 more source
Representation of an invariant measure of irreducible discrete-time Markov chain with a finite state space by a set of opposite directed trees [PDF]
Компьютерные исследования и моделирование, 2015 A problem of finding of an invariant measure of irreducible discrete-time Markov chain with a finite state space is considered. There is a unique invariant measure for such Markov chain that can be multiplied by an arbitrary constant. A representation of
Alexej Lvovich Krugly
doaj +1 more source
Convolutional Neural Network Outperforms Graph Neural Network on the Spatially Variant Graph Data
Mathematics, 2023 Applying machine learning algorithms to graph-structured data has garnered significant attention in recent years due to the prevalence of inherent graph structures in real-life datasets.
Anna Boronina +2 more
doaj +1 more source
On the invariance of residues of Feynman graphs [PDF]
Journal of Mathematical Physics, 2002 We use simple iterated one-loop graphs in massless Yukawa theory and QED to pose the following question: what are the symmetries of the residues of a graph under a permutation of places to insert subdivergences. The investigation confirms partial invariance of the residue under such permutations: the highest weight transcendental is invariant under ...
Bierenbaum, Isabella +2 more
openaire +3 more sources
Cross-View Graph Consistency Learning for Invariant Graph Representations [PDF]
, 2023 Graph representation learning is fundamental for analyzing graph-structured data. Exploring invariant graph representations remains a challenge for most existing graph representation learning methods.
Mao, Hua +4 more
core +1 more source