# adjacency matrix

Also found in: Wikipedia.

## adjacency matrix

[ə′jās·ən·sē ‚mā·triks]
(mathematics)
For a graph with n Vertices, the n × n matrix A = aij, where the nondiagonal entry aij is the number of edges joining vertex i and Vertex j, and the diagonal entry aii is twice the number of loops at vertex i.
For a diagraph with no loops and not more than one are joining any two Vertices, an n × n matrix A = [aij ], in which aij = 1 if there is an are directed from vertex i to vertex j, and otherwise aij = 0.
McGraw-Hill Dictionary of Scientific & Technical Terms, 6E, Copyright © 2003 by The McGraw-Hill Companies, Inc.
References in periodicals archive ?
The Adjacency matrix [A.sup.(k)] of the workflow graph is drawn.
Then each thread examines the cycle existence of combination row vertices to see if they form a cycle or not regardless of the vertices order in the set by using a technique called "virtual adjacency matrix" test.
A = ([a.sub.ij]) [member of] [R.sup.nxn] is called the weighted adjacency matrix of G with nonnegative elements and [a.sub.ij] > 0 if and only if j [member of] [N.sub.i].
They exploit the duality between the canonical representation of graphs as abstract collections of vertices with edges and a sparse adjacency matrix representation.
In this paper, we consider the adjacency matrix for RC-graphs and the eigen values are taken into account and a handful of results are obtained.
The matrix based on the prey-predator link, a binary relation, is, in fact, the adjacency matrix (defined below) of the digraph associated with a food web.
We read the graph in the form of an adjacency matrix adjMatrix [][].
The node-node adjacency matrix A of the graph [G.sub.A] is an [n.sub.A] x [n.sub.A] matrix which is then given by
This book examines how data mining can be implemented to identify consumer patterns through such approaches as chance discovery, knowledge discovery, discourse analysis and the adjacency matrix. With its focus on using social data for marketing and design research, this volume is written for students and researchers headed for a career that includes website design, database retrieval, e-commerce and global teamwork projects.
The methods proposed so far are based on adjacency matrix , distance matrix  to determine the structurally distinct mechanisms of a kinematic chain; the link disposition method , the flow matrix method , and the row sum of extended distance matrix methods  are used.
Appended are: (1) Biographies of Researchers and Consultants; (2) Attribute List; (3) Adjacency Matrix; and (4) Item/Person Map.
Site: Follow: Share:
Open / Close