• Exercises
  • Multiple Choice
  • Articles
  • Open Problems
  • Login
2 exercises
Tagged:
  • matrices x

Start over - to expand, or dig in by adding more tags and revising the query.

Sort By: trending ▼ date
0
Undergraduate
By Shiva Kintali on Oct. 1, 2013 | Updated Jan. 4, 2018

Graphs, Matrices and Walks

Let \(G\) be a directed graph (possibly with self-loops) with vertices \(v_1, \dots , v_n\). Let \(M\) be the adjacency matrix of \(G\). Prove that \(M_{ij}^k\) (i.e., that \([i][j]^{th}\) entry of …
  • Mathematics
  • Graph Theory
  • Linear Algebra
  • adjacency matrix
  • matrices
  • matrix multiplication
0
Undergraduate
By True Putnam on June 24, 2013 | Updated Jan. 4, 2018

Putnam 2005 A4

Let \(H\) be an \(n \times n\) matrix all of whose entries are \(\pm 1\) and whose rows are mutually orthogonal. Suppose \(H\) has an \(a \times b\) sub matrix whose entries are all \(1\). Show that …
  • Mathematics
  • Matrix Theory
  • matrices
  • icon Sign In or Sign Up
  • icon Invite Friends
Post Something
x

Select What You'd Like To Post

POST AN ARTICLE
POST AN OPEN PROBLEM
POST AN EXERCISE
POST A MULTIPLE-CHOICE QUESTION

Content Types

  • Articles
  • Open Problems
  • Exercises
  • Multiple-Choice Questions

Levels

  • High school
  • Undergraduate
  • Graduate

Subjects

  • Mathematics
  • Computer Science
  • Puzzles
  • Optimization

Trending tags

  • differentiation
  • inequality
  • jee
  • jee 2016
  • jee advanced
  • jee mathematics
  • volume
  • arithmetic progression
  • induction
  • edge coloring

Topics

  • Algebra
  • Algorithms
  • Approximation Algorithms
  • Calculus
  • Combinatorial Optimization
  • Combinatorics
  • Complexity Theory
  • Data Structures
  • Discrete Mathematics
  • Game Theory
  • Geometry
  • Graph Theory
  • Linear Algebra
  • Linear Programming
  • Logic
  • Mathematical Analysis
  • Mathematics
  • Matrix Theory
  • Number Theory
  • Optimization
  • Probability
  • Programming
  • Puzzles
  • Randomized Algorithms
  • Real Analysis
  • Trigonometry
Home
Team Terms of Service Privacy Policy Careers Contact Us
Tags Topics IIT JEE Problems International Mathematical Olympiad
Twitter Instagram Slack Telegram
Social learning platform. © 2016 True Group Inc. All Right Reserved