位置：成果数据库 > 期刊 > 期刊详情页
强正则图的能量
  • ISSN号：1672-4321
  • 期刊名称：《中南民族大学学报：自然科学版》
  • 时间：0
  • 分类：O157[理学—数学;理学—基础数学]
  • 作者机构：[1]中南民族大学计算机科学学院,武汉430074, [2]荆州职业技术学院机电工程系,荆州434020
  • 相关基金：国家自然科学基金资助项目（10671081）;中南民族大学青年基金资助项目（YZQ06007）
作者： 蔡明建[1], 潘莉娜[2], 朱忠熏[1]
关键词： 拉普拉斯图谱, 拉普拉斯能量, 强正则图, Laplacian graph spectrum , Laplacian energy , strongly regular graph
中文摘要：

设G是阶为n边数为m的简单图，λ1，λ2，…，λn是G的邻接矩阵的特征值，u1，u2，…，un是G的拉普拉斯矩阵的特征值．图G的能量定义为E（G）=∑i=1^n ｜λi｜，拉普拉斯能量LE（G）=∑i=1^n ｜ui-2m/n｜. 利用代数和图论的方法，得到了k-正则图的最大和最小能量，以及最大、最小拉普拉斯能量，并刻划了能量取到最值时对应的图的结构．

英文摘要：

Let G be a graph with n vertices and m edges. Let λ1 ,λ2 ,…,λn be the eigenvalues of the adjacency matrix of G,and let u1,u2, …,un be the Laplacian matrix of G. The energy of G is defined as E （G）=∑i=1^n ｜λi｜ , the Laplacian energy LE （G） =∑i=1^n ｜ui-2m/n｜. In this paper, by algebra and graph methods, we obtain the maximum and minimum energy and Laplacian energy of k-regular graph G of order n when it form a strongly regular graph, and character the corresponding graph respectively.

同期刊论文项目
图因子、路系统及相关问题
期刊论文 69 会议论文 2
同项目期刊论文
On the maximum and minimum Zagreb indices of graphs with connectivity at most k
Tricyclic graphs with maximum Merrifield-Simmons index
Bounds for the Laplacian spectral radius of graphs
On tricyclic graphs with minimal energy
Extremal energy trees
极大γ_t-临界图
An improved upper bound for the Laplacian spectral radius of graphs
The number of independent sets in unicyclic graphs with a given diameter
On minimal energy and Hosoya index of unicyclic graphs
On minimal energies of acyclic conjugated molecules
A constructive characterization of total domination vertex critical graphs
图论在离散事件动态系统中的应用
浅谈离散数学双语教学
Bicyclic graphs with exactly two main eigenvalues
Removable matchings and hamiltonian cycles
Weak cycle partition involving degree sum conditions
On the index of tricyclic graphs with perfect matchings
The fourth maximal energy of acyclic graphs
On tricyclic graphs of a given diameter with minimal energy
Edge coloring of graphs with small maximum degrees
On the extremal Merrifield-Simmons index and Hosoya index of quasi-tree graphs
Hamilton非二部图的弱泛圈性
On the Randic index
连通图中水晶覆盖数的一些结果
Bounds on the general Randic index of trees with a given maximum degree
Laplacian spectral bounds for clique and independence numbers of graphs
A unified approach to extremal cacti for different indices
偏序集上有限维闭空间的秩函数
多阶段群体满意决策最优算法
关于赋权图中重圈的一个范型定理
On tetracyclic graphs with minimal energy
On the nullity of graphs with pendent vertices
On minimal energies of trees with given diameter
The spectral radius of tricyclic graphs with n vertices and k pendent vertices
弱控制参数的去边临界图研究
On the extremal energies of trees
立方图的可圈性
Sharp bounds for the second Zagreb index of unicyclic graphs
Partition of a graph into cycles and vertices
On the spectral radius of unicyclic graphs with fixed diameter
图的定向与全有效控制
仅有两个数字恰好各出现两次的图序列
无爪3-正则图的独立数
极大γt-临界图
k-正则图中第二大特征值和最小特征值的界
分组与删失数据下几何分布的参数估计
紧致空间上的连续函数环
Properties of Enhanced Hypercube Networks
2-Walk Linear Graphs with Small Number of Cycles
周期扰动对具有限时滞Liénard方程的Hopf分支的影响
An Upper Bound for the Cubicity of Folded Hypercube
图的偶围长与k-联性
赋权图中第二大特征值和最小特征值的界
Edge-Fault-Tolerant Properties of Augmented Cubes
递归集不收敛的一个充分条件
On the Merrifield-Simmons Indices and Hosoya Indices of Cyclic Graphs
The Edge-pancyclicity of Generalized Hypercubes
期刊信息
  • 《中南民族大学学报：自然科学版》
  • 北大核心期刊（2014版）
  • 主管单位:国家民族事务委员会
  • 主办单位:中南民族大学
  • 主编：李金林
  • 地址：武汉市武昌民族大道182号
  • 邮编：430074
  • 邮箱：xuebao8@scuec.edu.cn
  • 电话：027-67842094
  • 国际标准刊号：ISSN：1672-4321
  • 国内统一刊号：ISSN：42-1705/N
  • 邮发代号:38-276
  • 获奖情况:
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘（网络版）,波兰哥白尼索引,中国中国科技核心期刊,中国北大核心期刊（2014版）
  • 被引量:3145