Partial Characterization of Graphs Having a Single Large Laplacian Eigenvalue | ||
| dc.conicet.organizacion | Universidade Federal do Rio Grande do Sul | |
| dc.conicet.organizacion | Universidad Nacional de General Sarmiento. Instituto del Desarrollo Humano | |
| dc.conicet.organizacion | Consejo Nacional de Investigaciones Científicas y Técnicas | |
| dc.conicet.organizacion | Universidad Nacional de General Sarmiento. Instituto de Ciencias | |
| dc.conicet.organizacion | Consejo Nacional de Investigaciones Científicas y Técnicas | |
| dc.conicet.organizacion | Universidad Nacional de General Sarmiento. Instituto de Ciencias | |
| dc.conicet.organizacion | Consejo Nacional de Investigaciones Científicas y Técnicas | |
| dc.conicet.organizacion | Universidad Nacional del Sur | |
| dc.conicet.organizacion | Consejo Nacional de Investigaciones Científicas y Técnicas | |
| dc.conicet.organizacion | Universidade Federal do Rio Grande do Sul | |
| dc.contributor.author | Allem, L. Emilio | |
| dc.contributor.author | Cafure, Antonio Artemio | |
| dc.contributor.author | Dratman, Ezequiel | |
| dc.contributor.author | Grippo, Luciano Norberto | |
| dc.contributor.author | Safe, Martin Dario | |
| dc.contributor.author | Trevisan, Vilmar | |
| dc.date.issued | 2018-12 | |
| dc.description.abstract | The parameter σ(G) of a graph G stands for the number of Laplacian eigenvalues greater than or equal to the average degree of G. In this work, we address the problem of characterizing those graphs G having σ(G) = 1. Our conjecture is that these graphs are stars plus a (possible empty) set of isolated vertices. We establish a link between σ(G) and the number of anticomponents of G. As a by-product, we present some results which support the conjecture, by restricting our analysis to cographs, forests, and split graphs. | es |
| dc.description.fil | Fil: Allem, L. Emilio. Universidade Federal do Rio Grande do Sul; Brasil | |
| dc.description.fil | Fil: Cafure, Antonio Artemio. Universidad Nacional de General Sarmiento. Instituto del Desarrollo Humano; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina | |
| dc.description.fil | Fil: Dratman, Ezequiel. Universidad Nacional de General Sarmiento. Instituto de Ciencias; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina | |
| dc.description.fil | Fil: Grippo, Luciano Norberto. Universidad Nacional de General Sarmiento. Instituto de Ciencias; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina | |
| dc.description.fil | Fil: Safe, Martin Dario. Universidad Nacional del Sur; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina | |
| dc.description.fil | Fil: Trevisan, Vilmar. Universidade Federal do Rio Grande do Sul; Brasil | |
| dc.format | application/pdf | es |
| dc.identifier.citation | Allem, L. Emilio; Cafure, Antonio Artemio; Dratman, Ezequiel; Grippo, Luciano Norberto; Safe, Martin Dario; et al.; Partial Characterization of Graphs Having a Single Large Laplacian Eigenvalue; Electronic Journal Of Combinatorics; Electronic Journal Of Combinatorics, The; 25; 4; 12-2018; 1-10 | es |
| dc.identifier.institucional | CONICET | |
| dc.identifier.issn | 1077-8926 | es |
| dc.identifier.repo | CONICET Digital | |
| dc.identifier.uri | http://hdl.handle.net/11336/104147 | |
| dc.journal.ciudad | Pennsylvania | es |
| dc.journal.number | 4 | es |
| dc.journal.pagination | 1-10 | es |
| dc.journal.pais | Estados Unidos | es |
| dc.journal.title | Electronic Journal Of Combinatorics, The | es |
| dc.journal.volume | 25 | es |
| dc.language.iso | eng | es |
| dc.publisher | Electronic Journal Of Combinatorics | es |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/url/https://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i4p65 | |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.37236/7342 | |
| dc.rights | info:eu-repo/semantics/openAccess | * |
| dc.rights.uri | https://creativecommons.org/licenses/by-nc-sa/2.5/ar/ | * |
| dc.subject | Laplacian Matrix | es |
| dc.subject | Graphs | es |
| dc.subject.classification | Matemática Pura | es |
| dc.subject.classification | Matemáticas | es |
| dc.subject.classification | CIENCIAS NATURALES Y EXACTAS | es |
| dc.title | Partial Characterization of Graphs Having a Single Large Laplacian Eigenvalue | es |
| dc.type | info:eu-repo/semantics/article | |
| dc.type | info:ar-repo/semantics/artículo | |
| dc.type | info:eu-repo/semantics/publishedVersion | |
Archivos
Bloque original
Cargando...
- Nombre:
- CONICET_Digital_Nro.b0ac59aa-85c0-4491-a498-1ccf0bf00cc4_A.pdf
- Tamaño:
- 240.5 KB
- Formato:
- Adobe Portable Document Format