中文
相关论文

相关论文: On the eigenvalues and energy of the $A_\alpha$-ma…

200 篇论文

Let $G$ be a graph with $n$ non-isolated vertices and $m$ edges. The positive / negative square energies of $G$, denoted $s^+(G)$ / $s^-(G)$, are defined as the sum of squares of the positive / negative eigenvalues of the adjacency matrix…

组合数学 · 数学 2024-09-27 Shengtong Zhang

Let $G$ be a graph with adjacency matrix $A\left( G\right) $, and let $D\left( G\right) $ be the diagonal matrix of the degrees of $G.$ The signless Laplacian $Q\left( G\right) $ of $G$ is defined as $Q\left( G\right) :=A\left( G\right)…

组合数学 · 数学 2016-07-12 V. Nikiforov

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…

组合数学 · 数学 2025-11-25 Harishchandra S. Ramane , B. Parvathalu , Daneshwari Patil , K. Ashoka

Let $G$ be a graph on $n$ vertices with independence number $\alpha(G)$. Let $\mathcal{E}(G)$ be the energy of a graph, defined as the sum of the absolute values of the adjacency eigenvalues of $G$. Using Graffiti, Fajtlowicz conjectured in…

组合数学 · 数学 2025-09-09 Aida Abiad , Gabriel Coutinho , Emanuel Juliano , Luuk Reijnders

The parameter $\sigma(G)$ of a graph $G$ stands for the number of Laplacian eigenvalues greater than or equal to the average degree of $G$. In this work, we address the problem of characterizing those graphs $G$ having $\sigma(G)=1$. Our…

Let $G$ be a graph with the vertex set $ \lbrace v_1,\ldots,v_n \rbrace$. The Seidel matrix of $G$ is an $n\times n$ matrix whose diagonal entries are zero, $ij$-th entry is $-1$ if $ v_{i} $ and $ v_{j} $ are adjacent and otherwise is $ 1…

The generalized reciprocal distance matrix $RD_{\alpha}(G)$ was defined as $RD_{\alpha}(G)=\alpha RT(G)+(1-\alpha)RD(G),\quad 0\leq \alpha \leq 1.$ Let $\lambda_{1}(RD_{\alpha}(G))\geq \lambda_{2}(RD_{\alpha}(G))\geq \cdots \geq…

组合数学 · 数学 2022-07-13 Hechao Liu , Yufei Huang

We study regular graphs whose distance-$2$ graph or distance-$1$-or-$2$ graph is strongly regular. We provide a characterization of such graphs $\Gamma$ (among regular graphs with few distinct eigenvalues) in terms of the spectrum and the…

组合数学 · 数学 2019-02-28 C. Dalfó , M. A. Fiol , J. Koolen

If $G$ is a graph, its Laplacian is the difference between diagonal matrix of its vertex degrees and its adjacency matrix. A one-edge connection of two graphs $G_{1}$ and $G_{2}$ is a graph $G=G_{1}\odot G_{2}$ with $V(G)=V(G_{1})\cup…

组合数学 · 数学 2019-09-17 Doost Ali Mojdeh , Mohammad Habibi , Masoumeh Farkhondeh

The adjacency-diametrical matrix (AD matrix) of a connected graph $G$ with diameter $d$, denoted by $AD(G)$, is the matrix indexed by the vertices of $G$ in which the $(i,j)$-entry of $AD(G)$ is $1$ if $d_G(v_i,v_j)=1$, is $d$ if…

组合数学 · 数学 2026-01-06 S. P. Leka Amruthavarshini , R. Rajkumar

In this article we examine the adjacency and Laplacian matrices and their eigenvalues and energies of the general product (non-complete extended $p$-sum, or NEPS) of signed graphs. We express the adjacency matrix of the product in terms of…

组合数学 · 数学 2016-10-18 K. A. Germina , Shahul Hameed K , Thomas Zaslavsky

We study some spectral properties of a matrix that is constructed as a combination of a Laplacian and an adjacency matrix of simple graphs. The matrix considered depends on a positive parameter, as such we consider the implications in…

动力系统 · 数学 2024-08-02 Riccardo Bonetto , Hildeberto Jardón Kojakhmetov

Let $\alpha\in[0,1)$, and let $G$ be a connected graph of order $n$ with $n\geq f(\alpha)$, where $f(\alpha)=14$ for $\alpha\in[0,\frac{1}{2}]$, $f(\alpha)=17$ for $\alpha\in(\frac{1}{2},\frac{2}{3}]$, $f(\alpha)=20$ for…

组合数学 · 数学 2024-03-06 Sizhong Zhou , Hongxia Liu , Qiuxiang Bian

For a connected graph $G$ and $\alpha\in [0,1)$, the distance $\alpha$-spectral radius of $G$ is the spectral radius of the matrix $D_{\alpha}(G)$ defined as $D_{\alpha}(G)=\alpha T(G)+(1-\alpha)D(G)$, where $T(G)$ is a diagonal matrix of…

组合数学 · 数学 2019-01-30 H. Y. Guo , B. Zhou

Suppose $G$ is a controllable graph of order $n$ with adjacency matrix $A$. Let $W=[e,Ae,\ldots,A^{n-1}e]$ ($e$ is the all-one vector) and $\Delta=\prod_{i>j}(\alpha_i-\alpha_j)^2$ ($\alpha_i$'s are eigenvalues of $A$) be the walk matrix…

组合数学 · 数学 2025-04-18 Songlin Guo , Wei Wang , Wei Wang

Let $G$ be a simple undirected connected graph with the Harary matrix $RD(G)$, which is also called the reciprocal distance matrix of $G$. The reciprocal distance signless Laplacian matrix of $G$ is $RQ(G)=RT(G)+RD(G)$, where $RT(G)$…

组合数学 · 数学 2022-04-11 Gui-Xian Tian , Mei-Jiao Cheng , Shu-Yu Cui

Let $G$ be a simple undirected graph, and $G^\phi$ be a mixed graph of $G$ with the generalized orientation $\phi$ and Hermitian-adjacency matrix $H(G^\phi)$. Then $G$ is called the underlying graph of $G^\phi$. The Hermitian energy of the…

组合数学 · 数学 2015-08-14 Xiaolin Chen , Xueliang Li , Yingying Zhang

For $0\le\alpha<1$ and a uniform hypergraph $G$, the $\alpha$-spectral radius of $G$ is the largest $H$-eigenvalue of $\alpha \mathcal{D}(G) +(1-\alpha)\mathcal{A}(G)$, where $\mathcal{D}(G)$ and $\mathcal{A}(G)$ are the diagonal tensor of…

组合数学 · 数学 2018-07-24 HaiYan Guo , Bo Zhou

This paper explores the Harmonic matrix $MH(G)$ associated with a simple graph $ G $, where each entry corresponds to $ \frac{2}{d_i + d_j} $ for adjacent vertices $ v_i $ and $ v_j $. We investigate the spectral properties of this matrix,…

组合数学 · 数学 2025-11-18 Sadruddin Rahimi , Saeid Alikhani

The eccentricity matrix of a connected graph $G$, denoted by $\mathcal{E}(G)$, is obtained from the distance matrix of $G$ by keeping the largest nonzero entries in each row and each column and leaving zeros in the remaining ones. The…

组合数学 · 数学 2022-08-30 Iswar Mahato , M. Rajesh Kannan