Results 31 to 40 of about 121,408 (279)

Incidence matrices and line graphs of mixed graphs

open access: yesSpecial Matrices, 2023
In the theory of line graphs of undirected graphs, there exists an important theorem linking the incidence matrix of the root graph to the adjacency matrix of its line graph. For directed or mixed graphs, however, there exists no analogous result.
Abudayah Mohammad   +2 more
doaj   +1 more source

Multivariate Fence: Using Parallel Coordinates to Locate and Compare Attributes of Adjacency Matrix Nodes in Immersive Environment

open access: yesApplied Sciences, 2022
Adjacency matrix visualization is a common method for presenting graph data, and the Focus+Context technique can be used to explore the details of the ROI (region of interest).
Tiemeng Li   +3 more
doaj   +1 more source

Factorization threshold models for scale-free networks generation [PDF]

open access: yes, 2016
Many real networks such as the World Wide Web, financial, biological, citation and social networks have a power-law degree distribution. Networks with this feature are also called scale-free.
Artikov, Akmal   +3 more
core   +2 more sources

Graph Spectral Properties of Deterministic Finite Automata

open access: yes, 2014
We prove that a minimal automaton has a minimal adjacency matrix rank and a minimal adjacency matrix nullity using equitable partition (from graph spectra theory) and Nerode partition (from automata theory). This result naturally introduces the notion of
A. Goldberg   +5 more
core   +1 more source

On the Adjacency, Laplacian, and Signless Laplacian Spectrum of Coalescence of Complete Graphs

open access: yesJournal of Mathematics, 2016
Coalescence as one of the operations on a pair of graphs is significant due to its simple form of chromatic polynomial. The adjacency matrix, Laplacian matrix, and signless Laplacian matrix are common matrices usually considered for discussion under ...
S. R. Jog, Raju Kotambari
doaj   +1 more source

Vertex adjacencies in the set covering polyhedron [PDF]

open access: yes, 2017
We describe the adjacency of vertices of the (unbounded version of the) set covering polyhedron, in a similar way to the description given by Chvatal for the stable set polytope.
Aguilera, Néstor E.   +2 more
core   +2 more sources

Deep Learning Techniques for Community Detection in Social Networks

open access: yesIEEE Access, 2020
Graph embedding is an effective yet efficient way to convert graph data into a low dimensional space. In recent years, deep learning has applied on graph embedding and shown outstanding performance.
Ling Wu   +4 more
doaj   +1 more source

On α-adjacency energy of graphs and Zagreb index

open access: yesAKCE International Journal of Graphs and Combinatorics, 2021
Let A(G) be the adjacency matrix and D(G) be the diagonal matrix of the vertex degrees of a simple connected graph G. Nikiforov defined the matrix of the convex combinations of D(G) and A(G) as for If are the eigenvalues of (which we call α-adjacency ...
S. Pirzada   +3 more
doaj   +1 more source

Mapping the evolution of mitochondrial complex I through structural variation

open access: yesFEBS Letters, EarlyView.
Respiratory complex I (CI) is crucial for bioenergetic metabolism in many prokaryotes and eukaryotes. It is composed of a conserved set of core subunits and additional accessory subunits that vary depending on the organism. Here, we categorize CI subunits from available structures to map the evolution of CI across eukaryotes. Respiratory complex I (CI)
Dong‐Woo Shin   +2 more
wiley   +1 more source

KAMG: A Tool for Converting Blood Ties and Affinity Ties into Adjacency Matrices

open access: yesJournal of Open Research Software, 2016
Kinship Adjacency Matrix Generator (KAMG) is a browser-based software for creating adjacency matrices using the information of kinship ties. Specifically, it is capable of converting the family trees in the format of GEDCOM files into adjacency matrices ...
Hang Xiong, Pin Xiong, Hui Xiong
doaj   +1 more source

Home - About - Disclaimer - Privacy