1. Let G have Laplacian matrix 2 -1 -1 -1 -1 -1 3 -1 -1 L =-1 3 -1 -1 -1 -1 3 -1 -1 -1 2 -1 -1 -1 3 A. Use a matrix calculator to find the eigenvalues of L; there should be some pairs of them that have the same value. List them in order It's fine (suggested, actually) that you use decimal approximations rather than exact values. B. Use a matrix calculator to find eigenvectors v and w corresponding to Az and A3. It's fine if you use decimal approximations for these. Compute the vector v.w z = w- V.V This vector z is orthogonal to v. C. Let x =v and y = z and plot the points (x1, y1), (X2, y2), (x3, y3), (X4, Y4), (X5, Ys), (X6, Y6), (X7, Y7) and for each edge ij of G, draw the segment joining (x, yi) to (Xj, Yj).
1. Let G have Laplacian matrix 2 -1 -1 -1 -1 -1 3 -1 -1 L =-1 3 -1 -1 -1 -1 3 -1 -1 -1 2 -1 -1 -1 3 A. Use a matrix calculator to find the eigenvalues of L; there should be some pairs of them that have the same value. List them in order It's fine (suggested, actually) that you use decimal approximations rather than exact values. B. Use a matrix calculator to find eigenvectors v and w corresponding to Az and A3. It's fine if you use decimal approximations for these. Compute the vector v.w z = w- V.V This vector z is orthogonal to v. C. Let x =v and y = z and plot the points (x1, y1), (X2, y2), (x3, y3), (X4, Y4), (X5, Ys), (X6, Y6), (X7, Y7) and for each edge ij of G, draw the segment joining (x, yi) to (Xj, Yj).
Advanced Engineering Mathematics
10th Edition
ISBN:9780470458365
Author:Erwin Kreyszig
Publisher:Erwin Kreyszig
Chapter2: Second-order Linear Odes
Section: Chapter Questions
Problem 1RQ
Related questions
Question
Please help with A.
Thank you.

Transcribed Image Text:1. Let G have Laplacian matrix
2
-1
-1
2
-1
-1
-1
3
-1
-1
L =|-1
3
-1
-1
-1
-1
3
-1
-1
-1
2
-1 -1 -1
3
A. Use a matrix calculator to find the eigenvalues of L; there should be
some pairs of them that have the same value. List them in order
It's fine (suggested, actually) that you use decimal approximations
rather than exact values.
B. Use a matrix calculator to find eigenvectors v and w corresponding to
1z and 13. It's fine if you use decimal approximations for these.
Compute the vector
v.W
z = w
-V.
V. V
This vector z is orthogonal to v.
C. Let x = v and y = z and plot the points
Vzz
Vv.v
(x1, Yı), (x2, Y2), (X3, Y3), (X4, Y4), (X5, Ys), (x6, Y6), (X7,Y7)
and for each edge ij of G, draw the segment joining (xị, yı) to
(Xj, Y).
The result in C should be a "nice" drawing of G, in the sense that
adjacent vertices are close together.
D. Do the same process in parts B and C for the eigenvectors
corresponding to l6 and 17, the two largest eigenvalues.
E. The end result in part D should cause adjacent vertices to be drawn far
apart and give you an idea of how to assign colors to the vertices to
delermine the chromalic number of G. Whal is this chromalic
number?
Expert Solution

This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
This is a popular solution!
Trending now
This is a popular solution!
Step by step
Solved in 4 steps with 2 images

Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, advanced-math and related others by exploring similar questions and additional content below.Recommended textbooks for you

Advanced Engineering Mathematics
Advanced Math
ISBN:
9780470458365
Author:
Erwin Kreyszig
Publisher:
Wiley, John & Sons, Incorporated

Numerical Methods for Engineers
Advanced Math
ISBN:
9780073397924
Author:
Steven C. Chapra Dr., Raymond P. Canale
Publisher:
McGraw-Hill Education

Introductory Mathematics for Engineering Applicat…
Advanced Math
ISBN:
9781118141809
Author:
Nathan Klingbeil
Publisher:
WILEY

Advanced Engineering Mathematics
Advanced Math
ISBN:
9780470458365
Author:
Erwin Kreyszig
Publisher:
Wiley, John & Sons, Incorporated

Numerical Methods for Engineers
Advanced Math
ISBN:
9780073397924
Author:
Steven C. Chapra Dr., Raymond P. Canale
Publisher:
McGraw-Hill Education

Introductory Mathematics for Engineering Applicat…
Advanced Math
ISBN:
9781118141809
Author:
Nathan Klingbeil
Publisher:
WILEY

Mathematics For Machine Technology
Advanced Math
ISBN:
9781337798310
Author:
Peterson, John.
Publisher:
Cengage Learning,

