Talk:Adjacency matrix

From Wikipedia, the free encyclopedia

Mathematics Portal This article is within the scope of WikiProject Mathematics, which collaborates on articles related to mathematics.
Mathematics rating:	B Class	Mid Priority	Field: Algebra
Please update this rating as the article progresses, or if the rating is inaccurate. Click to show/hide comments. Please add to or update the comments to suggest improvements to the article. Cronholm144 06:56, 21 May 2007 (UTC)

I removed

The modified adjacency matrix is generated by replacing all entries greater than 1 in the adjacency matrix by 1.

from the article. The edges in graphs are defined as a set, so it is not possible that an edge (v_i,v_j) is contained more than once. I think the adjacency matrix should be a (0,1)-matrix and perhaps in a subsection someone could extend this definition to count the number of edges two vertices share.MathMartin 18:56, 25 Sep 2004 (UTC)

This is correct, although multigraphs have a multiset of edges. Derrick Coetzee 00:25, 2 Oct 2004 (UTC)

Maybe the example graph can contain a self loop, to show how it can be represented into the adjacency matrix.

That's a great idea. Deco 01:39, 21 Mar 2005 (UTC)

Most software packages show a binary adjacency matrix, even on the diagonal. But loops are always counted twice, and some books show an adjacency matrix like this one, with 2 on the diagonal...

I don't think the information about the relationship between the invertibility of I-A and the presence of directed cycles in the graph is correct. For example, if the adjacency matrix of a directed graph is like the one below, the graph both contains a cycle and has invertible I-A.

The statement about det(I-A) is definitely wrong. For an infinite set of counter-examples, consider the adjacency matrices of complete graphs of 3 or more vertices. They all have determinant I-A not equal to 0, so are invertible, but they also all contain cycles, whether treated as directed or undirected graphs. Cdsmith (talk) 15:31, 1 May 2008 (UTC)

[edit] Properties section

What does one cannot 'hear' the shape of a graph mean? --Bkkbrad 19:53, 16 November 2006 (UTC)

See the following articles -

• Hearing the shape of a drum
• Spectral graph theory
• Isospectral

Hope that helps. It's all a little out of my league. Perhaps it needs citation, though, because it is not obvious to laymen. Also, there is at least one article on arXiv claiming you can hear the shape of certain graphs. [1] --W0lfie (talk) 16:57, 18 December 2007 (UTC)

Relative to the Adjacency Matrix example, for those less familiar with this area a small edit would clarify that the matrix listing refers to nodes 1 to 6 in the picture, with node 1 at the top and node 6 at the bottom of the matrix --TopoRubin 16:06, 3 March 2007 (UTC)