On the distance signless Laplacian of a graph
- 7 August 2015
- journal article
- research article
- Published by Taylor & Francis in Linear and Multilinear Algebra
- Vol. 64 (6) , 1113-1123
Abstract
The distance signless Laplacian of a connected graph is defined by , where is the distance matrix of , and is the diagonal matrix whose main entries are the vertex transmissions in . The spectrum of is called the distance signless Laplacian spectrum of . In the present paper, we study some properties of the distance signless Laplacian eigenvalues. Among other results, we show that the complete graph is the unique graph with only two distinct distance signless Laplacian eigenvalues. We prove several bounds on eigenvalues and establish a relationship between being a distance signless Laplacian eigenvalue of and containing a bipartite component.Keywords
This publication has 13 references indexed in Scilit:
- Some properties of the distance Laplacian eigenvalues of a graphCzechoslovak Mathematical Journal, 2014
- Two Laplacians for the distance matrix of a graphLinear Algebra and its Applications, 2013
- Towards a spectral theory of graphs based on the signless Laplacian, IILinear Algebra and its Applications, 2010
- Towards a spectral theory of graphs based on the signless Laplacian, IIIApplicable Analysis and Discrete Mathematics, 2010
- Towards a spectral theory of graphs based on the signless Laplacian, I2009
- Signless Laplacians of finite graphsLinear Algebra and its Applications, 2007
- Variable Neighborhood Search for Extremal Graphs 14: The AutoGraphiX 2 System2006
- Enumeration of cospectral graphsEuropean Journal of Combinatorics, 2004
- Variable neighborhood search for extremal graphs: 1 The AutoGraphiX systemDiscrete Mathematics, 2000
- A characterization of the smallest eigenvalue of a graphJournal of Graph Theory, 1994