Skip to main content
Notice removed Draw attention by CommunityBot
Bounty Ended with no winning answer by CommunityBot
Notice added Draw attention by delete000
Bounty Started worth 50 reputation by delete000
added tag
Source Link

I am looking for ways to obtain the extremal eigenvalues and eigenvectors of the skew-adjacency matrix of a directed graph without diagonalizing it. The graphs I am interested in are not regular (but they have a maximum degree) or bipartite. They may or may not be planar.

  1. Are there any bounds for either of the extremal eigenvalues of the skew-adjacency matrix?
  2. IsAre there a wayany bounds to obtain the eigenvectorentries of the eigenvectors corresponding to either of the extremal eigenvalues that I can obtain without diagonalizing the skew-adjacency matrix?
  3. Are there any known results that may help with either of the above?
  4. Suppose that I know somehow that the largest eigenvalueextremal eigenvalues of the skew-adjacency matrix isare degenerate. Does this tell me anything useful related to the above questions?

I am looking for ways to obtain the extremal eigenvalues and eigenvectors of the skew-adjacency matrix of a directed graph. The graphs I am interested in are not regular (but they have a maximum degree) or bipartite. They may or may not be planar.

  1. Are there any bounds for either of the extremal eigenvalues of the skew-adjacency matrix?
  2. Is there a way to obtain the eigenvector corresponding to either of the extremal eigenvalues without diagonalizing the skew-adjacency matrix?
  3. Are there any known results that may help with either of the above?
  4. Suppose that I know somehow that the largest eigenvalue of the skew-adjacency matrix is degenerate. Does this tell me anything useful related to the above questions?

I am looking for ways to obtain the extremal eigenvalues and eigenvectors of the skew-adjacency matrix of a directed graph without diagonalizing it. The graphs I am interested in are not regular (but they have a maximum degree) or bipartite. They may or may not be planar.

  1. Are there any bounds for either of the extremal eigenvalues of the skew-adjacency matrix?
  2. Are there any bounds to the entries of the eigenvectors corresponding to the extremal eigenvalues that I can obtain without diagonalizing the skew-adjacency matrix?
  3. Suppose that I know that the extremal eigenvalues of the skew-adjacency matrix are degenerate. Does this tell me anything useful related to the above questions?
Added relevant sub-question
Source Link

I am looking for ways to obtain the extremal eigenvalues and eigenvectors of the skew-adjacency matrix of a directed graph. The graphs I am interested in are not regular (but they have a maximum degree) or bipartite. They may or may not be planar.

  1. Are there any bounds for either of the extremal eigenvalues of the skew-adjacency matrix?
  2. Is there a way to obtain the eigenvector corresponding to either of the extremal eigenvalues without diagonalizing the skew-adjacency matrix?
  3. Are there any known results that may help with either of the above?
  4. Suppose that I know somehow that the largest eigenvalue of the skew-adjacency matrix is degenerate. Does this tell me anything useful related to the above questions?

I am looking for ways to obtain the extremal eigenvalues and eigenvectors of the skew-adjacency matrix of a directed graph. The graphs I am interested in are not regular (but they have a maximum degree) or bipartite. They may or may not be planar.

  1. Are there any bounds for either of the extremal eigenvalues of the skew-adjacency matrix?
  2. Is there a way to obtain the eigenvector corresponding to either of the extremal eigenvalues without diagonalizing the skew-adjacency matrix?
  3. Are there any known results that may help with either of the above?

I am looking for ways to obtain the extremal eigenvalues and eigenvectors of the skew-adjacency matrix of a directed graph. The graphs I am interested in are not regular (but they have a maximum degree) or bipartite. They may or may not be planar.

  1. Are there any bounds for either of the extremal eigenvalues of the skew-adjacency matrix?
  2. Is there a way to obtain the eigenvector corresponding to either of the extremal eigenvalues without diagonalizing the skew-adjacency matrix?
  3. Are there any known results that may help with either of the above?
  4. Suppose that I know somehow that the largest eigenvalue of the skew-adjacency matrix is degenerate. Does this tell me anything useful related to the above questions?
Source Link

Extremal eigenvalues & eigenvectors of skew-adjacency matrix

I am looking for ways to obtain the extremal eigenvalues and eigenvectors of the skew-adjacency matrix of a directed graph. The graphs I am interested in are not regular (but they have a maximum degree) or bipartite. They may or may not be planar.

  1. Are there any bounds for either of the extremal eigenvalues of the skew-adjacency matrix?
  2. Is there a way to obtain the eigenvector corresponding to either of the extremal eigenvalues without diagonalizing the skew-adjacency matrix?
  3. Are there any known results that may help with either of the above?