Results 31 to 40 of about 113,956 (308)
Theoretical study of energy, inertia and nullity of phenylene and anthracene
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
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 the structure of the adjacency matrix of the line digraph of a regular digraph [PDF]
We show that the adjacency matrix M of the line digraph of a d-regular digraph D on n vertices can be written as M=AB, where the matrix A is the Kronecker product of the all-ones matrix of dimension d with the identity matrix of dimension n and the ...
Severini, Simone
core +3 more sources
Smith forms for adjacency matrices of circulant graphs [PDF]
We calculate the Smith normal form of the adjacency matrix of each of the following graphs or their complements (or both): complete graph, cycle graph, square of the cycle, power graph of the cycle, distance matrix graph of cycle, Andrásfai graph, Doob ...
Williams, Gerald
core +1 more source
On Some Properties of Characteristics Polynomials of the Complete Graphs Kn [PDF]
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
Eigenvalues of the adjacency matrix of tetrahedral graphs [PDF]
A tetrahedral graph is defined to be a graphG, whose vertices are identified with the\(\left( {\begin{array}{*{20}c} n \\ 3 \\ \end{array} } \right)\) unordered triplets onn symbols, such that vertices are adjacent if and only if the corresponding triplets have two symbols in common.
Bose, R.C., Laskar, Renu
openaire +2 more sources
Hermitian Adjacency Matrix of Digraphs and Mixed Graphs [PDF]
AbstractThe article gives a thorough introduction to spectra of digraphs via its Hermitian adjacency matrix. This matrix is indexed by the vertices of the digraph, and the entry corresponding to an arc from x to y is equal to the complex unity i (and its symmetric entry is ) if the reverse arc is not present.
Krystal Guo, Bojan Mohar
openaire +3 more sources
Adjacency Matrix of Product of Graphs
In graph theory, different types of matrices associated with graph, e.g. Adjacency matrix, Incidence matrix, Laplacian matrix etc. Among all adjacency matrix play an important role in graph theory. Many products of two graphs as well as its generalized form had been studied, e.g., cartesian product, 2−cartesian product, tensor product, 2−tensor product
Urvashi Acharya, H. S. Mehta
openaire +2 more sources
Computing the Energy and Estrada Index of Different Molecular Structures
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
Incidence matrices and line graphs of mixed graphs
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