| 给定阶与边独立数的树和单圈图的Laplacian矩阵的最大特征值 |
| |
| 引用本文： | 谭尚旺,张德龙.给定阶与边独立数的树和单圈图的Laplacian矩阵的最大特征值[J].应用数学,2003,16(3):167-174. |
| |
| 作者姓名： | 谭尚旺 张德龙 |
| |
| 作者单位： | 1. 石油大学应用数学系,山东,东营,257061
2. 广西工学院信息与计算科学系,广西,柳州,545006 |
| |
| 基金项目： | 广西自然科学基金资助 (0 1310 0 1) |
| |
| 摘 要： | 得到了给定顶点数和边独立数的树与单圈图的Laplacian矩阵的最大特征值的精确上界，并且给出了达到上界的所有极图．
|
| 关 键 词： | 顶点数 边独立数 树 单圈图 Laplace矩阵 特征值 上界 阶 |
| 文章编号： | 1001-9847(2003)03-0167-08 |
| 修稿时间： | 2002年6月28日 |
The Largest Eigenvalues of Laplacian Matrices of Trees and Unicyclic Graphs Given the Order an Edge Independence Number |
| |
| TAN Shang wang ,ZHANG De long.The Largest Eigenvalues of Laplacian Matrices of Trees and Unicyclic Graphs Given the Order an Edge Independence Number[J].Mathematica Applicata,2003,16(3):167-174. |
| |
| Authors: | TAN Shang wang ZHANG De long |
| |
| Institution: | TAN Shang wang 1,ZHANG De long 2 |
| |
| Abstract: | In this paper,we obtain the upper bounds of the largest eigenvalues of the Laplacian matrices of all trees and unicyclic graphs with given the order and edge independence number,meanwhile all extreme graphs which reach the upper bounds are given. |
| |
| Keywords: | Tree Unicyclic graph Matching Laplacian matrix Kernel graph Eigenvalue |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
