Unsolved problems in spectral graph theory

L Liu, B Ning - ar**
(SLAM), as it allows to identify the most informative actions to execute. However, dealing …

Brouwer type conjecture for the eigenvalues of distance signless Laplacian matrix of a graph

A Alhevaz, M Baghipur, HA Ganie… - Linear and Multilinear …, 2021 - Taylor & Francis
Let G be a simple connected graph with n vertices, m edges and having distance signless
Laplacian eigenvalues ρ 1≥ ρ 2≥…≥ ρ n≥ 0. For 1≤ k≤ n, let M k (G)=∑ i= 1 k ρ i and N …

[HTML][HTML] Further developments on Brouwer's conjecture for the sum of Laplacian eigenvalues of graphs

HA Ganie, S Pirzada, BA Rather, V Trevisan - Linear Algebra and its …, 2020 - Elsevier
Let G be a simple graph with order n and size m and having Laplacian eigenvalues μ 1, μ
2,…, μ n− 1, μ n= 0 and let S k (G)=∑ i= 1 k μ i be the sum of k largest Laplacian …

On the full Brouwer's Laplacian spectrum conjecture

WJ Li, JM Guo - Discrete Mathematics, 2022 - Elsevier
Let G be a simple connected graph and let S k (G) be the sum of the first k largest Laplacian
eigenvalues of G. It was conjectured by Brouwer in 2006 that S k (G)≤ e (G)+(k+ 1 2) holds …

On Zagreb index, signless Laplacian eigenvalues and signless Laplacian energy of a graph

S Pirzada, S Khan - Computational and Applied Mathematics, 2023 - Springer
Let G be a simple graph with order n and size m. The quantity M 1 (G)=∑ i= 1 ndvi 2 is
called the first Zagreb index of G, where dvi is the degree of vertex vi, for all i= 1, 2,⋯, n. The …

Bounds for the skew Laplacian spectral radius of oriented graphs

BA Chat, HA Ganie, S Pirzada - Carpathian Journal of Mathematics, 2019 - JSTOR
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 …

On the Ky Fan norm of the signless Laplacian matrix of a graph

S Pirzada, R Ul Shaban, HA Ganie… - Computational and Applied …, 2024 - Springer
For a simple graph G with n vertices and m edges, let D (G)= diag (d 1, d 2,⋯, dn) be its
diagonal matrix, where di= deg (vi), for all i= 1, 2,⋯, n and A (G) be its adjacency matrix. The …

Bounds for the skew Laplacian (skew adjacency) spectral radius of a digraph

HA Ganie - Transactions on Combinatorics, 2019 - toc.ui.ac.ir
‎‎ For a simple connected graph $ G $ with $ n $ vertices and $ m $ edges‎,‎ let
$\overrightarrow {G} $ be a digraph obtained by giving an arbitrary direction to the edges of …

[HTML][HTML] On Brouwer's conjecture for the sum of k largest Laplacian eigenvalues of graphs

X Chen - Linear Algebra and its Applications, 2019 - Elsevier
Let G be a simple graph with n vertices. For 1≤ k≤ n, denote by S k (G) the sum of k largest
Laplacian eigenvalues of G. It is conjectured by Brouwer that S k (G)≤ e (G)+(k+ 1 2), where …