Results 21 to 30 of about 121,408 (279)
Adjacency Maps and Efficient Graph Algorithms
Algorithms, 2022 Graph algorithms that test adjacencies are usually implemented with an adjacency-matrix representation because the adjacency test takes constant time with adjacency matrices, but it takes linear time in the degree of the vertices with adjacency lists. In
Gabriel Valiente
doaj +1 more source
TRACE OF THE ADJACENCY MATRIX n×n OF THE CYCLE GRAPH TO THE POWER OF TWO TO FIVE
Barekeng, 2022 The main aim of this research is to find the formula of the trace of adjacency matrix from a cycle graph to the power of two to five. To obtain the general form, the first step is finding the general formula of the adjacency matrix from a cycle graph ...
Fitri Aryani +3 more
doaj +1 more source
Theoretical study of energy, inertia and nullity of phenylene and anthracene
Open Chemistry, 2021 Energy of a molecule plays an important role in physics, chemistry and biology. In mathematics, the concept of energy is used in graph theory to help other subjects such as chemistry and physics.
Ahmad Zaheer +4 more
doaj +1 more source
Social Network of Faculties According to Student Preferences in Transition to Higher Education
Lithuanian Journal of Statistics, 2012 In social network analysis, the studies on weighted adjacency matrix of nodes are increasing day by day. In thispaper, a method is proposed by including node properties to neighbourhood matrix, in order to see the structures of weightedadjacency matrix ...
Güneş Mutlu, Ahmet Mete Çilingirtürk
doaj +1 more source
On Some Properties of Characteristics Polynomials of the Complete Graphs Kn [PDF]
Engineering and Technology Journal, 2013 This paper discusses the properties of the characteristic polynomial of the complete graphs Kn, n=1, 2… respective to the adjacency matrices. Two different types of matrices, the adjacency matrix and the signless Laplacian matrix, are presented.
Nuha A. Rajab +2 more
doaj +1 more source
Computing the Energy and Estrada Index of Different Molecular Structures
Journal of Chemistry, 2022 Graph energy is an invariant that is derived from the spectrum of the adjacency matrix of a graph. Graph energy is actually the absolute sum of all the eigenvalues of the adjacency matrix of a graph i.e.
Zeeshan Saleem Mufti +5 more
doaj +1 more source
Graph Compression for Adjacency-Matrix Multiplication
SN Computer Science, 2022 AbstractComputing the product of the (binary) adjacency matrix of a large graph with a real-valued vector is an important operation that lies at the heart of various graph analysis tasks, such as computing PageRank. In this paper, we show that some well-known webgraph and social graph compression formats are computation-friendly, in the sense that they
Alexandre P. Francisco +4 more
openaire +2 more sources
aMatReader: Importing adjacency matrices via Cytoscape Automation [version 1; referees: 2 approved]
F1000Research, 2018 Adjacency matrices are useful for storing pairwise interaction data, such as correlations between gene pairs in a pathway or similarities between genes and conditions. The aMatReader app enables users to import one or multiple adjacency matrix files into
Brett Settle +3 more
doaj +1 more source
The General Extended Adjacency Eigenvalues of Chain Graphs
MathematicsIn this article, we discuss the spectral properties of the general extended adjacency matrix for chain graphs. In particular, we discuss the eigenvalues of the general extended adjacency matrix of the chain graphs and obtain its general extended ...
Bilal Ahmad Rather +3 more
doaj +1 more source
aMatReader: Importing adjacency matrices via Cytoscape Automation [version 2; referees: 2 approved]
F1000Research, 2018 Adjacency matrices are useful for storing pairwise interaction data, such as correlations between gene pairs in a pathway or similarities between genes and conditions. The aMatReader app enables users to import one or multiple adjacency matrix files into
Brett Settle +3 more
doaj +1 more source