A graph product and its Application
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866910654424678400 |
|---|---|
| author | Sonar, Bishal Srivastava, Ravi |
| author_facet | Sonar, Bishal Srivastava, Ravi |
| contents | The spectrum of Laplacian and signless Laplacian matrix for a graph product is obtained, where both underlying graphs are regular. As an application of this, we have been able to generate the Kirchhoff Index and Wiener Index and determine the number of spanning trees. Additionally, we derived the conditions necessary for obtaining a Laplacian and signless Laplacian integral product graph. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2410_13388 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | A graph product and its Application Sonar, Bishal Srivastava, Ravi Combinatorics 05C76, 05C50, 05C22 The spectrum of Laplacian and signless Laplacian matrix for a graph product is obtained, where both underlying graphs are regular. As an application of this, we have been able to generate the Kirchhoff Index and Wiener Index and determine the number of spanning trees. Additionally, we derived the conditions necessary for obtaining a Laplacian and signless Laplacian integral product graph. |
| title | A graph product and its Application |
| topic | Combinatorics 05C76, 05C50, 05C22 |
| url | https://arxiv.org/abs/2410.13388 |