English
Related papers

Related papers: On the $A_{\alpha}$ and $RD_{\alpha}$ matrices ove…

200 papers

Given a group $G$, we define the power graph $\mathcal{P}(G)$ as follows: the vertices are the elements of $G$ and two vertices $x$ and $y$ are joined by an edge if $\langle x\rangle\subseteq \langle y\rangle$ or $\langle y\rangle\subseteq…

Group Theory · Mathematics 2017-05-16 A. R. Moghaddamfar , S. Rahbariyan , S. Navid Salehy , S. Nima Salehy

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…

Combinatorics · Mathematics 2024-05-27 B. R. Rakshith , Kinkar Chandra Das , B. J. Manjunatha

We investigate eigenvalues of the zero-divisor graph $\Gamma(R)$ of finite commutative rings $R$ and study the interplay between these eigenvalues, the ring-theoretic properties of $R$ and the graph-theoretic properties of $\Gamma(R)$. The…

Combinatorics · Mathematics 2019-10-29 Katja Mönius

The purpose of this note is to define a graph whose vertex set is a finite group $G$, whose edge set is contained in that of the commuting graph of $G$ and contains the enhanced power graph of $G$. We call this graph the deep commuting…

Combinatorics · Mathematics 2020-12-08 Peter J. Cameron , Bojan Kuzma

The power graph of finite group G is a simple graph whose vertex set is G and two distinct elements a and b are adjacent if and only if one of them is a power of the other. The proper power graph of G is a graph which is obtained by…

Group Theory · Mathematics 2019-01-23 Kobra Porghobadi , Sayyed Heidar Jafari

The power graph of a group is the graph whose vertex set is the set of non-trivial elements of group, two elements being adjacent if one is a power of the other. We define a new power graph and study on connectivity, diameter and clique…

Group Theory · Mathematics 2015-01-14 S. H. Jafari

Let $G$ be a digraph with adjacency matrix $A(G)$. Let $D(G)$ be the diagonal matrix with outdegrees of vertices of $G$. Nikiforov \cite{Niki} proposed to study the convex combinations of the adjacency matrix and diagonal matrix of the…

Combinatorics · Mathematics 2021-05-25 Weige Xi , Ligong Wang

A $\mathbb{T}$-gain graph, $\Phi = (G, \varphi)$, is a graph in which the function $\varphi$ assigns a unit complex number to each orientation of an edge, and its inverse is assigned to the opposite orientation. The associated adjacency…

Combinatorics · Mathematics 2020-05-19 Aniruddha Samanta , M. Rajesh Kannan

The (proper) power graph of a group is a graph whose vertex set is the set of all (nontrivial) elements of the group and two distinct vertices are adjacent if one is a power of the other. Various kinds of planarity of (proper) power graphs…

Group Theory · Mathematics 2014-02-07 Alireza Doostabadi , Mohammad Farrokhi Derakhshandeh Ghouchan

The two graphs of the title both have vertex set G. In the intersection power graph, x and y are joined if some non-identity element is a power of both; in the power graph, x and y joined if one is a power of the other. Thus the power graph…

Combinatorics · Mathematics 2025-09-05 Sudip Bera , Peter J. Cameron

The undirected power graph (or simply power graph) of a group $G$, denoted by $P(G)$, is a graph whose vertices are the elements of the group $G$, in which two vertices $u$ and $v$ are connected by an edge between if and only if either…

Combinatorics · Mathematics 2023-05-09 Pallabi Manna , Peter J. Cameron , Ranjit Mehatari

These notes concern aspects of various graphs whose vertex set is a group $G$ and whose edges reflect group structure in some way (so that they are invariant under the action of the automorphism group of $G$). The graphs I will discuss are…

Group Theory · Mathematics 2021-03-29 Peter J. Cameron

Energy of a simple graph $G$, denoted by $\mathcal{E}(G)$, is the sum of the absolute values of the eigenvalues of $G$. Two graphs with the same order and energy are called equienergetic graphs. A graph $G$ with the property $G\cong…

Combinatorics · Mathematics 2020-09-08 Akbar Ali , Suresh Elumalai , Toufik Mansour , Mohammad Ali Rostami

For real $\alpha\in [0,1)$ and a hypergraph $G$, the $\alpha$-spectral radius of $G$ is the largest eigenvalue of the matrix $A_{\alpha}(G)=\alpha D(G)+(1-\alpha)A(G)$, where $A(G)$ is the adjacency matrix of $G$, which is a symmetric…

Discrete Mathematics · Computer Science 2023-03-30 Haiyan Guo , Bo Zhou , Bizhu Lin

The distance energy of a graph $G$ is a recently developed energy-type invariant, defined as the sum of absolute values of the eigenvalues of the distance matrix of $G$. There was a vast research for the pairs and families of non-cospectral…

Combinatorics · Mathematics 2011-04-07 Aleksandar Ili\' c

Given a finite group $G,$ we denote by $\Delta(G)$ the graph whose vertices are the elements $G$ and where two vertices $x$ and $y$ are adjacent if there exists a minimal generating set of $G$ containing $x$ and $y.$ We prove that…

Group Theory · Mathematics 2020-05-01 Andrea Lucchini

The Gruenberg--Kegel graph (or the prime graph) $\Gamma(G)$ of a finite group $G$ is defined as follows. The vertex set of $\Gamma(G)$ is the set of all prime divisors of the order of $G$. Two distinct primes $r$ and $s$ regarded as…

Group Theory · Mathematics 2021-12-15 A. P. Khramova , N. V. Maslova , V. V. Panshin , A. M. Staroletov

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…

Combinatorics · Mathematics 2026-04-27 Samir K. Vaidya , Kalpesh M. Popat

The power graph $P(G)$ of a finite group $G$ is the undirected simple graph with vertex set $G$, where two elements are adjacent if one is a power of the other. In this paper, the matching numbers of power graphs of finite groups are…

Combinatorics · Mathematics 2021-08-17 Peter J. Cameron , V V Swathi , M S Sunitha

For $0\le \alpha\le 1$, Nikiforov proposed to study the spectral properties of the family of matrices $A_{\alpha}(G)=\alpha D(G)+(1-\alpha)A(G)$ of a graph $G$, where $D(G)$ is the degree diagonal matrix and $A(G)$ is the adjacency matrix.…

Combinatorics · Mathematics 2018-05-10 Haiyan Guo , Bo Zhou
‹ Prev 1 3 4 5 6 7 10 Next ›