On spectral spread of generalized distance matrix of a graph

DOI10.1080/03081087.2020.1814194zbMATH Open1498.05173arXiv1907.09462OpenAlexW3084065946MaRDI QIDQ5043667FDOQ5043667

Authors:

Publication date: 6 October 2022

Published in: Linear and Multilinear Algebra (Search for Journal in Brave)

Abstract: For a simple connected graph $G$, let $D(G)$, $Tr(G)$, $D^L(G)$ and $D^Q(G)$, respectively be the distance matrix, the diagonal matrix of the vertex transmissions, distance Laplacian matrix and the distance signless Laplacian matrix of a graph $G$. The convex linear combinations $D_{alpha}(G)$ of $Tr(G)$ and $D(G)$ is defined as $D_{alpha}(G)=alphaTr(G)+(1-alpha)D(G)$, $0leqalphaleq1$. As $D_0(G)=D(G),2D_{frac12}(G)=D^Q(G),D_1(G)=Tr(G)$ and $$, this matrix reduces to merging the distance spectral, distance Laplacian spectral and distance signless Laplacian spectral theories. Let $partia{l}_1(G)geqpartia{l}_2(G)geqdotsgeqpartia{l}_n(G)$ be the eigenvalues of $D_{alpha}(G)$ and let $D_{alpha}S(G)=partia{l}_1(G)-partia{l}_n(G)$ be the generalized distance spectral spread of the graph $G$. In this paper, we obtain some bounds for the generalized distance spectral spread $D_{alpha}(G)$. We also obtain relation between the generalized distance spectral spread $D_{alpha}(G)$ and the distance spectral spread $S_D(G)$. Further, we obtain the lower bounds for $D_{alpha}S(G)$ of bipartite graphs involving different graph parameters and we characterize the extremal graphs for some cases. We also obtain lower bounds for $D_{alpha}S(G)$ in terms of clique number and independence number of the graph $G$ and characterize the extremal graphs for some cases.

Full work available at URL: https://arxiv.org/abs/1907.09462

Recommendations

• On generalized distance spectral radius of a bipartite graph
• On generalized distance spectral radius and generalized distance energy of graphs
• The generalized distance matrix
• Sharp bounds for spectral radius of Dα-matrix of graphs
• On spectral radius of the generalized distance matrix of a graph

zbMATH Keywords

generalized distance matrixtransmission regular graphdistance signless Laplacian spectrum matrixdistance spectrum matrixgeneralized distance spectral spread

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Distance in graphs (05C12)

Cites Work

• Matrix Analysis
• Title not available (Why is that?)
• Spectra of graphs
• Distance spectra of graphs: a survey
• Two Laplacians for the distance matrix of a graph
• Commutativity and spectra of Hermitian matrices
• On the distance signless Laplacian of a graph
• Distance spectral spread of a graph
• The spread of a matrix
• Sharp bounds on the distance spectral radius and the distance energy of graphs
• On the distance Laplacian spectral radius of graphs
• Some properties of the distance Laplacian eigenvalues of a graph
• Graphs with some distance Laplacian eigenvalue of multiplicity \(n-3\)
• On the D_α-spectra of graphs
• Distance and distance signless Laplacian spread of connected graphs
• The generalized distance matrix
• Distance Laplacian eigenvalues and chromatic number in graphs
• Cospectrality of graphs with respect to distance matrices
• Title not available (Why is that?)
• On the sum of the powers of distance signless Laplacian eigenvalues of graphs
• Brouwer type conjecture for the eigenvalues of distance signless Laplacian matrix of a graph
• Further results on the distance signless Laplacian spectrum of graphs

Cited In (7)

• Some properties of generalized distance eigenvalues of graphs.
• Spectral properties of the exponential distance matrix
• Spectral spread and trace norm of eccentricity matrix of graphs
• Sharp bounds for spectral radius of Dα-matrix of graphs
• Title not available (Why is that?)
• On the smallest eigenvalue of D_α-matrix of connected graphs
• On the spectral gap of a square distance matrix

This page was built for publication: On spectral spread of generalized distance matrix of a graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5043667)