A Note on the Spectral Radius of Weighted Signless Laplacian Matrix

HTML  XML Download Download as PDF (Size: 327KB)  PP. 53-63  
DOI: 10.4236/alamt.2018.81006    1,265 Downloads   2,454 Views  Citations

ABSTRACT

A weighted graph is a graph that has a numeric label associated with each edge, called the weight of edge. In many applications, the edge weights are usually represented by nonnegative integers or square matrices. The weighted signless Laplacian matrix of a weighted graph is defined as the sum of adjacency matrix and degree matrix of same weighted graph. In this paper, a brief overview of the notation and concepts of weighted graphs that will be used throughout this study is given. In Section 2, the weighted signless Laplacian matrix of simple connected weighted graphs is considered, some upper bounds for the spectral radius of the weighted signless Laplacian matrix are obtained and some results on weighted and unweighted graphs are found.

Share and Cite:

Büyükköse, Ş. , Mutlu, N. and Gök, G. (2018) A Note on the Spectral Radius of Weighted Signless Laplacian Matrix. Advances in Linear Algebra & Matrix Theory, 8, 53-63. doi: 10.4236/alamt.2018.81006.

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.