首页|秩为6的二部图的谱半径

秩为6的二部图的谱半径

扫码查看
设图G是有n个顶点的连通图且m=(m1,m2,…,mp)是一个正整数向量。谱半径ρ(G)是图G特征值的最大值,记作ρ(G)=max|λi|。图的谱半径和秩分别定义为其邻接矩阵的谱半径和秩。在谱极值图论中,确定谱半径最大或最小是一个重要的问题。最终找出秩为6的二部连通图中最大和最小谱半径的图。
Spectral radius of a bipartite graph with rank 6
Let G is a connected graph with n vertices and m=(m1,m2,…,mp)is a positive integer vector.The spectral radius ρ(G)is the maximum value of the eigenvalue of the graph G,denoted as ρ(G)=max|λi|.The spectral radius and rank of the graph were defined as the spectral radius and rank of its adjacency matrix,respectively.In the theory of spectral extremums,it was an important problem to determine the maximum or minimum spectral radius.This paper found out the plots of the maximum and minimum spectral radius in the bipartite connected graph with rank 6.

graph rankmaximum spectral radiusminimum spectral radius

周玉、王龙

展开 >

安徽理工大学数学与大数据学院,安徽淮南 232001

图秩 最大谱半径 最小谱半径

2024

哈尔滨商业大学学报(自然科学版)
哈尔滨商业大学

哈尔滨商业大学学报(自然科学版)

影响因子:0.405
ISSN:1672-0946
年,卷(期):2024.40(6)