Finding singularly cospectral graphs

Fil: Grippo, Luciano Norberto. Universidad Nacional de General Sarmiento. Instituto de Ciencias; Argentina.

Detalles Bibliográficos
Autores principales: Conde, Cristian Marcelo, Dratman, Ezequiel, Grippo, Luciano Norberto
Formato: Artículo publishedVersion
Lenguaje:Inglés
Publicado: Taylor & Francis Ltd. 2024
Materias:
Almost Cospectral Graphs
Cospectral Graphs
Singularly Cospectral Graphs
Acceso en línea:http://repositorio.ungs.edu.ar:8080/xmlui/handle/UNGS/1582
Aporte de:
Repositorio Institucional Digital de Acceso Abierto (UNGS) de Universidad Nacional de General Sarmiento
id I71-R177-UNGS-1582
record_format dspace
spelling I71-R177-UNGS-15822024-07-16T17:07:05Z Finding singularly cospectral graphs Conde, Cristian Marcelo Dratman, Ezequiel Grippo, Luciano Norberto Almost Cospectral Graphs Cospectral Graphs Singularly Cospectral Graphs Fil: Grippo, Luciano Norberto. Universidad Nacional de General Sarmiento. Instituto de Ciencias; Argentina. Fil: Grippo, Luciano Norberto. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Fil: Conde, Cristian Marcelo. Universidad Nacional de General Sarmiento. Instituto de Ciencias; Argentina. Fil: Dratman, Ezequiel. Universidad Nacional de General Sarmiento. Instituto de Ciencias; Argentina. Two graphs having the same spectrum are said to be cospectral. A pair of singularly cospectral graphs is formed by two graphs such that the absolute values of their nonzero eigenvalues coincide. Clearly, a pair of cospectral graphs is also singularly cospectral but the converse may not be true. Two graphs are almost cospectral if their nonzero eigenvalues and their multiplicities coincide. In this paper, we present necessary and sufficient conditions for a pair of graphs to be singularly cospectral, giving an answer to a problem posted by Nikiforov. In addition, we construct an infinite family of pairs of noncospectral singularly cospectral graphs with unbounded number of vertices. It is clear that almost cospectral graphs are also singularly cospectral but the converse is not necessarily true, we present families of graphs where both concepts: almost cospectrality and singularly cospectrality agree. 2024-07-16T17:07:05Z 2024-07-16T17:07:05Z 2022 info:eu-repo/semantics/article info:ar-repo/semantics/artículo info:eu-repo/semantics/publishedVersion Conde, C. M., Dratman, E. y Grippo, L. N. (2-2022). Finding singularly cospectral graphs. Linear And Multilinear Algebra, 1-17 0308-1087 http://repositorio.ungs.edu.ar:8080/xmlui/handle/UNGS/1582 eng http://dx.doi.org/10.1080/03081087.2022.2035306 info:eu-repo/semantics/restrictedAccess https://creativecommons.org/licenses/by-nc-nd/4.0/ application/pdf Taylor & Francis Ltd. Linear and Multilinear Algebra https://www.tandfonline.com/doi/full/10.1080/03081087.2022.2035306
institution Universidad Nacional de General Sarmiento
institution_str I-71
repository_str R-177
collection Repositorio Institucional Digital de Acceso Abierto (UNGS)
language Inglés
orig_language_str_mv eng
topic Almost Cospectral Graphs
Cospectral Graphs
Singularly Cospectral Graphs
spellingShingle Almost Cospectral Graphs
Cospectral Graphs
Singularly Cospectral Graphs
Conde, Cristian Marcelo
Dratman, Ezequiel
Grippo, Luciano Norberto
Finding singularly cospectral graphs
topic_facet Almost Cospectral Graphs
Cospectral Graphs
Singularly Cospectral Graphs
description Fil: Grippo, Luciano Norberto. Universidad Nacional de General Sarmiento. Instituto de Ciencias; Argentina.
format Artículo
Artículo
publishedVersion
author Conde, Cristian Marcelo
Dratman, Ezequiel
Grippo, Luciano Norberto
author_facet Conde, Cristian Marcelo
Dratman, Ezequiel
Grippo, Luciano Norberto
author_sort Conde, Cristian Marcelo
title Finding singularly cospectral graphs
title_short Finding singularly cospectral graphs
title_full Finding singularly cospectral graphs
title_fullStr Finding singularly cospectral graphs
title_full_unstemmed Finding singularly cospectral graphs
title_sort finding singularly cospectral graphs
publisher Taylor & Francis Ltd.
publishDate 2024
url http://repositorio.ungs.edu.ar:8080/xmlui/handle/UNGS/1582
work_keys_str_mv AT condecristianmarcelo findingsingularlycospectralgraphs
AT dratmanezequiel findingsingularlycospectralgraphs
AT grippolucianonorberto findingsingularlycospectralgraphs
_version_ 1817374902009724928

Ejemplares similares