Generalized Paley 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 | Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía y Física | |
| 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-12-26 | |
| dc.description.abstract | We consider generalized Paley graphs (Formula presented.), generalized Paley sum graphs (Formula presented.), and their corresponding complements (Formula presented.) and (Formula presented.), for k = 3, 4. Denote by (Formula presented.) either (Formula presented.) or (Formula presented.). We compute the spectra of (Formula presented.) and (Formula presented.) and from them we obtain the spectra of (Formula presented.) and (Formula presented.) also. Then we show that, in the non-semiprimitive case, the spectrum of (Formula presented.) and (Formula presented.) with p prime can be recursively obtained, under certain arithmetic conditions, from the spectrum of the graphs (Formula presented.) and (Formula presented.) for any (Formula presented.), respectively. Using the spectra of these graphs we give necessary and sufficient conditions on the spectrum of (Formula presented.) such that (Formula presented.) and (Formula presented.) are equienergetic for k = 3, 4. In a previous work we have classified all bipartite regular graphs (Formula presented.) and all strongly regular graphs (Formula presented.) which are complementary equienergetic, i.e. (Formula presented.) and (Formula presented.) are equienergetic pairs of graphs. Here we construct infinite pairs of equienergetic non-isospectral regular graphs (Formula presented.) which are neither bipartite nor strongly regular. | 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. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía y Física; Argentina. 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; Generalized Paley graphs equienergetic with their complements; Taylor & Francis Ltd; Linear And Multilinear Algebra; 26-12-2022; 1-28 | es |
| dc.identifier.institucional | CONICET | |
| dc.identifier.issn | 0308-1087 | es |
| dc.identifier.repo | CONICET Digital | |
| dc.identifier.uri | http://hdl.handle.net/11336/203045 | |
| dc.journal.ciudad | Londres | es |
| dc.journal.pagination | 1-28 | es |
| dc.journal.pais | Reino Unido | es |
| dc.journal.title | Linear And Multilinear Algebra | 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.2159918 | |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/doi/https://doi.org/10.1080/03081087.2022.2159918 | |
| dc.rights | info:eu-repo/semantics/restrictedAccess | * |
| dc.rights.uri | https://creativecommons.org/licenses/by-nc-sa/2.5/ar/ | * |
| dc.subject | CAYLEY GRAPHS | es |
| dc.subject | ENERGY | es |
| dc.subject | EQUIENERGETIC | es |
| dc.subject | GENERALIZED PALEY 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 | Generalized Paley 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.fd7685b4-2c2d-4589-8692-5193e5dd24a0_B.pdf
- Tamaño:
- 2.37 MB
- Formato:
- Adobe Portable Document Format