On Determinant of Laplacian Matrix and Signless Laplacian Matrix of a Simple Graph

2017 ◽  
pp. 212-217
Author(s):  
Olayiwola Babarinsa ◽  
Hailiza Kamarulhaili
Keyword(s):  
Laplacian Matrix ◽  
Simple Graph ◽  
Signless Laplacian Matrix ◽  
Signless Laplacian ◽  
Determinant Of Laplacian

scholarly journals Properties of the characteristic polynomials and spectrum of Pn and Cn

2016 ◽  
Vol 5 (2) ◽  
pp. 132
Author(s):  
Essam El Seidy ◽  
Salah Eldin Hussein ◽  
Atef Mohamed
Keyword(s):  
Adjacency Matrix ◽  
Laplacian Matrix ◽  
Simple Graph ◽  
Characteristic Polynomials ◽  
Signless Laplacian Matrix ◽  
Path Graph ◽  
Signless Laplacian ◽  
Vertex Set ◽  
Cycle Graph

We consider a finite undirected and connected simple graph  with vertex set  and edge set .We calculated the general formulas of the spectra of a cycle graph and path graph. In this discussion we are interested in the adjacency matrix, Laplacian matrix, signless Laplacian matrix, normalized Laplacian matrix, and seidel adjacency matrix.

scholarly journals Trees with Four and Five Distinct Signless Laplacian Eigenvalues

2019 ◽  
Vol 25 (3) ◽  
pp. 302-313
Author(s):  
Fatemeh Taghvaee ◽  
Gholam Hossein Fath-Tabar
Keyword(s):  
Adjacency Matrix ◽  
Laplacian Matrix ◽  
Simple Graph ◽  
Laplacian Eigenvalues ◽  
Signless Laplacian Matrix ◽  
Signless Laplacian ◽  
The Matrix ◽  
Vertex Set

‎‎Let $G$ be a simple graph with vertex set $V(G)=\{v_1‎, ‎v_2‎, ‎\cdots‎, ‎v_n\}$ ‎and‎‎edge set $E(G)$‎.‎The signless Laplacian matrix of $G$ is the matrix $‎Q‎‎=‎D‎+‎A‎‎$‎, ‎such that $D$ is a diagonal ‎matrix‎%‎‎, ‎indexed by the vertex set of $G$ where‎‎%‎$D_{ii}$ is the degree of the vertex $v_i$ ‎‎‎ and $A$ is the adjacency matrix of $G$‎.‎%‎ where $A_{ij} = 1$ when there‎‎%‎‎is an edge from $i$ to $j$ in $G$ and $A_{ij} = 0$ otherwise‎.‎The eigenvalues of $Q$ is called the signless Laplacian eigenvalues of $G$ and denoted by $q_1$‎, ‎$q_2$‎, ‎$\cdots$‎, ‎$q_n$ in a graph with $n$ vertices‎.‎In this paper we characterize all trees with four and five distinct signless Laplacian ‎eigenvalues.‎‎‎

scholarly journals Spectra of Graphs Resulting from Various Graph Operations and Products: a Survey

2018 ◽  
Vol 6 (1) ◽  
pp. 323-342 ◽  
Author(s):  
S. Barik ◽  
D. Kalita ◽  
S. Pati ◽  
G. Sahoo
Keyword(s):  
Adjacency Matrix ◽  
Laplacian Matrix ◽  
Explicit Description ◽  
Graph Products ◽  
Graph Operations ◽  
Signless Laplacian Matrix ◽  
Spectra Of Graphs ◽  
Signless Laplacian

AbstractLet G be a graph on n vertices and A(G), L(G), and |L|(G) be the adjacency matrix, Laplacian matrix and signless Laplacian matrix of G, respectively. The paper is essentially a survey of known results about the spectra of the adjacency, Laplacian and signless Laplacian matrix of graphs resulting from various graph operations with special emphasis on corona and graph products. In most cases, we have described the eigenvalues of the resulting graphs along with an explicit description of the structure of the corresponding eigenvectors.

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

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.

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

2018 ◽  
Vol 34 ◽  
pp. 191-204 ◽  
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.

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

2011 ◽  
Vol 03 (02) ◽  
pp. 185-191 ◽  
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.

Sign in / Sign up

Export Citation Format

Share Document