- Research Article
4
- 10.1142/s1793830918500763
The signless Laplacian spectrum of rooted product of graphs
- Dec 01, 2018
- Discrete Mathematics, Algorithms and Applications
- Maryam Maghsoudi + 1 more +1
Let [Formula: see text] be a simple graph with [Formula: see text] vertices and [Formula: see text] be a sequence of [Formula: see text] rooted graphs [Formula: see text]. The rooted product [Formula: see text], of [Formula: see text] by [Formula: see text] is constructed by identifying the root vertex of [Formula: see text] with the [Formula: see text]th vertex of [Formula: see text] for [Formula: see text]. In this paper, we introduce a method for computation of the characteristic polynomial of the signless Laplacian matrix of [Formula: see text]. Then the signless Laplacian spectrum and the signless Laplacian energy of some graphs will be computed.
Read more