Spectral integral variation of signed graphs
Fuente:
arXiv
Guardado en:
| Autores principales: | , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2024
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866917559414030336 |
|---|---|
| author | Ahn, Jungho Heo, Cheolwon Moon, Sunyo |
| author_facet | Ahn, Jungho Heo, Cheolwon Moon, Sunyo |
| contents | We characterize when the spectral variation of the signed Laplacian matrices is integral after a new edge is added to a signed graph. As an application, for every fixed signed complete graph, we fully characterize the class of signed graphs to which one can recursively add new edges keeping spectral integral variation to make the signed complete graph. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2401_02639 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Spectral integral variation of signed graphs Ahn, Jungho Heo, Cheolwon Moon, Sunyo Combinatorics 05C22, 05C50, 15A18 We characterize when the spectral variation of the signed Laplacian matrices is integral after a new edge is added to a signed graph. As an application, for every fixed signed complete graph, we fully characterize the class of signed graphs to which one can recursively add new edges keeping spectral integral variation to make the signed complete graph. |
| title | Spectral integral variation of signed graphs |
| topic | Combinatorics 05C22, 05C50, 15A18 |
| url | https://arxiv.org/abs/2401.02639 |