You, Zhifu; Liu, Bolian

The signless Laplacian separator of graphs

Electron. J. Linear Algebra 22, 151-160, electronic only (2011)

Summary

Summary: The signless Laplacian separator of a graph is defined as the difference between the largest eigenvalue and the second largest eigenvalue of the associated signless Laplacian matrix.In this paper, we determine the maximum signless Laplacian separators of unicyclic, bicyclic and tricyclic graphs with given order.

Mathematics Subject Classification

15A18, 05C50

Keywords/Phrases

signless Laplacian, separator, c-cyclic graphs

Downloads