On the spectral radius of the adjacency matrix and signless Laplacian matrix of a graph

Author(s):  
A. Jahanbani ◽  
S.M. Sheikholeslami
2011 ◽  
Vol 03 (02) ◽  
pp. 185-191 ◽  
Author(s):  
YA-HONG CHEN ◽  
RONG-YING PAN ◽  
XIAO-DONG ZHANG

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.


2016 ◽  
Vol 5 (2) ◽  
pp. 132
Author(s):  
Essam El Seidy ◽  
Salah Eldin Hussein ◽  
Atef Mohamed

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.


2018 ◽  
Vol 6 (1) ◽  
pp. 323-342 ◽  
Author(s):  
S. Barik ◽  
D. Kalita ◽  
S. Pati ◽  
G. Sahoo

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.


2021 ◽  
Vol 37 ◽  
pp. 709-717
Author(s):  
Mustapha Aouchiche ◽  
Bilal A. Rather ◽  
Issmail El Hallaoui

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.


2018 ◽  
Vol 34 ◽  
pp. 191-204 ◽  
Author(s):  
Fouzul Atik ◽  
Pratima Panigrahi

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.


2013 ◽  
Vol 219 (10) ◽  
pp. 5025-5032 ◽  
Author(s):  
A. Dilek (Güngör) Maden ◽  
Kinkar Ch. Das ◽  
A. Sinan Çevik

2021 ◽  
Vol 45 (02) ◽  
pp. 299-307
Author(s):  
HANYUAN DENG ◽  
TOMÁŠ VETRÍK ◽  
SELVARAJ BALACHANDRAN

The harmonic index of a conected graph G is defined 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.


2018 ◽  
Vol 08 (01) ◽  
pp. 53-63
Author(s):  
Şerife Büyükköse ◽  
Nurşah Mutlu ◽  
Gülistan Kaya Gök

Author(s):  
Hilal A. Ganie

Let [Formula: see text] be a digraph of order [Formula: see text] and let [Formula: see text] be the adjacency matrix of [Formula: see text] Let Deg[Formula: see text] be the diagonal matrix of vertex out-degrees of [Formula: see text] For any real [Formula: see text] the generalized adjacency matrix [Formula: see text] of the digraph [Formula: see text] is defined as [Formula: see text] This matrix generalizes the spectral theories of the adjacency matrix and the signless Laplacian matrix of [Formula: see text]. In this paper, we find [Formula: see text]-spectrum of the joined union of digraphs in terms of spectrum of adjacency matrices of its components and the eigenvalues of an auxiliary matrix determined by the joined union. We determine the [Formula: see text]-spectrum of join of two regular digraphs and the join of a regular digraph with the union of two regular digraphs of distinct degrees. As applications, we obtain the [Formula: see text]-spectrum of various families of unsymmetric digraphs.


Sign in / Sign up

Export Citation Format

Share Document