Towards a structural characterization of unimodular graphs with a unique perfect matching | ||
| dc.conicet.organizacion | Universidad Nacional de San Luis. Facultad de Ciencias Físico, Matemáticas y Naturales. Departamento de Matemáticas | |
| dc.conicet.organizacion | Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - San Luis. Instituto de Matemática Aplicada de San Luis "Prof. Ezio Marchi". Universidad Nacional de San Luis. Facultad de Ciencias Físico, Matemáticas y Naturales. Instituto de Matemática Aplicada de San Luis "Prof. Ezio Marchi" | |
| dc.conicet.organizacion | Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - San Luis. Instituto de Matemática Aplicada de San Luis "Prof. Ezio Marchi". Universidad Nacional de San Luis. Facultad de Ciencias Físico, Matemáticas y Naturales. Instituto de Matemática Aplicada de San Luis "Prof. Ezio Marchi" | |
| dc.conicet.organizacion | Universidad Nacional de San Luis. Facultad de Ciencias Físico, Matemáticas y Naturales. Departamento de Matemáticas | |
| dc.conicet.organizacion | Universidad Nacional de San Luis. Facultad de Ciencias Físico, Matemáticas y Naturales. Departamento de Matemáticas | |
| dc.conicet.organizacion | Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - San Luis. Instituto de Matemática Aplicada de San Luis "Prof. Ezio Marchi". Universidad Nacional de San Luis. Facultad de Ciencias Físico, Matemáticas y Naturales. Instituto de Matemática Aplicada de San Luis "Prof. Ezio Marchi" | |
| dc.conicet.organizacion | Universidad Nacional de San Luis. Facultad de Ciencias Físico, Matemáticas y Naturales. Departamento de Matemáticas | |
| dc.contributor.author | Jaume, Daniel Alejandro | |
| dc.contributor.author | Martinez, Diego Gabriel | |
| dc.contributor.author | Panelo, Cristian Rafael | |
| dc.contributor.author | Pereyra, Kevin Daniel | |
| dc.date.issued | 2026-02 | |
| dc.description.abstract | We study determinantal properties of graphs with a unique perfect matching. A recent determinantal decomposition (Jaume-Panelo-Martinez, 2025) expresses any such graph as the union of a Konig-Egerváry ˝ subgraph and a non-KE subgraph, yielding a factorization of the adjacency determinant. While the KE part is always unimodular, we focus here on the non-KE component. We introduce a broad family of non-KE graphs and characterize exactly when they are unimodular. Our approach is combinatorial, based on Sachs subgraphs, alternating paths and barbell decompositions, and sheds new light on the structure of unimodular graphs with a unique perfect matching. | es |
| dc.description.fil | Fil: Jaume, Daniel Alejandro. Universidad Nacional de San Luis. Facultad de Ciencias Físico, Matemáticas y Naturales. Departamento de Matemáticas; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - San Luis. Instituto de Matemática Aplicada de San Luis "Prof. Ezio Marchi". Universidad Nacional de San Luis. Facultad de Ciencias Físico, Matemáticas y Naturales. Instituto de Matemática Aplicada de San Luis "Prof. Ezio Marchi"; Argentina | |
| dc.description.fil | Fil: Martinez, Diego Gabriel. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - San Luis. Instituto de Matemática Aplicada de San Luis "Prof. Ezio Marchi". Universidad Nacional de San Luis. Facultad de Ciencias Físico, Matemáticas y Naturales. Instituto de Matemática Aplicada de San Luis "Prof. Ezio Marchi"; Argentina. Universidad Nacional de San Luis. Facultad de Ciencias Físico, Matemáticas y Naturales. Departamento de Matemáticas; Argentina | |
| dc.description.fil | Fil: Panelo, Cristian Rafael. Universidad Nacional de San Luis. Facultad de Ciencias Físico, Matemáticas y Naturales. Departamento de Matemáticas; Argentina | |
| dc.description.fil | Fil: Pereyra, Kevin Daniel. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - San Luis. Instituto de Matemática Aplicada de San Luis "Prof. Ezio Marchi". Universidad Nacional de San Luis. Facultad de Ciencias Físico, Matemáticas y Naturales. Instituto de Matemática Aplicada de San Luis "Prof. Ezio Marchi"; Argentina. Universidad Nacional de San Luis. Facultad de Ciencias Físico, Matemáticas y Naturales. Departamento de Matemáticas; Argentina | |
| dc.format | application/pdf | es |
| dc.identifier.citation | Jaume, Daniel Alejandro; Martinez, Diego Gabriel; Panelo, Cristian Rafael; Pereyra, Kevin Daniel; Towards a structural characterization of unimodular graphs with a unique perfect matching; Elsevier Science; Discrete Mathematics; 349; 8; 2-2026; 1-13 | es |
| dc.identifier.institucional | CONICET | |
| dc.identifier.issn | 0012-365X | es |
| dc.identifier.repo | CONICET Digital | |
| dc.identifier.uri | http://hdl.handle.net/11336/287970 | |
| dc.journal.number | 8 | es |
| dc.journal.pagination | 1-13 | es |
| dc.journal.pais | Países Bajos | es |
| dc.journal.title | Discrete Mathematics | es |
| dc.journal.volume | 349 | es |
| dc.language.iso | eng | es |
| dc.publisher | Elsevier Science | es |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/url/https://linkinghub.elsevier.com/retrieve/pii/S0012365X26000865 | |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1016/j.disc.2026.115062 | |
| dc.rights | info:eu-repo/semantics/restrictedAccess | * |
| dc.rights.uri | https://creativecommons.org/licenses/by-nc-sa/2.5/ar/ | * |
| dc.subject | Unimodularity Konig-Egerváry graphs | es |
| dc.subject | Sachs subgraphs | es |
| dc.subject | Barbell decompositions | es |
| dc.subject | Unique perfect matching | es |
| dc.subject.classification | Matemática Pura | es |
| dc.subject.classification | Matemáticas | es |
| dc.subject.classification | CIENCIAS NATURALES Y EXACTAS | es |
| dc.title | Towards a structural characterization of unimodular graphs with a unique perfect matching | 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.33b1aec9-3019-4b80-af00-84f11fd0f2af_B.pdf
- Tamaño:
- 1.12 MB
- Formato:
- Adobe Portable Document Format