组合数学
数学
邻接矩阵
兰姆达
特征向量
有符号图
订单(交换)
图形
离散数学
物理
财务
量子力学
光学
经济
作者
Minghui Yan,Dan Li,Yongang Wang,Jixiang Meng
出处
期刊:Electronic Journal of Linear Algebra
[University of Wyoming Libraries]
日期:2024-01-11
卷期号:40: 14-27
标识
DOI:10.13001/ela.2024.7947
摘要
A signed graph $\Gamma=(G,\sigma)$ consists of an underlying graph $G=(V,E)$ with a sign function $\sigma:E\rightarrow\{1,-1\}$. Let $A(\Gamma)$ be the adjacency matrix of $\Gamma$. Let $\lambda_1(A(\Gamma))\geq\lambda_2(A(\Gamma))\geq\cdots\geq\lambda_n(A(\Gamma))$ be the spectrum of the signed graph $\Gamma$, where $\lambda_n(A(\Gamma))$ is the least eigenvalue of $\Gamma$. Let $\mathcal{U}^-_{n,g,k}$ denote the set of all the unbalanced signed unicyclic graphs with order $n$, girth $g$ and $k$ pendant vertices, let $\mathcal{U}^-_n(k)$ denote the set of all the unbalanced signed unicyclic graphs with $n$ vertices and $k$ pendant vertices, and let $\mathcal{U}^-_{n,g}$ denote the set of all the unbalanced signed unicyclic graphs with order $n$ and girth $g$. Obviously, $\mathcal{U}^-_n(k)=\bigcup\limits_{g=3}^{n-k}\mathcal{U}^-_{n,g,k}$ and $\mathcal{U}^-_{n,g}=\bigcup\limits_{k=0}^{n-g}\mathcal{U}^-_{n,g,k}$. In this paper, we determine the signed unicyclic graphs whose least eigenvalues are minimal among all the graphs in $\mathcal{U}^-_{n,g,k}$, $\mathcal{U}^-_n(k)$ and $\mathcal{U}^-_{n,g}$, respectively.
科研通智能强力驱动
Strongly Powered by AbleSci AI