English
Related papers

Related papers: Constructions of $A_\alpha$-cospectral graphs usin…

200 papers

For simple graphs $G$, $G_1$ and $G_2$, we denote their double corona based on $R$-graph by $G^{(R)}\otimes{\{G_1,G_2\}}$. This paper determines the normalized Laplacian spectrum of $G^{(R)}\otimes{\{G_1,G_2\}}$ in terms of these of $G$,…

Combinatorics · Mathematics 2017-09-11 Ping-Kang Yu , Gui-Xian Tian

Let $G_1$ and $G_2$ be two simple connected graphs. The invariant \textit{coronal} of graph is used in order to determine the $\alpha$-eigenvalues of four different types of graph equations that are $G_1 \circ G_2, G_1\lozenge G_1$ and the…

Combinatorics · Mathematics 2020-08-05 Muhammad Ateeq Tahir , Xiao-Dong Zhang

For $\alpha \in [0,1]$, the $A_{\alpha}$-matrix of a graph $G$ is defined by $A_{\alpha}(G) = \alpha D(G) + (1- \alpha) A(G)$, where $A(G)$ and $D(G)$ denote the adjacency matrix and the diagonal degree matrix of $G$, respectively. In this…

Combinatorics · Mathematics 2026-04-01 Mainak Basunia , Pratima Panigrahi

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…

Combinatorics · Mathematics 2020-08-25 Mainak Basunia , Iswar Mahato , M. Rajesh Kannan

We introduce a new invariant, the coronal of a graph, and use it to compute the spectrum of the corona $G\circ H$ of two graphs $G$ and $H$. In particular, we show that this spectrum is completely determined by the spectra of $G$ and $H$…

Combinatorics · Mathematics 2011-11-07 Cam McLeman , Erin McNicholas

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…

Combinatorics · Mathematics 2023-11-20 Xiaxia Zhang , Xiaoling Ma

The corona of hypergraphs is an extension of the corona operation applied to graphs. The corona $G_0^* \odot_1^n G_1^*$ of two hypergraphs is obtained by taking $n$ copies of $G_1^*$ (where $n$ is the order of $G_0^*$) and by joining the…

Combinatorics · Mathematics 2024-03-06 Liya Jess Kurian , Chithra A.

Given simple graphs $G_1$ and $G_2$, the neighbourhood corona of $G_1$ and $G_2$, denoted $G_1\star G_2$, is the graph obtained by taking one copy of $G_1$ and $|V(G_1)|$ copies of $G_2$, and joining the neighbours of the $i$th vertex of…

Combinatorics · Mathematics 2014-10-03 Xiaogang Liu , Sanming Zhou

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…

Combinatorics · Mathematics 2024-03-11 Najiya V K , Chithra A

Let $G=(V(G),E(G))$ be a graph with vertex set $V(G)$ and edge set $E(G)$. 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…

Combinatorics · Mathematics 2014-07-29 Xiaogang Liu , Pengli Lu

In this paper, we introduce two new graph operations, namely, the subdivision vertex-edge neighbourhood vertex-corona and the subdivision vertex-edge neighbourhood edge-corona on graphs $G_1$, $G_2$ and $G_3$, and the resulting graphs are…

Combinatorics · Mathematics 2018-06-28 Fei Wen , You Zhang , Wei 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 corona} of $G_1$ and $G_2$,…

Combinatorics · Mathematics 2013-07-30 Pengli Lu , Yufang Miao

In this paper, we determine the two normalized Laplacian spectrum of generalized subdivision- vertex corona, subdivision-edge corona for a connected regular graph with an arbitrary reg- ular graph in terms of their normalized Laplacian…

Combinatorics · Mathematics 2018-07-12 Qun Liu , Zhongzhi Zhang

Let $G$ be a simple graph with $m$ edges and $H_i$, $1\leq i \leq m$ be simple graphs too. The generalized edge corona product of graphs $G$ and $H_1, ..., H_m$, denoted by $G \diamond (H_1, ..., H_m)$, is obtained by taking one copy of…

Combinatorics · Mathematics 2017-12-14 Irandokht Rezaee Abdolhosseinzadeh , Freydoon Rahbarnia

The $T$-graph $T(G)$ of a graph $G$ is the graph whose vertices are the vertices and edges of $G$, with two vertices of $T(G)$ are adjacent if and only if the corresponding elements of $G$ are adjacent or incident. In this paper, we…

Combinatorics · Mathematics 2025-09-17 Indranil Mukherjee , Suvra Kanti Chakraborty , Arpita Das

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…

Combinatorics · Mathematics 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…

Combinatorics · Mathematics 2024-04-08 Najiya V K , Chithra A

For two simple graphs $G_1$ and $G_2$, we denote the subdivision-vertex join and subdivision-edge join of $G_1$ and $G_2$ by $G_1\dot{\vee}G_2$ and $G_1\veebar G_2$, respectively. This paper determines the normalized Laplacian spectra of…

Combinatorics · Mathematics 2017-03-21 Gui-xian Tian , Shu-Yu Cui

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…

Combinatorics · Mathematics 2021-10-26 Bilal A. Rather , Hilal A. Ganie , S. Pirzada

In this paper, we introduce a generalization of corona of graphs. This construction generalizes the generalized corona of graphs (consequently, the corona of graphs), the cluster of graphs, the corona-vertex subdivision graph of graphs and…

Combinatorics · Mathematics 2020-08-13 R. Rajkumar , M. Gayathri
‹ Prev 1 2 3 10 Next ›