On Distance Signless Laplacian Spectral Radius and Distance Signless Laplacian Energy

In this article, we find sharp lower bounds for the spectral radius of the distance signless Laplacian matrix of a simple undirected connected graph and we apply these results to obtain sharp upper bounds for the distance signless Laplacian energy graph. The graphs for which those bounds are attained are characterized.

Download Full-text

On the distance and distance signless Laplacian eigenvalues of graphs and the smallest Gersgorin disc

Electronic Journal of Linear Algebra ◽

10.13001/1081-3810.3510 ◽

2018 ◽

Vol 34 ◽

pp. 191-204 ◽

Cited By ~ 5

Author(s):

Fouzul Atik ◽

Pratima Panigrahi

Keyword(s):

Spectral Radius ◽

Lower Bounds ◽

Nonnegative Matrix ◽

Laplacian Matrix ◽

Upper And Lower Bounds ◽

Laplacian Spectral Radius ◽

Laplacian Eigenvalues ◽

Signless Laplacian Matrix ◽

Signless Laplacian Spectral Radius ◽

Signless Laplacian

The \emph{distance matrix} of a simple connected graph $G$ is $D(G)=(d_{ij})$, where $d_{ij}$ is the distance between the $i$th and $j$th vertices of $G$. The \emph{distance signless Laplacian matrix} of the graph $G$ is $D_Q(G)=D(G)+Tr(G)$, where $Tr(G)$ is a diagonal matrix whose $i$th diagonal entry is the transmission of the vertex $i$ in $G$. In this paper, first, upper and lower bounds for the spectral radius of a nonnegative matrix are constructed. Applying this result, upper and lower bounds for the distance and distance signless Laplacian spectral radius of graphs are given, and the extremal graphs for these bounds are obtained. Also, upper bounds for the modulus of all distance (respectively, distance signless Laplacian) eigenvalues other than the distance (respectively, distance signless Laplacian) spectral radius of graphs are given. These bounds are probably first of their kind as the authors do not find in the literature any bound for these eigenvalues. Finally, for some classes of graphs, it is shown that all distance (respectively, distance signless Laplacian) eigenvalues other than the distance (respectively, distance signless Laplacian) spectral radius lie in the smallest Ger\^sgorin disc of the distance (respectively, distance signless Laplacian) matrix.

Download Full-text

TWO SHARP UPPER BOUNDS FOR THE SIGNLESS LAPLACIAN SPECTRAL RADIUS OF GRAPHS

Discrete Mathematics Algorithms and Applications ◽

10.1142/s1793830911001152 ◽

2011 ◽

Vol 03 (02) ◽

pp. 185-191 ◽

Cited By ~ 6

Author(s):

YA-HONG CHEN ◽

RONG-YING PAN ◽

XIAO-DONG ZHANG

Keyword(s):

Spectral Radius ◽

Upper Bound ◽

Adjacency Matrix ◽

Laplacian Matrix ◽

Upper Bounds ◽

Extremal Graphs ◽

Laplacian Spectral Radius ◽

Signless Laplacian Matrix ◽

Signless Laplacian Spectral Radius ◽

Signless Laplacian

The signless Laplacian matrix of a graph is the sum of its degree diagonal and adjacency matrices. In this paper, we present a sharp upper bound for the spectral radius of the adjacency matrix of a graph. Then this result and other known results are used to obtain two new sharp upper bounds for the signless Laplacian spectral radius. Moreover, the extremal graphs which attain an upper bound are characterized.

Download Full-text

On the distance signless Laplacian spectral radius and the distance signless Laplacian energy of graphs

Discrete Mathematics Algorithms and Applications ◽

10.1142/s1793830918500350 ◽

2018 ◽

Vol 10 (03) ◽

pp. 1850035 ◽

Cited By ~ 12

Author(s):

Abdollah Alhevaz ◽

Maryam Baghipur ◽

Somnath Paul

Keyword(s):

Spectral Radius ◽

Connected Graph ◽

Distance Matrix ◽

Laplacian Matrix ◽

Extremal Graphs ◽

Graph Invariants ◽

Laplacian Spectral Radius ◽

Signless Laplacian Spectral Radius ◽

Laplacian Energy ◽

Signless Laplacian

The distance signless Laplacian spectral radius of a connected graph [Formula: see text] is the largest eigenvalue of the distance signless Laplacian matrix of [Formula: see text], defined as [Formula: see text], where [Formula: see text] is the distance matrix of [Formula: see text] and [Formula: see text] is the diagonal matrix of vertex transmissions of [Formula: see text]. In this paper, we determine some bounds on the distance signless Laplacian spectral radius of [Formula: see text] based on some graph invariants, and characterize the extremal graphs. In addition, we define distance signless Laplacian energy, similar to that in [J. Yang, L. You and I. Gutman, Bounds on the distance Laplacian energy of graphs, Kragujevac J. Math. 37 (2013) 245–255] and give some bounds on the distance signless Laplacian energy of graphs.

Download Full-text

Further results on the distance signless Laplacian spectrum of graphs

Asian-European Journal of Mathematics ◽

10.1142/s1793557118500663 ◽

2018 ◽

Vol 11 (05) ◽

pp. 1850066 ◽

Cited By ~ 3

Author(s):

Abdollah Alhevaz ◽

Maryam Baghipur ◽

Ebrahim Hashemi

Keyword(s):

Spectral Radius ◽

Connected Graph ◽

Distance Matrix ◽

Laplacian Matrix ◽

Upper And Lower Bounds ◽

Laplacian Spectral Radius ◽

Signless Laplacian Spectral Radius ◽

Signless Laplacian Spectrum ◽

Signless Laplacian ◽

Graph Parameters

The distance signless Laplacian matrix [Formula: see text] of a connected graph [Formula: see text] is defined as [Formula: see text], where [Formula: see text] is the distance matrix of [Formula: see text] and [Formula: see text] is the diagonal matrix whose main entries are the vertex transmissions of [Formula: see text], and the spectral radius of a connected graph [Formula: see text] is the largest eigenvalue of [Formula: see text]. In this paper, first we obtain the [Formula: see text]-eigenvalues of the join of certain regular graphs. Next, we give some new bounds on the distance signless Laplacian spectral radius of a graph [Formula: see text] in terms of graph parameters and characterize the extremal graphs. Utilizing these results we present some upper and lower bounds on the distance signless Laplacian energy of a graph [Formula: see text].

Download Full-text

On the Harmonic Index and the Signless Laplacian Spectral Radius of Graphs

Kragujevac Journal of Mathematics ◽

10.46793/kgjmat2102.299d ◽

2021 ◽

Vol 45 (02) ◽

pp. 299-307

Author(s):

HANYUAN DENG ◽

TOMÁŠ VETRÍK ◽

SELVARAJ BALACHANDRAN

Keyword(s):

Spectral Radius ◽

Adjacency Matrix ◽

Connected Graph ◽

Laplacian Matrix ◽

Laplacian Spectral Radius ◽

Harmonic Index ◽

Signless Laplacian Spectral Radius ◽

Signless Laplacian ◽

The Matrix ◽

The Relationship

The harmonic index of a conected graph G is deﬁned as H(G) = ∑ uv∈E(G) 2 d(u)+d-(v), where E(G) is the edge set of G, d(u) and d(v) are the degrees of vertices u and v, respectively. The spectral radius of a square matrix M is the maximum among the absolute values of the eigenvalues of M. Let q(G) be the spectral radius of the signless Laplacian matrix Q(G) = D(G) + A(G), where D(G) is the diagonal matrix having degrees of the vertices on the main diagonal and A(G) is the (0, 1) adjacency matrix of G. The harmonic index of a graph G and the spectral radius of the matrix Q(G) have been extensively studied. We investigate the relationship between the harmonic index of a graph G and the spectral radius of the matrix Q(G). We prove that for a connected graph G with n vertices, we have ( 2 || ----n----- ||{ 2 (n − 1), if n ≥ 6, -q(G-)- ≤ | 16-, if n = 5, H (G ) || 5 |( 3, if n = 4, and the bounds are best possible.

Download Full-text

Bounds for the skew Laplacian spectral radius of oriented graphs

Carpathian Journal of Mathematics ◽

10.37193/cjm.2019.01.04 ◽

2019 ◽

Vol 35 (1) ◽

pp. 31-40 ◽

Cited By ~ 1

Author(s):

BILAL A. CHAT ◽

◽

HILAL A. GANIE ◽

S. PIRZADA ◽

◽

...

Keyword(s):

Spectral Radius ◽

Upper Bound ◽

Laplacian Matrix ◽

Upper Bounds ◽

Extremal Graphs ◽

Arbitrary Direction ◽

Laplacian Spectral Radius ◽

Underlying Graph ◽

Signless Laplacian Spectral Radius ◽

Signless Laplacian

We consider the skew Laplacian matrix of a digraph −→G obtained by giving an arbitrary direction to the edges of a graph G having n vertices and m edges. We obtain an upper bound for the skew Laplacian spectral radius in terms of the adjacency and the signless Laplacian spectral radius of the underlying graph G. We also obtain upper bounds for the skew Laplacian spectral radius and skew spectral radius, in terms of various parameters associated with the structure of the digraph −→G and characterize the extremal graphs.

Download Full-text

On the distance signless Laplacian spectral radius of graphs and digraphs

Electronic Journal of Linear Algebra ◽

10.13001/1081-3810.1982 ◽

2017 ◽

Vol 32 ◽

pp. 438-446 ◽

Cited By ~ 6

Author(s):

Dan Li ◽

Guoping Wang ◽

Jixiang Meng

Keyword(s):

Spectral Radius ◽

Connected Graph ◽

Minimum Degree ◽

Extremal Graph ◽

Minimal Distance ◽

Vertex Connectivity ◽

Laplacian Spectral Radius ◽

Connected Graphs ◽

Signless Laplacian Spectral Radius ◽

Signless Laplacian

Let \eta(G) denote the distance signless Laplacian spectral radius of a connected graph G. In this paper,bounds for the distance signless Laplacian spectral radius of connected graphs are given, and the extremal graph with the minimal distance signless Laplacian spectral radius among the graphs with given vertex connectivity and minimum degree is determined. Furthermore, the digraph that minimizes the distance signless Laplacian spectral radius with given vertex connectivity is characterized.

Download Full-text

On the Ger\v{s}gorin disks of distance matrices of graphs

Electronic Journal of Linear Algebra ◽

10.13001/ela.2021.6489 ◽

2021 ◽

Vol 37 ◽

pp. 709-717

Author(s):

Mustapha Aouchiche ◽

Bilal A. Rather ◽

Issmail El Hallaoui

Keyword(s):

Spectral Radius ◽

Connected Graph ◽

Infinite Family ◽

Distance Matrix ◽

Laplacian Matrix ◽

Negative Answer ◽

Diagonal Matrix ◽

Signless Laplacian Matrix ◽

Signless Laplacian ◽

Simple Connected Graph

For a simple connected graph $G$, let $D(G)$, $Tr(G)$, $D^{L}(G)=Tr(G)-D(G)$, and $D^{Q}(G)=Tr(G)+D(G)$ be the distance matrix, the diagonal matrix of the vertex transmissions, the distance Laplacian matrix, and the distance signless Laplacian matrix of $G$, respectively. Atik and Panigrahi [2] suggested the study of the problem: Whether all eigenvalues, except the spectral radius, of $ D(G) $ and $ D^{Q}(G) $ lie in the smallest Ger\v{s}gorin disk? In this paper, we provide a negative answer by constructing an infinite family of counterexamples.

Download Full-text