Graph irregularity: Discussion, graph extensions and new proposals

Graph irregularity: Discussion, graph extensions and new proposals

Este artículo presenta un análisis de las medidas de irregularidad de grafos que se encuentran en la literatura. Desde su discusión dos puntos importantes aparecen: primero, la ausencia de relación entre todos ellos, sino una sola excepción - con las estructuras de los grafos correspondientes y...

Descripción completa

Detalles Bibliográficos
Autor principal: Boaventura-Netto, Paulo Oswaldo
Formato: Online
Idioma:spa
Publicado: Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA) 2015
Acceso en línea:https://revistas.ucr.ac.cr/index.php/matematica/article/view/20836
id RMTA20836
record_format ojs
spelling RMTA208362022-01-28T18:36:24Z Irregularidad de grafos: Discusión, extensiones de grafos y nuevas propuestas Graph irregularity: Discussion, graph extensions and new proposals Boaventura-Netto, Paulo Oswaldo grafos irregularidad medidas de irregularidad extensiones de grafos Graphs irregularity irregularity measures graph extensions This paper presents some measures of graph irregularity found in the literature. From their discussion two important points appear: first, the absence of relationship between all of them, but a single exception, with the structures of the corresponding graphs and, moreover, their known extremal values correspond to graphs having degree sequences with few different values. Two new measures are proposed, seeking to meet these points. Their values are calculated for extremal graphs associated with other measures and for antiregular graphs. Finally, we calculate the boxplots of all these measures for some sets of graphs taken from the literature and also for four sets where the ordered degree sequences are constant. All measures involved have polynomial complexity. Este artículo presenta un análisis de las medidas de irregularidad de grafos que se encuentran en la literatura. Desde su discusión dos puntos importantes aparecen: primero, la ausencia de relación entre todos ellos, sino una sola excepción - con las estructuras de los grafos correspondientes y, además, sus valores extremales conocidos corresponden a grafos que tienen secuencias de grados con pocos valores diferentes. Se proponen dos nuevas medidas, tratando de cumplir con estos puntos. Sus valores se calculan para grafos extremales asociados con otras medidas y para grafos antiregulares. Por último, se determinan los gráficos de quartiles o boxplots de todas estas medidas, para algunos conjuntos de grafos de la literatura y para cuatro conjuntos donde las secuencias ordenadas de grados son constantes. Todas las medidas estudiadas tienen complejidad polinómica. Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA) 2015-08-19 info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion Article application/pdf https://revistas.ucr.ac.cr/index.php/matematica/article/view/20836 10.15517/rmta.v22i2.20836 Revista de Matemática: Teoría y Aplicaciones; Vol. 22 No. 2 (2015): Revista de Matemática: Teoría y Aplicaciones; 293-310 Revista de Matemática: Teoría y Aplicaciones; Vol. 22 Núm. 2 (2015): Revista de Matemática: Teoría y Aplicaciones; 293-310 Revista de Matemática; Vol. 22 N.º 2 (2015): Revista de Matemática: Teoría y Aplicaciones; 293-310 2215-3373 1409-2433 spa https://revistas.ucr.ac.cr/index.php/matematica/article/view/20836/20968 Derechos de autor 2015 Paulo Oswaldo Boaventura-Netto https://creativecommons.org/licenses/by-nc-sa/4.0
institution Universidad de Costa Rica
collection Revista de Matemática: Teoría y Aplicaciones
language spa
format Online
author Boaventura-Netto, Paulo Oswaldo
spellingShingle Boaventura-Netto, Paulo Oswaldo
Graph irregularity: Discussion, graph extensions and new proposals
author_facet Boaventura-Netto, Paulo Oswaldo
author_sort Boaventura-Netto, Paulo Oswaldo
description Este artículo presenta un análisis de las medidas de irregularidad de grafos que se encuentran en la literatura. Desde su discusión dos puntos importantes aparecen: primero, la ausencia de relación entre todos ellos, sino una sola excepción - con las estructuras de los grafos correspondientes y, además, sus valores extremales conocidos corresponden a grafos que tienen secuencias de grados con pocos valores diferentes. Se proponen dos nuevas medidas, tratando de cumplir con estos puntos. Sus valores se calculan para grafos extremales asociados con otras medidas y para grafos antiregulares. Por último, se determinan los gráficos de quartiles o boxplots de todas estas medidas, para algunos conjuntos de grafos de la literatura y para cuatro conjuntos donde las secuencias ordenadas de grados son constantes. Todas las medidas estudiadas tienen complejidad polinómica.
title Graph irregularity: Discussion, graph extensions and new proposals
title_short Graph irregularity: Discussion, graph extensions and new proposals
title_full Graph irregularity: Discussion, graph extensions and new proposals
title_fullStr Graph irregularity: Discussion, graph extensions and new proposals
title_full_unstemmed Graph irregularity: Discussion, graph extensions and new proposals
title_sort graph irregularity: discussion, graph extensions and new proposals
title_alt Irregularidad de grafos: Discusión, extensiones de grafos y nuevas propuestas
publisher Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA)
publishDate 2015
url https://revistas.ucr.ac.cr/index.php/matematica/article/view/20836
work_keys_str_mv AT boaventuranettopaulooswaldo irregularidaddegrafosdiscusionextensionesdegrafosynuevaspropuestas
AT boaventuranettopaulooswaldo graphirregularitydiscussiongraphextensionsandnewproposals
_version_ 1811744092189622272

Ejemplares similares