一类单圈图的最小sum-connectivity能量

摘要

定义C_g∪S_t为将一个圈C_g中的某个顶点与一个星图S_t中的某个顶点相连后构造出的具有n个顶点的单圈图。图G的sum-connectivity矩阵S（G）=(s_ij)_n×n是一n阶矩阵，其中，若顶点v_i与顶点v_j邻接，则■，若v_i与点v_j不邻接，或i=j，则s_ij=0。图G的sum-connectivity能量定义为sum-connectivity矩阵特征值的绝对值之和。考虑了该类单圈图中的sum-connectivity能量的极小值问题。根据sum-connectivity能量的定义及其性质得到4种图变换，同时得到该类单圈图sum-connectivity能量的变化规律，最后得到S³_n在该类单圈图中具有最小的sum-connectivity能量，其中S³_n表示圈C₃上某个顶点连接n-3条悬挂边的单圈图。

关键词

单圈图 / 特征多项式 / 特征值 / sum-connectivity能量