Some inequalities involving the distance signless Laplacian eigenvalues of graphs

Alhevaz, Abdollah, Baghipur, Maryam, Pirzada, Shariefuddin and Shang, Yilun (2021) Some inequalities involving the distance signless Laplacian eigenvalues of graphs. Transactions on Combinatorics, 10 (1). pp. 9-29. ISSN 2251-8657

[img]
Preview
Text
TOC_2021 Spring_Vol 10_Issue 1_Pages 9-29.pdf - Published Version
Available under License Creative Commons Attribution 4.0.

Download (320kB) | Preview
Official URL: https://doi.org/10.22108/toc.2020.121940.1715

Abstract

Given a simple graph G, the distance signless Laplacian DQ(G) = Tr(G) + D(G) is the sum of vertex transmissions matrix T r(G) and distance matrix D(G). In this paper, thanks to the symmetry of DQ(G), we obtain novel sharp bounds on the distance signless Laplacian eigenvalues of G, and in particular the distance signless Laplacian spectral radius. The bounds are expressed through graph diameter, vertex covering number, edge covering number, clique number, independence number, domination number as well as extremal transmission degrees. The graphs achieving the corresponding bounds are delineated. In addition, we investigate the distance signless Laplacian spectrum induced by Indu-Bala product, Cartesian product as well as extended double cover graph.

Item Type: Article
Additional Information: Funding Information: The research of S. Pirzada is supported by DST, New Delhi, and Y. Shang is supported by UoA Flexible Fund No. 201920A1001 from Northumbria University.
Uncontrolled Keywords: Distance signless Laplacian matrix, eigenvalue, graph operation, spectral radius, transmission regular graph
Subjects: G900 Others in Mathematical and Computing Sciences
Department: Faculties > Engineering and Environment > Computer and Information Sciences
Depositing User: John Coen
Date Deposited: 23 Dec 2021 14:56
Last Modified: 23 Dec 2021 15:00
URI: http://nrl.northumbria.ac.uk/id/eprint/48051

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year

View more statistics