中文
相关论文

相关论文: On the $\alpha$-spectral radius of graphs

200 篇论文

For a connected graph $G$, let $A(G)$ be the adjacency matrix of $G$ and $D(G)$ be the diagonal matrix of the degrees of the vertices in $G$. The $A_{\alpha}$-matrix of $G$ is defined as \begin{align*} A_\alpha (G) = \alpha D(G) +…

组合数学 · 数学 2023-12-01 Joyentanuj Das , Iswar Mahato

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…

离散数学 · 计算机科学 2023-03-30 Haiyan Guo , Bo Zhou , Bizhu Lin

Let $G$ be a graph with adjacency matrix $A(G)$ and let $D(G)$ be the diagonal matrix of the degrees of $G$. For any real $\alpha\in [0,1]$, Nikiforov [Merging the $A$- and $Q$-spectral theories, Appl. Anal. Discrete Math. 11 (2017)…

组合数学 · 数学 2018-05-16 Huiqiu Lin , Xing Huang , Jie Xue

Let $G$ be a graph with adjacency matrix $A(G)$ and degree diagonal matrix $D (G)$. In 2017, Nikiforov [Appl. Anal. Discrete Math., 11 (2017) 81--107] defined the matrix $A_\alpha(G) = \alpha D(G) + (1-\alpha)A(G)$ for any real…

组合数学 · 数学 2022-11-01 Xichan Liu , Ligong Wang

Let $G$ be a graph with adjacency matrix $A(G)$ and degree diagonal matrix $D (G)$. In 2017, Nikiforov defined the matrix $A_\alpha(G) = \alpha D(G) + (1-\alpha)A(G)$ for any real $\alpha\in[0,1]$. The largest eigenvalue of $A_\alpha(G)$ is…

组合数学 · 数学 2023-02-23 Xichan Liu , Ligong Wang

Let $G$ be a graph with adjacency matrix $A(G)$ and let $D(G)$ be a diagonal matrix of the degrees of $G$. In 2017, Nikiforov defined the $A_{\alpha}$-matrix of $G$ as \begin{equation*} A_{\alpha}(G)=\alpha G)+(1-\alpha)A(G),…

组合数学 · 数学 2022-03-28 Chang Liu , Zimo Yan , Jianping Li

Let $G$ be a graph with adjacency matrix $A(G)$, and let $D(G)$ be the diagonal matrix of the degrees of $G$. For any real $\alpha\in[0,1]$, write $A_\alpha(G)$ for the matrix $$A_\alpha(G)=\alpha D(G)+(1-\alpha)A(G).$$ This paper presents…

组合数学 · 数学 2018-06-08 Dan Li , Yuanyuan Chen , Jixiang Meng

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…

组合数学 · 数学 2021-05-25 Weige Xi , Ligong Wang

For a graph $G$ with adjacency matrix $A(G)$ and degree diagonal matrix $D(G)$, the $A_{\alpha}$-matrix of $G$ is defined as \begin{equation*} A_{\alpha}(G) = \alpha D(G) + (1- \alpha) A(G), \text{ for any } \alpha \in [0,1].…

组合数学 · 数学 2026-03-26 Mainak Basunia , Pratima Panigrahi

The $\alpha$-spectral radius of a connected graph $G$ is the spectral radius of $A_\alpha$-matrix of $G$. In this paper, we discuss the methods for comparing $\alpha$-spectral radius of graphs. As applications, we characterize the graphs…

组合数学 · 数学 2021-06-18 F. F. Wang , H. Y. Shan , Y. Y. Zhai

Let $A(G)$ be the adjacent matrix and $D(G)$ the diagonal matrix of the degrees of a graph $G$, respectively. For $0 \leq \alpha \leq 1$, the $A_{\alpha}$ matrix $A_{\alpha}(G) = \alpha D(G) +(1-\alpha)A(G)$ is given by Nikiforov. Clearly,…

组合数学 · 数学 2018-09-21 Shaohui Wang , Chunxiang Wang , Jia-Bao Liu , Bing Wei

Given a graph $G$, the adjacency matrix and degree diagonal matrix of $G$ are denoted by $A(G)$ and $D(G)$, respectively. In 2017, Nikiforov \cite{0007} proposed the $A_{\alpha}$-matrix: $A_{\alpha}(G)=\alpha D(G)+(1-\alpha)A(G),$ where…

组合数学 · 数学 2022-04-19 Wanting Sun , Lixia Yan , Shuchao Li , Xuechao Li

Let $G$ be a $k$-uniform hypergraph with vertex set $V(G)$ and edge set $E(G)$. A connected and acyclic hypergraph is called a supertree. For $0\leq\alpha<1$, the $\alpha$-spectral radius of $G$ is the largest $H$-eigenvalue of $\alpha…

组合数学 · 数学 2022-06-08 Chang Liu , Jianping Li

Let $G$ be a connected graph of order $n$ with $n\geq25$. A $\{P_3,P_4,P_5\}$-factor is a spanning subgraph $H$ of $G$ such that every component of $H$ is isomorphic to an element of $\{P_3,P_4,P_5\}$. Nikiforov introduced the…

组合数学 · 数学 2025-01-10 Yuli Zhang , Sizhong Zhou

Let $G=(V,E)$ be a connected graph, where $V=\{v_1, v_2, \cdots, v_n\}$ and $m=|E|$. $d_i$ will denote the degree of vertex $v_i$ of $G$, and $\Delta=\max_{1\leq i \leq n} d_i$. The ABC matrix of $G$ is defined as $M(G)=(m_{ij})_{n \times…

谱理论 · 数学 2020-04-20 Wenshui Lin , Yiming Zheng , Peifang Fu , Zhangyong Yan , Jia-Bao Liu

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

Let $G$ be a graph with adjacency matrix $A(G)$ and let $D(G)$ be the diagonal matrix of the degrees of $G$. For any real $\alpha\in [0,1]$, Nikiforov \cite{VN1} defined the matrix $A_{\alpha}(G)$ as $$A_{\alpha}(G)=\alpha…

组合数学 · 数学 2020-02-28 Huiqiu Lin , Jie Xue , Jinlong Shu

Let $G$ be a connected graph of order $n$, and $A(G)$ and $D(G)$ its adjacency and degree diagonal matrices, respectively. For a parameter $\alpha \in [0,1]$, Nikiforov~(2017) introduced the convex combination $A_{\alpha}(G) = \alpha D(G) +…

离散数学 · 计算机科学 2025-10-09 Uilton Cesar Peres Junior , Carla Silva Oliveira , André Ebling Brondan

Let $G$ be a graph with minimum degree $\delta$. The spectral radius of $G$, denoted by $\rho(G)$, is the largest eigenvalue of the adjacency matrix of $G$. In this note we mainly prove the following two results. (1) Let $G$ be a graph on…

组合数学 · 数学 2015-02-12 Bo Ning , Jun Ge

Let $A(G)$ and $D(G)$ be the adjacency and degree matrices of a simple graph $G$ on $n$ vertices, respectively. The \emph{$A_\alpha$-spectral radius} of $G$ is the largest eigenvalue of $A_\alpha (G)=\alpha D(G)+(1-\alpha)A(G)$ for a real…

组合数学 · 数学 2023-04-07 Ming-Zhu Chen , A-Ming Liu , Xiao-Dong Zhang
‹ 上一页 1 2 3 10 下一页 ›