中文
相关论文

相关论文: Vertex weighted Laplacian graph energy and other t…

200 篇论文

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…

离散数学 · 计算机科学 2017-01-10 Nilanjan De

The energy of a vertex $v_i$ in a graph $G$ is defined as $\mathcal{E}_G(v_i) = |A|_{ii}$, where $A$ is the adjacency matrix of $G$, $A^*$ denotes the conjugate transpose of $A$, and $|A| = (AA^*)^{1/2}$. The total energy of the graph,…

组合数学 · 数学 2025-08-19 H. M. Nagesh , U. Vijaya Chandra Kumar , N. Narahari

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…

谱理论 · 数学 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.

组合数学 · 数学 2022-01-05 José Guerrero

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…

经典分析与常微分方程 · 数学 2011-03-25 Aleksandar Ilic , Djordje Krtinic , Milovan Ilic

The energy of a graph $G$ is the sum of the absolute values of the eigenvalues of the adjacency matrix of $G$. Some variants of energy can also be found in the literature which are defined on the concepts of Laplacian matrix, Distance…

组合数学 · 数学 2026-04-27 Samir K. Vaidya , Kalpesh M. Popat

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} |$,…

组合数学 · 数学 2020-10-09 Peng Wang , Qiongxiang Huang

Let $G$ be a graph on $n$ vertices and $m$ edges. For $\alpha \in [0,1]$, the $A_{\alpha}$-matrix of $G$ is defined as $A_{\alpha}(G) = \alpha D(G) + (1- \alpha) A(G)$, where $A(G)$ is the adjacency matrix and $D(G)$ is the degree diagonal…

组合数学 · 数学 2026-03-26 Mainak Basunia , Pratima Panigrahi

Let $f(D(i, j), d_i, d_j)$ be a real function symmetric in $i$ and $j$ with the property that $f(d, (1+o(1))np, (1+o(1))np)=(1+o(1))f(d, np, np)$ for $d=1,2$. Let $G$ be a graph, $d_i$ denote the degree of a vertex $i$ of $G$ and $D(i, j)$…

组合数学 · 数学 2020-09-15 Xueliang Li , Yiyang Li , Zhiqian Wang

For a simple graph $G=(V,E)$ with eigenvalues of the adjacency matrix $\lambda_{1}\geq\lambda_{2}\geq\cdots\geq\lambda_{n}$, the energy of the graph is defined by $E(G)=\sum_{j=1}^{n}|\lambda_{j}|$. Myriads of papers have been published in…

组合数学 · 数学 2017-04-05 Ernesto Estrada , Michele Benzi

Let G be a simple graph on n vertices with vertex set V(G). The energy of G, denoted by, $\mathcal{E}(G)$ is the sum of all absolute values of the eigenvalues of the adjacency matrix $A(G)$. It is the first eigenvalue-based topological…

组合数学 · 数学 2024-05-27 B. R. Rakshith , Kinkar Chandra Das , B. J. Manjunatha

For a graph $G$, the generalized adjacency matrix $A_\alpha(G)$ is the convex combination of the diagonal matrix $D(G)$ and the adjacency matrix $A(G)$ and is defined as $A_\alpha(G)=\alpha D(G)+(1-\alpha) A(G)$ for $0\leq \alpha \leq 1$.…

谱理论 · 数学 2023-04-04 Nijara Konch , A. Bharali , S. Pirzada

The energy of a simple graph $G$ arising in chemical physics, denoted by $\mathcal E(G)$, is defined as the sum of the absolute values of eigenvalues of $G$. We consider the asymptotic energy per vertex (say asymptotic energy) for lattice…

组合数学 · 数学 2009-11-13 Weigen Yan , Zuhe Zhang

Let $\mu_1\ge \mu_2\ge\cdots\ge\mu_n$ denote the Laplacian eigenvalues of $G$ with $n$ vertices. The Laplacian-energy-like invariant, denoted by $LEL(G)= \sum_{i=1}^{n-1}\sqrt{\mu_i}$, is a novel topological index. In this paper, we show…

组合数学 · 数学 2014-07-01 Jia-Bao Liu , Xiang-Feng Pan , Fu-Tao Hu , Feng-Feng Hu

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…

组合数学 · 数学 2013-10-15 S. Pirzada , Hilal A Ganie

Let $G$ be a graph of order $n$, and $d_i$ the degree of a vertex $v_i$ of $G$. The Randi\'c matrix ${\bf R}=(r_{ij})$ of $G$ is defined by $r_{ij} = 1 / \sqrt{d_jd_j}$ if the vertices $v_i$ and $v_j$ are adjacent in $G$ and $r_{ij}=0$…

组合数学 · 数学 2014-04-24 Xueliang Li , Jianfeng Wang

Let $G$ be a simple graph with order $n$ and size $m$. The quantity $M_1(G)=\displaystyle\sum_{i=1}^{n}d^2_{v_i}$ is called the first Zagreb index of $G$, where $d_{v_i}$ is the degree of vertex $v_i$, for all $i=1,2,\dots,n$. The signless…

组合数学 · 数学 2022-05-10 S. Pirzada , Saleem Khan

For a simple connected graph $ G $ of order $ n $, the normalized Laplacian is a square matrix of order $ n $, defined as $\mathcal{L}(G)= D(G)^{-\frac{1}{2}}L(G)D(G)^{-\frac{1}{2}}$, where $ D(G)^{-\frac{1}{2}} $ is the diagonal matrix…

组合数学 · 数学 2021-07-20 Bilal A. Rather , S. Pirzada , T. A. Chishti , Ahmad M. Alghamdi

Graph energy is the energy of the matrix representation of the graph, where the energy of a matrix is the sum of singular values of the matrix. Depending on the definition of a matrix, one can contemplate graph energy, Randi\'c energy,…

社会与信息网络 · 计算机科学 2019-02-12 Mikołaj Morzy , Tomasz Kajdanowicz

For a given graph \( G \), let \( G^{(j)} \) denote the graph obtained by the deletion of vertex \( v_j \) from \( G \). The difference \( \mathscr{E}(G) - \mathscr{E}(G^{(j)}) \) quantifies the change in the energy of \( G \) upon the…

组合数学 · 数学 2026-04-17 Cahit Dede , Kalpesh M. Popat
‹ 上一页 1 2 3 10 下一页 ›