中文
相关论文

相关论文: On (distance) Laplacian characteristic polynomials…

200 篇论文

We give the characteristic polynomial of the distance or adjacency matrix of the strong power graph of a finite group, and compute its distance and adjacency spectrum.

组合数学 · 数学 2015-06-26 Xuanlong Ma

In this article, various aspects of Laplacian spectra of power graphs of finite cyclic, dicyclic and finite $p$-groups are studied. Algebraic connectivity of power graphs of the above groups are considered and determined completely for that…

组合数学 · 数学 2018-11-13 Ramesh Prasad Panda

In this paper we investigate a spectra of the Laplacian matrix of cyclic groups using the properties of their characteristic polynomials. We have proved several assertions about the relationship between the spectra of different groups.

表示论 · 数学 2011-05-19 Dmitriy Goltsov

The power graph $P(\Omega)$ of a group $\Omega$ is a graph with the vertex set $\Omega$ such that two distinct vertices form an edge if and only if one of them is an integral power of the other. In this article, we determine the power graph…

组合数学 · 数学 2022-10-03 Yogendra Singh , Anand Kumar Tiwari , Fawad Ali

The characteristic polynomials of the adjacency matrix of line graphs of caterpillars and then the characteristic polynomials of their Laplacian or signless Laplacian matrices are characterized, using recursive formulas. Furthermore, the…

组合数学 · 数学 2013-06-20 D. M. Cardoso , M. A. A. de Freitas , E. A. Martins , M. Robbinao , B. San Martín

The enhanced power graph of a group $G$ is the graph $\mathcal{G}_E(G)$ with vertex set $G$ and edge set $ \{(u,v): u, v \in \langle w \rangle,~\mbox{for some}~ w \in G\}$. In this paper, we compute the spectrum of the distance matrix of…

组合数学 · 数学 2023-06-22 Anita Arora , Hiranya Kishore Dey , Shivani Goel

The power graph $\mathscr{P}(G)$ of a group $G$ is defined as the simple graph with vertex set $G$, and where two distinct vertices $x$ and $y$ are joined by an edge if and only if either $x= y^k$ or $y= x^k$, $k \in \mathbb{N}$. Here we…

组合数学 · 数学 2024-07-30 Komal Kumari , Pratima Panigrahi

The Directed Power Graph of a group is a graph whose vertex set is the elements of the group, with an edge from $x$ to $y$ if $y$ is a power of $x$. The \textit{Power Graph} of a group can be obtained from the directed power graph by…

组合数学 · 数学 2020-12-07 Amrita Acharyya , Allen Williams

Let $G$ be a finite solvable group, let $Irr(G)$ be the set of all complex irreducible characters of $G$ and let $cd(G)$ be the set of all degrees of characters in $Irr(G).$ Let $\rho(G)$ be the set of primes that divide degrees in $cd(G).$…

群论 · 数学 2023-08-08 G. Sivanesan , C. Selvaraj

Let $ G $ be a finite group of order $ n$. The strong power graph $\mathcal{P}_s(G) $ of $G$ is the undirected graph whose vertices are the elements of $G$ such that two distinct vertices $a$ and $b$ are adjacent if $a^{{m}_1}$=$b^{{m}_2}$…

组合数学 · 数学 2015-07-20 A. K. Bhuniya , S. Bera

For a group $G,$ the generating graph of $G,$ denoted by $\Gamma(G).$ We define $Q_n=\langle x,y: x^{2n}=y^4=1, x^n=y^2,y^{-1}xy=x^{-1}\rangle,$ the dicyclic group of order $4n.$ This paper primarily delves into exploring the graph…

组合数学 · 数学 2026-02-23 Kavita Samant , A. Satyanarayana Reddy

The distance matrix $\mathcal{D}(G)$ of a graph $G$ is the matrix containing the pairwise distances between vertices, and the distance Laplacian matrix is $\mathcal{D}^L(G)=T(G)-\mathcal{D}(G)$, where $T(G)$ is the diagonal matrix of row…

It is shown that distance powers of an integral Cayley graph over an abelian group are again integral Cayley graphs over that group. Moreover, it is proved that distance matrices of integral Cayley graphs over abelian groups have integral…

组合数学 · 数学 2012-06-21 W. Klotz , T. Sander

The power graph of a group $G$ is a simple and undirected graph with vertex set $G$ and two distinct vertices are adjacent if one is a power of the other. In this article, we characterize (non-cyclic) finite groups of prime exponent and…

组合数学 · 数学 2019-03-20 Ramesh Prasad Panda

The enhanced power graph of a group $G$ is a simple undirected graph with vertex set $G$ and two vertices are adjacent if they belong to same cyclic subgroup. In this paper, we study distant properties and detour distant properties such as…

群论 · 数学 2021-08-31 Parveen , Sandeep Dalal , Jitender Kumar

The Laplacian matrix of a simple graph is the difference of the diagonal matrix of vertex degree and the (0,1) adjacency matrix. In the past decades, the Laplacian spectrum has received much more and more attention, since it has been…

组合数学 · 数学 2013-10-31 Xiao-Dong Zhang

Let $C_{l}$ be a cycle with length $l.$ The $r$-uniform hypercycle with length $l$ is obtained by adding $r-2$ new vertices in every edge of $C_{l},$ denoted by $C_l^{(r)}$. In this paper, we deduce some higher-order traces for the adjacent…

组合数学 · 数学 2025-04-15 Dong Bo , Duan Cunxiang , Wang Ligong

The power graph \( \mathcal{G}_G \) of a group \( G \) is a graph whose vertex set is \( G \), and two elements \( x, y \in G \) are adjacent if one is an integral power of the other. In this paper, we determine the adjacency, Laplacian,…

谱理论 · 数学 2025-05-06 Basit Auyoob Mir , Fouzul Atik , Priti Prasanna Mondal

Let $G$ be a graph with $n$ vertices, and let $L(G)$ and $Q(G)$ be the Laplacian matrix and signless Laplacian matrix of $G$, respectively. The polynomial $\pi(L(G);x)={\rm per}(xI-L(G))$ (resp. $\pi(Q(G);x)={\rm per}(xI-Q(G))$) is called…

组合数学 · 数学 2022-04-19 Tingzeng Wu , Tian Zhou

A complex unit gain graph (or a $\mathbb{T}$-gain graph) $\Theta(\Sigma,\varphi)$ is a graph where the unit complex number is assign by a function $\varphi$ to every oriented edge of $\Sigma$ and assign its inverse to the opposite…

组合数学 · 数学 2024-04-29 Suliman Khan
‹ 上一页 1 2 3 10 下一页 ›