首页/论文/1402.5887

arXiv 1402.58872014-02-21math.CO

具有固定独立数的双圈图的谱半径

On the spectral radii of bicyclic graphs with fixed independence number

Xiying Yuan

备注：: 13pages

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

摘要：

边数等于点数加1的连通图称为双圈图.本文给出了在$n$顶点上具有固定独立数的所有双环图中，唯一最大化谱半径的图.

英文摘要：

Bicyclic graph is a connected graph in which the number of edges equals the number of vertices plus one. In this paper, we determine the graph which alone maximizes the spectral radii among all the bicyclic graphs on $n$ vertices with fixed independence number.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

具有较大谱半径的前几个单圈和双圈超图

The first few unicyclic and bicyclic hypergraphs with larger spectral radii

如果是$n=m(k-1)-r+1$，则具有$n$顶点和$m$边的连通$k$ -均匀超图称为$r$ -循环的。对于$r=1$或$2$，超图简称为单圈或双圈。本文研究了在所有单连通$k$ -一致单圈和双圈超图中具有较大谱半径的超图。具体地说，利用边运算、幂超图特征值公式、加权关联矩阵和线性单圈超图的一个结果，确定了所有单圈超图中谱半径半径最大的前5个超图和所有双圈超图中最大的前3个超图.

2016-07-28math.CO

双环图和二分单环图中极值ABS谱半径

Extremal $ABS$ Spectral Radius in Bicyclic and Bipartite Unicyclic Graphs

Manipal Institute of Technology Manipal Academy of Higher Education（马尼帕尔理工学院马尼帕尔高等教育学院）

本文研究了双环图和二分单环图中ABS谱半径的极值问题，确定了最大和次大谱半径的图结构。

2025-12-29math.CO

关于强连通有向图的谱半径

On spectral radius of strongly connected digraphs

在强连通有向图中，我们确定了分别达到$n\ge 4$阶的第二、第三和第四最小谱半径的有向图，从而肯定地回答了关于$n\ge 4$的所有$n$阶强连通双圈有向图中达到最小谱半径的唯一有向图是否达到所有$n$阶强连通有向图中的第二小谱半径的问题在[H. Lin，J. Shu，A note on the spectral characterization of strong connected bicycle digraphs，线性代数应用436（2012）2524--2530].我们还分别讨论了具有小谱半径和大谱半径的强连通双圈有向图。

2013-05-01math.CO

关于 $p$-Sombor 谱半径的极值树、单圈和双圈图

Extremal trees, unicyclic and bicyclic graphs with respect to $p$-Sombor spectral radii

本文定义了图的 $p$-Sombor 矩阵及其谱半径，完全刻画了具有前三大 $p$-Sombor 谱半径的极值树、单圈和双圈图，部分回答了 Liu 等人提出的相关问题。

2023-04-05math.COmath.SP

少边一致超图的最大谱半径

Maximizing spectral radii of uniform hypergraphs with few edges

本文研究了具有给定边数的一致超图中谱半径最大的超图。特别地，我们分别刻画了所有单圈超图、具有给定围长的线性或幂单圈超图、线性或幂双圈超图上具有最大谱半径的超图。

2015-07-30math.CO

双圈图的加权邻接矩阵的极值谱半径

Extremal spectral radius of weighted adjacency matrices of bicyclic graphs

简单图$G=(V,E)$的加权邻接矩阵$A_{f}(G)$是其$ij$ -项等于$f(d_{i},d_j)$的$|V|\times|V|$矩阵，其中$f(x,y)$是对称函数，使得如果$ij\in E$则为$f(d_i,d_j)>0$，如果$ij\notin E$则为$f(d_i,d_j)=0$，并且$d_i$是顶点$i$的度。在本文中，我们在$|x_1-y_1|>|x_2-y_2|$和$x_1+y_1=x_2+y_2$时，在$f(x,y)$在$x$和$f(x_1,y_1)\geq f(x_2,y_2)$中是增凸的假设下，确定了在所有的双圈图中，$A_{f}(G)$的谱半径最大的唯一图.此外，我们确定了唯一的图具有第二大谱半径的$A_{f}(G)$在所有的双环图时，$f(x,y)=x+y$，$(x+y)^2$或$x^2+y^2$，这对应于众所周知的第一萨格勒布指数，第一超萨格勒布指数，和遗忘指数，分别。此外，我们还刻画了当$f(x,y)=\frac{1}{2}(x/y+y/x)$，对应于扩展指标时，$A_{f}(G)$的前两个最大谱半径的双圈图.

2023-03-22math.CO

更多相关论文收起更多论文

关于奇双环图核心和圆冠的结构和多项式时间结果

Structural and Polynomial-Time Results on Core and Corona in Odd-Bicyclic Graphs

Instituto de Matemática Aplicada San Luis, Universidad Nacional de San Luis and CONICET（圣路易斯应用数学研究所，圣路易斯国立大学和阿根廷国家科学研究委员会）；Departamento de Matemática, Universidad Nacional de San Luis（数学系，圣路易斯国立大学）

本文研究了奇双环图中核心和圆冠的结构特性，证明了其独立数的计算可以在多项式时间内完成。

2026-03-12math.CO

关于某些线性超图的谱半径

On the spectral radius of some linear hypergraphs

本文研究了某些线性超图的谱半径，即它们对应的邻接矩阵的特征值的最大模。我们确定的超树具有最大到第七大的谱半径。在给定直径的超树中，确定了谱半径最大和第二大的超树。还确定了具有最大、第二大和第三大谱半径的具有固定圈长的单圈超图。此外，我们还发现了双环和三环线性超图的谱半径最大和次大。

2023-03-25math.CO

对给定独立数具有最小谱半径的图

Graphs with the minimum spectral radius for given independence number

设$\mathbb{G}_{n,α}$是阶数为$n$且独立数为$α$的连通图的集合.给定$k=n-α$，在$\mathbb{G}_{n,α}$中具有最小谱半径的图称为极小图。Stevanović在古典著作[D. Stevanović，图的谱半径，学术出版社，阿姆斯特丹，2015年。指出在$\mathbb{G}_{n,α}$中确定极小图是$96$中的一个难题。最近，Lou和Guo在\cite{Lou}中证明了如果$α\ge\lceil\frac{n}{2}\rceil$，则$\mathbb{G}_{n,α}$的极小图一定是树。本文进一步详细地给出了极小图的结构特征，并给出了极小图的构造定理，从而从理论上完全确定了$k=n-α\le \frac{n}{2}$中的极小图及其谱半径.作为应用，我们确定了$α=n-1,n-2,n-3,n-4,n-5,n-6$的$\mathbb{G}_{n,α}$中的所有极小图及其谱半径，前四个结果是\cite{Xu,Lou}中已知的，后两个是新的.

2022-06-18math.CO

图的广义互反距离矩阵

The generalized reciprocal distance matrix of graphs

设$G$是一个简单无向连通图，其Harary矩阵为$RD(G)$，也称为$G$的倒数距离矩阵. $G$的倒数距离无符号拉普拉斯矩阵是$RQ(G)=RT(G)+RD(G)$，其中$RT(G)$表示图$G$的顶点倒数传输的对角矩阵。本文拟引入一个新的矩阵$RD_α(G)=αRT(G)+(1-α)RD(G)$，$α\in [0,1]$，来跟踪从$RD(G)$到$RQ(G)$的渐变。首先，我们完整地描述了某些特殊图的$RD_α(G)$的特征值。然后得到了$RD_α(G)$的一些基本性质，包括关于$G$的倒数距离矩阵、倒数距离无符号拉普拉斯矩阵和$RD_α$ -矩阵的谱半径的不等式.给出了$RD_α$ -矩阵的谱半径的上下界.最后，我们分别刻画了所有固定阶连通图中具有最大谱半径的$RD_α$ -矩阵的极图，以及精确的点连通度、边连通度、色数和独立数.

2022-04-08math.CO

非线性谱图理论

Nonlinear spectral graph theory

RWTH Aachen（亚琛工业大学）；University of Edinburgh（爱丁堡大学）；Gran Sasso Science Institute（格兰萨索科学研究所）；Peking University（北京大学）

本文系统介绍非线性谱图理论，重点研究图$p$-拉普拉斯谱与Cheeger常数、球堆积、独立数及匹配数的联系，并给出无穷拉普拉斯谱等新结果。

2026-09-09math.COmath.SP