Blog

🖖

Spectral Relations Between the Laplacian and the Adjacency Matrix in Regular Bipartite Graphs

Taken from: [1, Exercise 9.7]. Exercise 9.7 (a) Let $ G $ be a bipartite graph with vertex bipartition $ (A, B) $. Suppose that $ \deg v = a $ for all $ v \in A $, and $ \deg v = b $ for all $ v \in B $. Let $ \boldsymbol{A} $ and $ \boldsymbol{L} $ denote the adjacency matrix and Laplacian matrix of $ G $, respectively. Show that if the eigenv...

Read more

¿De cuántas formas se puede colorear el mapa de Colombia 🇨🇴? / How many ways to color the map of Colombia 🇨🇴?

Spanish version Hola a todxs, desde cualquier parte del mundo. He calculado que el número de formas de colorear el mapa de Colombia sin que dos regiones adyacentes compartan color, usando solamente 4 colores, es: \[\Large{283\ 115\ 520}\] Cabe anotar que he considerado a Bogotá como un departamento aislado, y el archipiélago de San Andrés y P...

Read more