Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
Groups > comp.programming > #8008
| Path | csiph.com!eternal-september.org!feeder.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail |
|---|---|
| From | Ben Bacarisse <ben.usenet@bsb.me.uk> |
| Newsgroups | alt.algebra.help, comp.programming |
| Subject | Re: on notation, MM', graph theory, incidence matrix product |
| Date | Sat, 16 Sep 2017 16:39:04 +0100 |
| Organization | A noiseless patient Spider |
| Lines | 31 |
| Message-ID | <87h8w28xgn.fsf@bsb.me.uk> (permalink) |
| References | <86k20y90su.fsf@toledo.com> |
| Mime-Version | 1.0 |
| Content-Type | text/plain |
| Injection-Info | reader02.eternal-september.org; posting-host="baa04dd68ae3adbfd0da6a15d754bbba"; logging-data="20255"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18FKSgxF9ewblueKpzULRmW/P7IDXuO0RY=" |
| Cancel-Lock | sha1:L8xEOG8Ur4miohjYxQFCPAf4jYM= sha1:6IUkkTSGl1f4VWZf2BuBcBUfSAk= |
| Xref | csiph.com alt.algebra.help:4995 comp.programming:8008 |
Cross-posted to 2 groups.
Show key headers only | View raw
Daniel Bastos <dbastos@toledo.com> writes: > Problem. Show that if G is simple, the entries on the diagonals of both > MM' and A^2 are the degrees of the vertices of G. > > I don't understand what is meant by MM'. M is the incidence matrix of > graph G. By looking at section 1.4, subgraphs, I take that M' must be > the incidence matrix of some subgraph induced by M, No. The notation is confusing but ' is often used for different things in different places. > but M is a matrix, > so I'm puzzled. AFAIK, I need a set of vertices of a set of edges to > induce a subgraph. You are right. M is a matrix and the ' just means normal matrix transposition. M is (in general) a rectangular v x e matrix so it can only be multiplied by an e x v matrix such as the transpose. The incidence matrix of any subgraph would not be the right size. In effect you have to deduce the meaning from the only thing that could make sense. > I appreciate a clarification on the book's notation. Thank you! The summary of synbols at the end gives R' as the transpose of R. It's a shame it was used with that meaning right after some text that used V' and E' simply as a modifier to mean some subset of V or E. -- Ben.
Back to comp.programming | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread
on notation, MM', graph theory, incidence matrix product Daniel Bastos <dbastos@toledo.com> - 2017-09-16 11:26 -0300
Re: on notation, MM', graph theory, incidence matrix product Ben Bacarisse <ben.usenet@bsb.me.uk> - 2017-09-16 16:39 +0100
Re: on notation, MM', graph theory, incidence matrix product Daniel Bastos <dbastos@toledo.com> - 2017-09-17 07:51 -0300
csiph-web