Talk:Incidence matrix

From Wikipedia, the free encyclopedia
Jump to: navigation, search
WikiProject Mathematics     (Rated Start-Class)
WikiProject Mathematics
This article is within the scope of WikiProject Mathematics, a collaborative effort to improve the coverage of Mathematics on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.
Mathematics rating: Start Class Mid Priority Field: Discrete mathematics

Please update this rating as the article progresses, or if the rating is inaccurate.

what will be the incidence matrix of a null graph.

Contents

[edit] Incidence Matrix Construction Missing

There is no concrete example of how to construct an Incidence Matrix. The following link provides an excellent introduction. http://mathworld.wolfram.com/IncidenceMatrix.html The incidence matrix should link back to the Fano plane.

http://math.ucr.edu/home/baez/octonions/node4.html is an excellent introduction to the Fano plane. GeMiJa 16:23, 12 June 2007 (UTC)

Isn't it a miracle there are no concrete matrices in this article? It is quite queer for me. Gubbubu (talk) 13:24, 12 July 2008 (UTC)

[edit] Same as Seidel Adjacency Matrix?

Is the incidence matrix for a directed graph the same as the seidel adjacency matrix? 115.129.11.42 (talk) 01:52, 30 July 2009 (UTC)

No. That article says it has "row and column for each vertex". Columns of incidence matrix correspond to edges, not vertices. X7q (talk) 04:32, 30 July 2009 (UTC)

[edit] Square example

It bothers me a bit that the example in Incidence matrix#Undirected and directed graphs happens to be a square matrix. Isn't this doing a disservice? If someone is trying to get the basic idea of adjacency and incidence matrices, showing only square matrices as examples of both sounds like a bad idea to me. I would much rather show a more "typical" example of an incidence matrix, with more columns than rows. (With more than 4 columns it would be also easier to see that each column has exactly two ones.) Should we change the graph, or is there a good reason for using this particular example? — Miym (talk) 20:48, 11 September 2009 (UTC)

[edit] Relationship between adjacency and incidence matrices

The article only mentions the relationship with the adjacency matrix of a line graph; it neglects the (simpler) relationship with the adjacency matrix of the original graph. — Preceding unsigned comment added by 78.45.97.159 (talk) 09:21, 21 February 2012 (UTC)

Personal tools
Namespaces

Variants
Actions
Navigation
Interaction
Toolbox
Print/export