{"id":31830,"date":"1997-01-01T00:00:00","date_gmt":"1997-01-01T00:00:00","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/cotas-de-diversos-parametros-de-un-grafo-a-partir-de-los-autovalores-de-su-matriz-laplaciana\/"},"modified":"1997-01-01T00:00:00","modified_gmt":"1997-01-01T00:00:00","slug":"cotas-de-diversos-parametros-de-un-grafo-a-partir-de-los-autovalores-de-su-matriz-laplaciana","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/matematicas\/cotas-de-diversos-parametros-de-un-grafo-a-partir-de-los-autovalores-de-su-matriz-laplaciana\/","title":{"rendered":"Cotas de diversos parametros de un grafo a partir de los autovalores de su matriz laplaciana."},"content":{"rendered":"<h2>Tesis doctoral de <strong> Juan  Alberto Rodriguez Velazquez <\/strong><\/h2>\n<p>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,<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Cotas de diversos parametros de un grafo a partir de los autovalores de su matriz laplaciana.<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Cotas de diversos parametros de un grafo a partir de los autovalores de su matriz laplaciana. <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Juan  Alberto Rodriguez Velazquez <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Polit\u00e9cnica de catalunya<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 01\/01\/1997<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<h3>Direcci\u00f3n y tribunal<\/h3>\n<ul>\n<li><strong>Director de la tesis<\/strong>\n<ul>\n<li>Jos\u00e9 Luis Andr\u00e9s Yebra<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: Miguel \u00e1ngel Fiol Mora <\/li>\n<li>Mar\u00eda Bassart Jose (vocal)<\/li>\n<li> Bruna Blay Josep M. (vocal)<\/li>\n<li>Charles Delorme (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Juan Alberto Rodriguez Velazquez Este trabajo se enmarca dentro de la teoria algebraica de grafos, en particular, [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"site-sidebar-layout":"default","site-content-layout":"","ast-site-content-layout":"","site-content-style":"default","site-sidebar-style":"default","ast-global-header-display":"","ast-banner-title-visibility":"","ast-main-header-display":"","ast-hfb-above-header-display":"","ast-hfb-below-header-display":"","ast-hfb-mobile-header-display":"","site-post-title":"","ast-breadcrumbs-content":"","ast-featured-img":"","footer-sml-layout":"","theme-transparent-header-meta":"","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":"","astra-migrate-meta-layouts":"default","ast-page-background-enabled":"default","ast-page-background-meta":{"desktop":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"tablet":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"mobile":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""}},"ast-content-background-meta":{"desktop":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"tablet":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"mobile":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""}},"footnotes":""},"categories":[2809,1890,126,15596],"tags":[88394,15612,15611,88392,88393,15610],"class_list":["post-31830","post","type-post","status-publish","format-standard","hentry","category-algebra","category-ciencia-de-los-ordenadores","category-matematicas","category-politecnica-de-catalunya","tag-bruna-blay-josep-m","tag-charles-delorme","tag-jose-luis-andres-yebra","tag-juan-alberto-rodriguez-velazquez","tag-maria-bassart-jose","tag-miguel-angel-fiol-mora"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/31830","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/comments?post=31830"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/31830\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=31830"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=31830"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=31830"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}