r-orientation of a signed graph and its application on coronae of signed graphs
Fuente:
arXiv
Salvato in:
| Autori principali: | , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2023
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866909067446845440 |
|---|---|
| author | Guragain, Satyam Srivastava, Ravi Sonar, Bishal |
| author_facet | Guragain, Satyam Srivastava, Ravi Sonar, Bishal |
| contents | For unsigned graphs G and H, the characteristic polynomial of different graph matrices for edge corona, subdivision vertex neighbourhood corona and subdivision edge neighbourhood corona has already been studied using the concept of coronal. However, till date no work regarding the spectrum of these products has been studied for signed graphs. In our work, we have filled this gap and defined these variants of coronae by introducing the concept of reverse orientation (r-orientation). We analyzed the structural properties of these product. Also, the characteristic polynomial of adjacency matrix, Laplacian matrices (signed and signless) and normalized Laplacian matrix of these variants of corona product of regular signed graphs under $r$-orientation is obtained using the concept of signed coronal. These results help us to construct infinitely many families of pairs of cospectral signed graphs. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2312_12845 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | r-orientation of a signed graph and its application on coronae of signed graphs Guragain, Satyam Srivastava, Ravi Sonar, Bishal Combinatorics 05C22, 05C50, 05C76 For unsigned graphs G and H, the characteristic polynomial of different graph matrices for edge corona, subdivision vertex neighbourhood corona and subdivision edge neighbourhood corona has already been studied using the concept of coronal. However, till date no work regarding the spectrum of these products has been studied for signed graphs. In our work, we have filled this gap and defined these variants of coronae by introducing the concept of reverse orientation (r-orientation). We analyzed the structural properties of these product. Also, the characteristic polynomial of adjacency matrix, Laplacian matrices (signed and signless) and normalized Laplacian matrix of these variants of corona product of regular signed graphs under $r$-orientation is obtained using the concept of signed coronal. These results help us to construct infinitely many families of pairs of cospectral signed graphs. |
| title | r-orientation of a signed graph and its application on coronae of signed graphs |
| topic | Combinatorics 05C22, 05C50, 05C76 |
| url | https://arxiv.org/abs/2312.12845 |