中文
相关论文

相关论文: $A_{\alpha}$-Spectra of $Q$- and $T$-Join Graphs w…

200 篇论文

Let $G$ be a simple, connected graph and let $A(G)$ be the adjacency matrix of $G$. If $D(G)$ is the diagonal matrix of the vertex degrees of $G$, then for every real $\alpha \in [0,1]$, the matrix $A_{\alpha}(G)$ is defined as…

组合数学 · 数学 2020-08-25 Mainak Basunia , Iswar Mahato , M. Rajesh Kannan

Cospectral graphs are a fascinating concept in graph theory, where two non-isomorphic graphs possess identical sets of eigenvalues. In this paper, we compute the $A_\alpha$-characteristic polynomial of neighbour and non-neighbour splitting…

组合数学 · 数学 2024-03-11 Najiya V K , Chithra A

For a simple graph $G$, the generalized adjacency matrix $A_{\alpha}(G)$ is defined as $A_{\alpha}(G)=\alpha D(G)+(1-\alpha)A(G), \alpha\in [0,1]$, where $A(G)$ is the adjacency matrix and $D(G)$ is the diagonal matrix of vertex degrees of…

组合数学 · 数学 2021-10-26 Bilal A. Rather , Hilal A. Ganie , S. Pirzada

Let $G$ be a graph with $n$ vertices, and let $A(G)$ and $D(G)$ denote respectively the adjacency matrix and the degree matrix of $G$. Define $$ A_{\alpha}(G)=\alpha D(G)+(1-\alpha)A(G) $$ for any real $\alpha\in [0,1]$. The…

组合数学 · 数学 2019-01-24 Xiaogang Liu , Shunyi Liu

Let $G$ be a graph with $n$ vertices, and let $A(G)$ and $D(G)$ denote respectively the adjacency matrix and the degree matrix of $G$. Define $$ A_{\alpha}(G)=\alpha D(G)+(1-\alpha)A(G) $$ for any real $\alpha\in [0,1]$. The collection of…

组合数学 · 数学 2017-09-05 Huiqiu Lin , Xiaogang Liu , Jie Xue

Let $G $ be a graph on $p$ vertices with adjacency matrix $A(G)$ and degree matrix $D(G)$. For each $\alpha \in [0, 1]$, the $A_\alpha$-matrix is defined as $A_\alpha (G) = \alpha D(G) + (1 - \alpha)A(G)$. In this paper, we compute the…

组合数学 · 数学 2024-04-08 Najiya V K , Chithra A

Let G be a graph of order $n$ with adjacency matrix $A(G)$ and diagonal matrix of degree $D(G)$. For every $\alpha \in [0,1]$, Nikiforov \cite{VN17} defined the matrix $A_\alpha(G) = \alpha D(G) + (1-\alpha)A(G)$. In this paper we present…

离散数学 · 计算机科学 2022-08-24 João Domingos G. da Silva , Carla Silva Oliveira , Liliana Manuela G. C. da Costa

Let $ G_1 \circledast G_2$,$ G_1 \sqcupdot G_2 $ and $ G_1 \sqcupplus G_2$ denote the total corona, $Q$-vertex corona and $Q$-edge corona of two graphs $ G_1$ and $ G_2 $, respectively. In this paper, we compute the $A_\alpha$-spectrum of $…

组合数学 · 数学 2024-06-12 Najiya V K , Chithra A

Let $G, H_{i}$ be simple graphs with $n=|V(G)|$, $m=|E(G)|$ and $i=1, 2, \ldots, n(m)$. The generalized corona, denoted $G\tilde{o}\wedge^{n}_{i=1} H_{i}$, is the graph obtained by taking one copy of graphs $G, H_{1},\ldots, H_{n}$ and…

组合数学 · 数学 2023-11-20 Xiaxia Zhang , Xiaoling Ma

We consider two types of joins of graphs $G_{1}$ and $G_{2}$, $G_{1}\veebar G_{2}$ - the Neighbors Splitting Join and $G_{1}\underset{=}{\lor}G_{2}$ - the Non Neighbors Splitting Join, and compute the adjacency characteristic polynomial,…

组合数学 · 数学 2023-08-16 Suliman Hamud , Abraham Berman

Let $G$ be a graph on $n$ vertices, its adjacency matrix and degree diagonal matrix are denoted by $A(G)$ and $D(G)$, respectively. In 2017, Nikiforov \cite{0007} introduced the matrix $A_{\alpha}(G)=\alpha D(G)+(1-\alpha)A(G)$ for…

组合数学 · 数学 2021-03-09 Shuchao Li , Wanting Sun

Let $G$ be a simple graph, $A(G)$ its adjacency matrix, and $D(G)$ its diagonal degree matrix. In 2022, \citeauthor{Wang2020} (\cite{Wang2020}) defined the family of matrices $L_\alpha$ as the convex linear combination: \[ L_\alpha(G) =…

Two graphs $G$ and $H$ are \emph{cospectral} if the adjacency matrices share the same spectrum. Constructing cospectral non-isomorphic graphs has been studied extensively for many years and various constructions are known in the literature,…

组合数学 · 数学 2024-09-17 Lihuan Mao , Fu Yan

Let $G$ be a digraph and $A(G)$ be the adjacency matrix of $G$. Let $D(G)$ be the diagonal matrix with outdegrees of vertices of $G$. For any real $\alpha\in[0,1]$, Liu et al. \cite{LWCL} defined the matrix $A_\alpha(G)$ as…

组合数学 · 数学 2018-10-30 Weige Xi , Wasin So , Ligong Wang

The subdivision graph $\mathcal{S}(G)$ of a graph $G$ is the graph obtained by inserting a new vertex into every edge of $G$. Let $G_1$ and $G_2$ be two vertex disjoint graphs. The \emph{subdivision-vertex join} of $G_1$ and $G_2$, denoted…

组合数学 · 数学 2019-01-24 Xiaogang Liu , Zuhe Zhang

Given a graph $G$, we have the adjacency matrix $A(G)$ and degree diagonal matrix $D(G)$. The $Q$-spectrum is the all eigenvalues of $Q$-matrix $Q(G)=A(G)+D(G)$. A class of graphs is determined by their generalized $Q$-spectrum (DGQS for…

谱理论 · 数学 2023-11-07 Liwen Gao , Xuejun Guo

A universal adjacency matrix of a graph $G$ with adjacency matrix $A$ is any matrix of the form $U = \alpha A + \beta I + \gamma J + \delta D$ with $\alpha \neq 0$, where $I$ is the identity matrix, $J$ is the all-ones matrix and $D$ is the…

组合数学 · 数学 2020-04-07 Willem H. Haemers , Mohammad Reza Oboudi

Many variants of join operations of graphs have been introduced and their spectral properties have been studied extensively by many researchers. This paper mainly focuses on the Laplacian spectra of some double join operations of graphs. We…

组合数学 · 数学 2017-05-04 Gui-Xian Tian , Jing-Xiang He , Shu-Yu Cui

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 \emph{generalized reciprocal distance matrix} of a graph $\mathscr{G}$, denoted by $RD_\alpha(\mathscr{G})$, is defined as $RD_\alpha(\mathscr{G})=\alpha\,RT_r(\mathscr{G})+(1-\alpha)\,RD(\mathscr{G}), \, \alpha\in[0,1],$ where…

组合数学 · 数学 2026-04-17 Aditya Singh , Yogendra Singh , Anand Kumar Tiwari
‹ 上一页 1 2 3 10 下一页 ›