Tesis doctoral de Juan Alberto Rodriguez Velazquez
Este trabajo se enmarca dentro de la teoria algebraica de grafos, en particular, en la teoria espectral de grafos. forma parte de un amplio proyecto que estudia que informacion se puede obtener de un grafo a partir de los autovalores de su matriz de adyacencia o de su matriz laplaciana. se obtienen cotas de varios parametros de un grafo en funcion de los autovalores de su matriz laplaciana. En particular, se extienden al caso de la matriz laplaciana los trabajos previos con la matriz de adyacencia y se comparan ambos metodos. Un detalle mayor aparece a continuacion al indicar los resultados obtenidos. con el objetivo de obtener cotas de algunos parametros, desde el punto de vista local, se extiende el concepto de espectro local de un grafo a una matriz simetrica donde el estudio local se hace respecto a un vector. Despues se particulariza al caso en que la matriz es la laplaciana del grafo y el estudio local se hace respecto a un conjunto h de vertices. El espectro que resulta de dicho estudio es denominado h-espectro laplaciano del grafo. se obtienen nuevas cotas superiores para el exceso de orden k de todo conjunto de vertices de una determinada cardinalidad, se generalizan algunos de los resultados existentes relacionados con el exceso y se obtiene el analogo laplaciano de otros. Se obtiene, ademas, una cota para el exceso de un grafo camino-regular en la que se involucra todo el espectro laplaciano. Se obtienen cotas, desde el punto de vista local, para el exceso de un conjunto de vertices. Se proponen varias cotas para la distancia media de un grafo a partir de las cotas del exceso. se define y acota inferiormente la constante de aumento de orden k en un grafo y, como caso particular de esta, se obtiene una cota para la constante de aumento que en determinados casos mejora la cota de n. Alon. Se acota inferiormente el numero de vecinos de orden k de un conjunto de vertices y, como caso particular de este resultado,
Datos académicos de la tesis doctoral «Cotas de diversos parametros de un grafo a partir de los autovalores de su matriz laplaciana.«
- Título de la tesis: Cotas de diversos parametros de un grafo a partir de los autovalores de su matriz laplaciana.
- Autor: Juan Alberto Rodriguez Velazquez
- Universidad: Politécnica de catalunya
- Fecha de lectura de la tesis: 01/01/1997
Dirección y tribunal
- Director de la tesis
- José Luis Andrés Yebra
- Tribunal
- Presidente del tribunal: Miguel ángel Fiol Mora
- María Bassart Jose (vocal)
- Bruna Blay Josep M. (vocal)
- Charles Delorme (vocal)