.png){kind=icon}
.png){kind=icon}
Return
A novel method to construct cospectral graphs based on RT operation
.png){kind=icon}
OA
AI
DOI：10.1063/5.0309730.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
This paper presents a new graph operation, RT(G), which is formed by transforming each vertex and edge of the original graph G into a triangle. We analyze the relationship between the signless Laplacian characteristic polynomials of the graph RT(G) and various types of characteristic polynomials of graph G, including its adjacency, Laplacian, and signless Laplacian polynomials. Building upon these polynomial relations, we successfully derive a complete characterization of the signless Laplacian spectrum of RT(G). These findings have important applications, especially in the construction of Q - cospectral graphs.
Keywords:
ADJACENCY
DISTANCE
Journal
IF:
1.4
Papers:
1.3K
Citations:
2.2W