论文部分内容阅读
设G是一个n阶简单图,q_1（G）≥q_2（G）≥…≥q_n（G）是其无符号拉普拉斯特征值.图G的无符号拉普拉斯分离度定义为S_Q（G）=q_1（G）-q_2（G）.确定了n阶单圈图和双圈图的最大的无符号拉普拉斯分离度,并分别刻画了相应的极图.
单圈图和双圈图的最大无符号拉普拉斯分离度
【摘 要】
：
设G是一个n阶简单图,q_1（G）≥q_2（G）≥…≥q_n（G）是其无符号拉普拉斯特征值.图G的无符号拉普拉斯分离度定义为S_Q（G）=q_1（G）-q_2（G）.确定了n阶单圈图和双圈图的最大的无符号拉普拉斯分离
【机 构】
：
上海大学理学院数学系
【出 处】
：
运筹学学报
【发表日期】
：
2015年2期
【基金项目】
：
国家自然科学基金（No.11101263）
其他文献
山东省地热资源分布面积广,储量大,开采条件较好,但地热资源勘查工作有待深入完备,地热资源储量尚需深入勘查与统计,开发利用模式有待深入研发,地热资源综合利用程度和综合经
针对立铣刀在实际加工过程中的失效问题,提出优化结构和工艺参数,使铣削过程尽可能平稳。通过建立立铣刀数学模型,利用有限元软件模拟加载并分析出了不同切削参数下立铣刀各
国家发改委副主任杜鹰近日在昆明表示,随着西部大开发、东北振兴及中部崛起等战略的实施,我国区域经济发展不平衡问题有所改善,奠定了全国区域协调发展的良好格局,＂十二五＂期间
针对非线性方程求单根问题，提出了一种新的Newton预测．校正格式．通过每步迭代增加计算一个函数值和一阶导数值，使得每步迭代需要估计两个函数值和两个一阶导数值．与标准的Newton算
【正】 最近,人们对幽门杆菌(HP)和胃肠动力紊乱可能引起非溃性消不良(NUD)的发病产生了广泛的兴趣。作者对27名HP 阳性的 NUD 患者进行了胃排空和口—盲肠通过时间(OCTT)的
提出了丌一均衡多选择效用不可转移对策（NTU对策）的概念，证明了π-均衡多选择NTU对策的核心非空，定义了多选择NTU对策的非水平性质和缩减对策，给出了相容性和逆相容性等概念．用个体
本文基于碳酸钙粒子表面的半分子层理论模型,导出碳酸钙填充体系中,钛酸酯系列偶联剂用量的关系式。该关系式理论计算值与实际用量有较好的一致性。
确定图的交叉数是NP-完全问题．目前有关完全二部图与星图的积图的交叉数结果并不多．引入了一些新的收缩技巧，建立了积图K3,3□Sn与完全三部图K3,3□Sn之间的交叉数关系．从而，为进