English
Related papers

Related papers: L-Borderenergetic graphs and Normalized Laplacian …

200 papers

The energy of a graph is defined as the sum the absolute values of the eigenvalues of its adjacency matrix. A graph G on n vertices is said to be borderenergetic if its energy equals the energy of the complete graph Kn. In this paper, we…

Spectral Theory · Mathematics 2016-05-17 Fernando Tura

In this work, we define the Laplacian and Normalized Laplacian energies of vertices in a graph, we derive some of its properties and relate them to combinatorial, spectral and geometric quantities of the graph.

Combinatorics · Mathematics 2022-01-05 José Guerrero

For a graph with $n$ vertices and $m$ edges, having Laplacian spectrum $\mu_1, \mu_2, \cdots,\mu_n$ and signless Laplacian spectrum $\mu^+_1,\mu^+_2, \cdots,\mu^+_n$, the Laplacian energy and signless Laplacian energy of $G$ are…

Combinatorics · Mathematics 2013-10-15 S. Pirzada , Hilal A Ganie

For a simple and connected graph, several lower and upper bounds of graph invariants expressed in terms of the eigenvalues of the normalized Laplacian matrix have been proposed in literature. In this paper, through a unified approach based…

Combinatorics · Mathematics 2017-01-27 Gian Paolo Clemente , Alessandra Cornaro

The non-commuting graph of a non-abelian group $G$ with center $Z(G)$ is a simple undirected graph whose vertex set is $G\setminus Z(G)$ and two vertices $x, y$ are adjacent if $xy \ne yx$. In this study, we compute Signless Laplacian…

Group Theory · Mathematics 2023-04-03 Monalisha Sharma , Rajat Kanti Nath

In this paper, we compute common neighbourhood Laplacian spectrum, common neighbourhood signless Laplacian spectrum and their respective energies of commuting graph of some finite non-abelian groups including some AC-groups, groups whose…

Group Theory · Mathematics 2024-03-05 Firdous Ee Jannat , Rajat Kanti Nath

Let ${G}$ be a finite non-abelian group. The non-commuting conjugacy class graph (abbreviated as NCCC-graph) of $G$ is a simple undirected graph whose vertex set is the set of conjugacy classes of non-central elements of $G$ and two…

Combinatorics · Mathematics 2025-08-28 Rishabh Chakraborty , Firdous Ee Jannat , Rajat Kanti Nath

In this paper, we obtain energy, Laplacian energy and signless Laplacian energy of the commuting graphs of some families of finite non-abelian groups.

Group Theory · Mathematics 2017-05-02 Parama Dutta , Rajat Kanti Nath

We introduce a new operation on a class of graphs with the property that the Laplacian eigenvalues of the input and output graphs are related. Based on this operation, we obtain a family of order (square root of n) noncospectral unicyclic…

Combinatorics · Mathematics 2013-04-05 Eliseu Fritscher , Carlos Hoppen , Vilmar Trevisan

The graphs with all equal negative or positive eigenvalues are special kind in the spectral graph theory. In this article, several iterated line graphs $\mathcal{L}^k(G)$ with all equal negative eigenvalues $-2$ are characterized for $k\ge…

Combinatorics · Mathematics 2025-11-25 Harishchandra S. Ramane , B. Parvathalu , Daneshwari Patil , K. Ashoka

For a simple graph $G$ with $n$ vertices, $m$ edges and signless Laplacian eigenvalues $q_{1} \geq q_{2} \geq \cdots \geq q_{n} \geq 0$, its the signless Laplacian energy $QE(G)$ is defined as $QE(G) = \sum_{i=1}^{n}|q_{i} - \bar{d} |$,…

Combinatorics · Mathematics 2020-10-09 Peng Wang , Qiongxiang Huang

In this paper, we compute Laplacian energy of the non-commuting graphs of some classes of finite non-abelian groups.

Group Theory · Mathematics 2017-05-31 Parama Dutta , Rajat Kanti Nath

In this paper, we compute the Laplacian spectrum of non-commuting graphs of some classes of finite non-abelian groups. Our computations reveal that the non-commuting graphs of all the groups considered in this paper are L-integral. We also…

Group Theory · Mathematics 2017-05-04 Parama Dutta , Jutirekha Dutta , Rajat Kanti Nath

In this article, we generate large families of non-isomorphic and signless Lalacian cospectral graphs using partial transpose on graphs. Our constructions are significantly powerful. More than $70\%$ of non-isomorphic signless-Laplacian…

Combinatorics · Mathematics 2018-08-14 Supriyo Dutta

Let $G$ be a simple undirected $n$-vertex graph with the characteristic polynomial of its Laplacian matrix $L(G)$, $\det (\lambda I - L (G))=\sum_{k = 0}^n (-1)^k c_k \lambda^{n - k}$. Laplacian--like energy of a graph is newly proposed…

Classical Analysis and ODEs · Mathematics 2011-03-25 Aleksandar Ilic , Djordje Krtinic , Milovan Ilic

The spectral theory of the normalized Laplacian for chemical hypergraphs is further investigated. The signless normalized Laplacian is introduced and it is shown that its spectrum for classical hypergraphs coincides with the spectrum of the…

Combinatorics · Mathematics 2022-11-09 Eleonora Andreotti , Raffaella Mulas

The Laplacian energy of a graph is the sum of the distances of the eigenvalues of the Laplacian matrix of the graph to the graph's average degree. The maximum Laplacian energy over all graphs on $n$ nodes and $m$ edges is conjectured to be…

Combinatorics · Mathematics 2017-04-05 Christoph Helmberg , Vilmar Trevisan

Given a simple graph $G$, its Laplacian-energy-like invariant $LEL(G)$ and incidence energy $IE(G)$ are the sum of square root of its all Laplacian eigenvalues and signless Laplacian eigenvalues, respectively. Applying the Cauchy-Schwarz…

Combinatorics · Mathematics 2017-09-19 Gui-Xian Tian , Shu-Yu Cui

The energy of a graph G is equal to the sum of absolute values of the eigenvalues of the adjacency matrix of G, whereas the Laplacian energy of a graph G is equal to the sum of the absolute value of the difference between the eigenvalues of…

Discrete Mathematics · Computer Science 2017-01-10 Nilanjan De

We study $\Gamma$-convergence of graph Dirichlet energies and spectral convergence of graph Laplacians on unions of intersecting manifolds of potentially different dimensions. Our investigation is motivated by problems of machine learning,…

Analysis of PDEs · Mathematics 2025-09-30 Leon Bungert , Dejan Slepčev
‹ Prev 1 2 3 10 Next ›