中文
相关论文

相关论文: Laplacian Spectra of Comaximal Graph of $\mathbb{Z…

200 篇论文

We study the Laplacian eigenvalues of the zero divisor graph $\Gamma\left(\mathbb{Z}_{n}\right)$ of the ring $\mathbb{Z}_{n}$ and prove that $\Gamma\left(\mathbb{Z}_{p^t}\right)$ is Laplacian integral for every prime $p$ and positive…

谱理论 · 数学 2019-03-20 Sriparna Chattopadhyay , Kamal Lochan Patra , Binod Kumar Sahoo

Let $R$ be a ring with unity. The cozero-divisor graph of a ring $R$, denoted by $\Gamma'(R)$, is an undirected simple graph whose vertices are the set of all non-zero and non-unit elements of $R$, and two distinct vertices $x$ and $y$ are…

组合数学 · 数学 2022-05-25 Praveen Mathil , Barkha Baloda Jitender Kumar

For a commutative ring $R$ with identity, the \emph{weakly zero-divisor graph} $W\Gamma(R)$ has vertex set $Z(R)^{\ast}$, with distinct vertices $x$ and $y$ adjacent whenever there exist nonzero $r\in{\rm Ann}(x)$ and $s\in{\rm Ann}(y)$…

组合数学 · 数学 2026-05-26 Hampher Shylla , Sainkupar Mn Mawiong , John Paul Jala Kharbhih

In this paper, we consider the bounds for the largest eigenvalue and the sum of the $k$ largest Laplacian eigenvalues of signed graphs. Firstly, we give an upper bound on the largest eigenvalue of the adjacency matrix of a signed graph and…

组合数学 · 数学 2025-12-02 Linfeng Xie , Xiaogang Liu

Consider a semigraph $G=(V,\,E)$; in this paper, we study the eigenvalues of the Laplacian matrix of $G$. We show that the Laplacian of $G$ is positive semi-definite, and $G$ is connected if and only if $\lambda_2 >0.$ Along the similar…

组合数学 · 数学 2023-07-10 Pralhad M. Shinde

This work presents conjectures about eigenvalues of matrices associated with $k$-path graphs, the algebraic connectivity, defined as the second smallest eigenvalue of the Laplacian matrix, and the $\alpha$-index, as the largest eigenvalue…

离散数学 · 计算机科学 2026-04-06 Rafael L. de Paula , Claudia M. Justel , Carla S. Oliveira , Milena S. Carauba

The cozero-divisor graph of a commutative ring $R$, denoted $\Gamma'(R)$, is the graph whose vertices are the non-zero and non-unit elements of $R$, with two distinct vertices $x$ and $y$ adjacent if and only if $x \notin Ry$ and $y \notin…

组合数学 · 数学 2025-12-16 Sarbari Mitra , Soumya Bhoumik

The second-largest eigenvalue and second-smallest Laplacian eigenvalue of a graph are measures of its connectivity. These eigenvalues can be used to analyze the robustness, resilience, and synchronizability of networks, and are related to…

组合数学 · 数学 2018-07-20 Aida Abiad , Boris Brimkov , Xavier Martinez-Rivera , O Suil , Jingmei Zhang

Let $\mathscr{G}_{n,\beta}$ be the set of graphs of order $n$ with given matching number $\beta$. Let $D(G)$ be the diagonal matrix of the degrees of the graph $G$ and $A(G)$ be the adjacency matrix of the graph $G$. The largest eigenvalue…

组合数学 · 数学 2021-08-23 Xiying Yuan , Zhenan Shao

The comaximal graph $ \Gamma(R) $ of a commutative ring $R$ is a simple graph with vertex set $ R $ and two distinct vertices $ a $ and $b $ of $ \Gamma(R) $ are adjacent if and only if $ aR+bR=R $, where $ aR $ is the ideal generated by $…

组合数学 · 数学 2026-04-07 Bilal Ahmad Rather

Let $G$ be a graph of order $n,$ and let $q_{1}(G) \geq ...\geq q_{n}(G) $ be the eigenvalues of the $Q$-matrix of $G$, also known as the signless Laplacian of $G.$ In this paper we give a necessary and sufficient condition for the equality…

谱理论 · 数学 2012-12-13 Leonardo S. de Lima , Vladimir Nikiforov

In this paper, we introduce the comaximal graph $\Gamma(L)$ of a finite-dimensional Lie algebra $L$, whose vertices are the nontrivial proper Lie subalgebras of $L$ over a field $\mathbb{F}$, and two vertices $A$ and $B$ are adjacent if and…

环与代数 · 数学 2026-05-12 David A. Towers , Yesneri Zuleta , Ismael Gutierrez

Let $\Gamma=(V,E)$ be a graph. If all the eigenvalues of the adjacency matrix of the graph $\Gamma$ are integers, then we say that $\Gamma$ is an integral graph. A graph $\Gamma$ is determined by its spectrum if every graph cospectral to it…

组合数学 · 数学 2021-01-22 Jia-Bao Liu , S. Morteza Mirafzal , Ali Zafari

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…

组合数学 · 数学 2019-10-29 Katja Mönius

Let $R$ be a commutative ring with unity. The weakly zero-divisor graph $W\Gamma(R)$ of the ring $R$ is the simple undirected graph whose vertices are nonzero zero-divisors of $R$ and two vertices $x$, $y$ are adjacent if and only if there…

组合数学 · 数学 2023-07-27 Mohd Shariq , Praveen Mathil , Jitender Kumar

Let G=SO(n,1) and Gamma a geometrically finite Zariski dense subgroup of G which is contained in an arithmetic subgroup of G. Denoting by Gamma(q) the principal congruence subgroup of Gamma of level q, and fixing a positive number \lambda_0…

谱理论 · 数学 2013-02-14 Hee Oh

The Zero divisor Graph of a commutative ring $R$, denoted by $\Gamma[R]$, is a graph whose vertices are non-zero zero divisors of $R$ and two vertices are adjacent if their product is zero. In this paper, we consider the zero divisor graph…

环与代数 · 数学 2017-07-18 B. Surendranath Reddy , Rupali. S. Jain , N. Laxmikanth

We offer a new method for proving that the maximal eigenvalue of the normalized graph Laplacian of a graph with $n$ vertices is at least $\frac{n+1}{n-1}$ provided the graph is not complete and that equality is attained if and only if the…

谱理论 · 数学 2021-04-07 Jürgen Jost , Raffaella Mulas , Florentin Münch

The work in this thesis concerns the investigation of eigenvalues of the Laplacian matrix, normalized Laplacian matrix, signless Laplacian matrix and distance signless Laplacian matrix of graphs. In Chapter 1, we present a brief…

组合数学 · 数学 2021-07-21 Bilal A. Rather

The signless Laplacian matrix of a graph $G$ is given by $Q(G)=D(G)+A(G)$, where $D(G)$ is a diagonal matrix of vertex degrees and $A(G)$ is the adjacency matrix. The largest eigenvalue of $Q(G)$ is called the signless Laplacian spectral…

组合数学 · 数学 2021-11-11 Chang Liu , Yingui Pan , Jianping Li
‹ 上一页 1 2 3 10 下一页 ›