On regular graphs equienergetic with their complements | ||
| dc.conicet.organizacion | Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba. Centro de Investigación y Estudios de Matemática. Universidad Nacional de Córdoba. Centro de Investigación y Estudios de Matemática | |
| dc.conicet.organizacion | Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba. Centro de Investigación y Estudios de Matemática. Universidad Nacional de Córdoba. Centro de Investigación y Estudios de Matemática | |
| dc.contributor.author | Podesta, Ricardo Alberto | |
| dc.contributor.author | Videla Guzman, Denis Eduardo | |
| dc.date.issued | 2022-02-10 | |
| dc.description.abstract | We give necessary and sufficient conditions on the parameters of a regular graph Γ (with or without loops) such that (Formula presented.). We study complementary equienergetic cubic graphs obtaining classifications up to isomorphisms for connected cubic graphs with single loops (5 non-isospectral pairs) and connected integral cubic graphs without loops ((Formula presented.) or (Formula presented.)). Then we show that, up to complements, the only bipartite regular graphs equienergetic and non-isospectral with their complements are the crown graphs (Formula presented.) or (Formula presented.). Next, for the family of strongly regular graphs Γ we characterize all possible parameters (Formula presented.) such that (Formula presented.). Furthermore, using this, we prove that a strongly regular graph is equienergetic to its complement if and only if it is either a conference graph or else it is a pseudo Latin square graph (i.e. has OA parameters). We also characterize all complementary equienergetic pairs of graphs of type (Formula presented.), (Formula presented.) and (Formula presented.) in Cameron's hierarchy (the cases (Formula presented.) in the non-bipartite case and (Formula presented.) are still open). Finally, we consider unitary Cayley graphs over rings (Formula presented.). We show that if R is a finite Artinian ring with an even number of local factors, then (Formula presented.) is complementary equienergetic if and only if (Formula presented.) is the product of 2 finite fields. | es |
| dc.description.fil | Fil: Podesta, Ricardo Alberto. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba. Centro de Investigación y Estudios de Matemática. Universidad Nacional de Córdoba. Centro de Investigación y Estudios de Matemática; Argentina | |
| dc.description.fil | Fil: Videla Guzman, Denis Eduardo. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba. Centro de Investigación y Estudios de Matemática. Universidad Nacional de Córdoba. Centro de Investigación y Estudios de Matemática; Argentina | |
| dc.format | application/pdf | es |
| dc.identifier.citation | Podesta, Ricardo Alberto; Videla Guzman, Denis Eduardo; On regular graphs equienergetic with their complements; Taylor & Francis Ltd; Linear And Multilinear Algebra; 71; 3; 10-2-2022; 422-456 | es |
| dc.identifier.institucional | CONICET | |
| dc.identifier.issn | 0308-1087 | es |
| dc.identifier.repo | CONICET Digital | |
| dc.identifier.uri | http://hdl.handle.net/11336/203247 | |
| dc.journal.ciudad | Londres | es |
| dc.journal.number | 3 | es |
| dc.journal.pagination | 422-456 | es |
| dc.journal.pais | Reino Unido | es |
| dc.journal.title | Linear And Multilinear Algebra | es |
| dc.journal.volume | 71 | es |
| dc.language.iso | eng | es |
| dc.publisher | Taylor & Francis Ltd | es |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/url/https://www.tandfonline.com/doi/full/10.1080/03081087.2022.2033152 | |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1080/03081087.2022.2033152 | |
| dc.rights | info:eu-repo/semantics/restrictedAccess | * |
| dc.rights.uri | https://creativecommons.org/licenses/by-nc-sa/2.5/ar/ | * |
| dc.subject | ENERGY | es |
| dc.subject | EQUIENERGETIC GRAPHS | es |
| dc.subject | ORTHOGONAL ARRAYS | es |
| dc.subject | STRONGLY REGULAR 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 | On regular graphs equienergetic with their complements | 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.76f3074b-8587-487d-8ac5-d3c7e64acd0b_B.pdf
- Tamaño:
- 2.64 MB
- Formato:
- Adobe Portable Document Format