A Laplacian eigenbasis for threshold graphs
Let GG be a graph on nn vertices. In this article, we prove that an eigenbasis of the Laplacian matrix of a star graph of order nn is also an eigenbasis of GG if and only if GG is a threshold graph. As an application of this spectral characterization, we show an infinite family of threshold graphs t...
Saved in:
| Main Authors: | Macharete Rafael R., Del-Vecchio Renata R., Teixeira Heber, de Lima Leonardo |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
De Gruyter
2024-10-01
|
| Series: | Special Matrices |
| Subjects: | |
| Online Access: | https://doi.org/10.1515/spma-2024-0029 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
Brouwer's conjecture for the sum of the k largest Laplacian eigenvalues of some graphs
by: Wang Ke, et al.
Published: (2024-10-01) -
Further results on permanents of Laplacian matrices of trees
by: Wu Tingzeng, et al.
Published: (2025-08-01) -
Some new bounds on resolvent energy of a graph
by: Altındağ İlkay, et al.
Published: (2025-05-01) -
On the maximal Aa
-index of graphs with a prescribed number of edges
by: Chang Ting-Chung, et al.
Published: (2025-05-01) -
The spectral Turán problem about graphs of given size with forbidden subgraphs
by: Amir Rehman, et al.
Published: (2025-01-01)