连通图的三个最大能量问题研究

项目名称： 连通图的三个最大能量问题研究

项目编号： No.11501356

项目类型： 青年科学基金项目

立项/批准年度： 2016

项目学科： 数理科学和化学

项目作者： 朱建明

作者单位： 上海对外经贸大学

项目金额： 18万元

中文摘要： 图谱理论是图论中的一个重要研究领域。图的能量的研究是该领域中的一个重要研究方向。图的能量定义为它的邻接矩阵的所有特征值的绝对值之和。刻画具有极值能量的图是图的能量研究中的核心问题。. 本项目拟基于图的能量的Coulson积分公式和Ky Fan定理来研究连通图的三个最大能量问题，以期望找到一些比较两个图的能量的新技巧。基于这些新技巧，本项目希望分别刻画具有最大能量的n阶双圈图，至少含一个悬挂点的最大能量n阶双圈图和具有最大能量的n阶三圈图。

中文关键词： 邻接矩阵；特征值；能量

英文摘要： Spectra of a graph is one of important fields in graph theory. Graph energy is a hot topic of graph spectra. The energy of a graph is defined as the sum of the absolute values of the eigenvalues of its adjacency matrix. Chracterizing the extremal graphs with extremal energies is an essential problem in graph energy. . By applying the Coulson integral formula for the energy of a graph and Ky Fan Theorem to inverstigate three maximal energy problems of connected graphs, we hope to develop some new techniques of comparing the energies of two grpahs. Based on this, we will determine the bicyclic graph of order n with maximal energy, characterize the bicyclic graph of order n which at least contains one pendent vertex with maximal energy and determine the tricyclic graph of order n with maximal energy, respectively.

英文关键词： Adjacency matrix;Eigenvalue;Energy