Primer libro sobre algebraicas teoría de grafos?

Question

Me gusta mucho álgebra abstracta y he llegado a apreciar la teoría de grafos más y más. Me gustaría ver algebraicas teoría de grafos para ver de qué se trata y obtener una sensación de si podría ser algo para mí.

Estoy buscando el libro sobre este tema en el mismo sentido que usted podría recomendar Categorías para el trabajo matemático para alguien que quiere entrar en la categoría de teoría. Por otro lado, yo soy un no tan brillante de pregrado, así que debe de preferencia que no sea en un nivel muy alto y ser un poco "accesible" y no requiere demasiado previos.

Alguna sugerencia?

Answer 1

He leído "Algebraica Teoría de grafos", tanto por Norman Biggs y por Godsil & Royle. Biggs libro no contiene ningún programa de ejercicios, Godsil libro, pero sin pistas. Godsil hace referencia a una página web con consejos y fe de erratas que ya no existe (como la de finales de 2014). Recomiendo ambos libros porque se complementan muy bien: hay theorms en Biggs libro que se demuestran sólo en Godsil libro y viceversa. Biggs se inicia con la teoría de la matriz y, a continuación, cambia a la teoría de grupos, Godsil lo hace al revés: comienza con la teoría de grupos y cambia a la teoría de la matriz. Antes de leer uno de estos libros ponte cómodo con la teoría de grafos en general (por ejemplo, Diestel de la TEORÍA de grafos): de lo contrario no va a conseguir el la mayoría de él, porque ambos Biggs y Godsil confiar en el lector un conocimiento básico de la teoría de grafos hechos. Estar dispuestos a invertir un poco de tiempo pero te será recompensado en abundancia: hay verdaderas joyas para ser encontrado. Si usted tiene preguntas específicas a uno de los libros acaba de preguntar: yo respondo, si puedo.

Answer 2

Cuatro libros en mi estantería.

1. Algebraicas Teoría De Grafos, Norman Biggs
2. Algebraicas Teoría De Grafos, Godsil & Royle
3. Los gráficos y Matrices, R. B. Bapat
4. Gráfica de los Espectros de Brouwer y Haemers

Los dos últimos se limitan a la matriz de cosas. He aprendido mucho de Biggs del libro. Ninguna opinión sobre los 2.