Q. Which of the following is not an Eigen value of the adjacency matrix of the complete bipartite graph?

  • (A) (nm)1/2
  • (B) (-nm)1/2
  • (C) 0
  • (D) nm
💬 Discuss
✅ Correct Answer: (D) nm
Explanation: the adjacency matrix is a square matrix that is used to represent a finite graph. therefore, the eigen values for the complete bipartite graph is found to be (nm)1/2, (-nm)1/2, 0.

Published by Mr. Dubey ⭐ 111.42K Points at 16-Sep-2023 03:44 pm in Design and Analysis of Algorithms

Explanation by: Mr. Dubey
the adjacency matrix is a square matrix that is used to represent a finite graph. therefore, the eigen values for the complete bipartite graph is found to be (nm)1/2, (-nm)1/2, 0.

💬 Discussion

Related MCQs

Q. When X and Y are statistically independent, then I (x,y) is

Q. Positive testing is

Q. Backtracking is based on ___________

Q. A large memory is compressed into a small one by using

Q. Your accounting records indicate that an asset in use has a book value of $8,640. The asset cost $30,000 when it was purchased, and it has been deprec

Q. Network congestion occurs

Q. Which of the following term is best defined by the statement:”The ability to represent local and global data is an essential element of componen

Q. Computer Aided Software Engineering (CASE) is

Q. WAN is a most used abbreviation in Networking, what is its full form?

Q. In precedence of set operators, the expression is evaluated from

📊 Question Analytics

👁️
361
Total Visits
📽️
3 y ago
Published
🎖️
Mr. Dubey
Publisher
📈
95%
Success Rate