On irreducibility of eccentricity matrix of graphs and construction of $ε-$equienergetic graphs
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866911860215775232 |
|---|---|
| author | Ashokan, Anjitha A V, Chithra |
| author_facet | Ashokan, Anjitha A V, Chithra |
| contents | The eccentricity matrix $ε(G)$, of a connected graph $G$ is obtained by retaining the maximum distance from each row and column of the distance matrix of $G$ and the other entries are assigned with 0. In this paper, we discuss the eccentricity spectrum of subdivision vertex (edge) join of regular graphs. Also, we obtain new families of graphs having irreducible or reducible eccentricity matrix. Furthermore, we use these results to construct infinitely many $ε-$cospectral graph pairs as well as infinitely many pairs and triplets of $ε-$cospectral $ε-$equienergetic graphs. Moreover, we present some new family of $ε-$integral graphs. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2404_19537 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | On irreducibility of eccentricity matrix of graphs and construction of $ε-$equienergetic graphs Ashokan, Anjitha A V, Chithra Combinatorics 05C50, 05C76 The eccentricity matrix $ε(G)$, of a connected graph $G$ is obtained by retaining the maximum distance from each row and column of the distance matrix of $G$ and the other entries are assigned with 0. In this paper, we discuss the eccentricity spectrum of subdivision vertex (edge) join of regular graphs. Also, we obtain new families of graphs having irreducible or reducible eccentricity matrix. Furthermore, we use these results to construct infinitely many $ε-$cospectral graph pairs as well as infinitely many pairs and triplets of $ε-$cospectral $ε-$equienergetic graphs. Moreover, we present some new family of $ε-$integral graphs. |
| title | On irreducibility of eccentricity matrix of graphs and construction of $ε-$equienergetic graphs |
| topic | Combinatorics 05C50, 05C76 |
| url | https://arxiv.org/abs/2404.19537 |