Results 1 to 2 of 2

Math Help - SR graphs and P Matrices

  1. #1
    Newbie
    Joined
    Nov 2010
    Posts
    10

    SR graphs and P Matrices

    Apologies if something similar has been posted before.

    My question is this:

    For SR graphs how do we determine the parity of cycles within these graphs i.e. whether a cycle is even or odd?

    I have in my notes: 1/2(number of edges in cycle) + number of positive edges in the cycle. I have a sneaking suspicion that I may be wrong.

    Also, consider a Matrix, M. Now we know that M is a P matrix i.e. All its principal minors are positive numbers. If we draw the SR graph for M then because it is a P matrix, its SR graph will have no even cycles. Is that right?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Newbie
    Joined
    Nov 2010
    Posts
    10
    Anyone?
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 2
    Last Post: November 25th 2010, 06:34 PM
  2. Total matrices and Commutative matrices in GL(r,Zn)
    Posted in the Advanced Algebra Forum
    Replies: 8
    Last Post: August 16th 2010, 02:11 AM
  3. Replies: 0
    Last Post: December 29th 2009, 08:08 PM
  4. Matrices represented by Symmetric/Skew Symmetric Matrices
    Posted in the Advanced Algebra Forum
    Replies: 7
    Last Post: October 25th 2008, 05:06 PM
  5. Help with graphs
    Posted in the Pre-Calculus Forum
    Replies: 6
    Last Post: October 20th 2007, 10:03 PM

Search Tags


/mathhelpforum @mathhelpforum