連通圖的最小Laplace譜半徑的排序

連通圖的最小Laplace譜半徑的排序

首先找出了具有最小Laplace譜半徑的第2個至第5個n階單圈圖和具有最小Laplace譜半徑的n階雙圈圖.然后結(jié)合有關(guān)n階樹的最小Laplace譜半徑的排序,給出了所有n階連通圖中Laplace譜半徑最小的14個圖,當(dāng)n為偶數(shù)時,它們達到了所有佗階連通圖中Laplace譜半徑最小的9個值(其中有并列的),而當(dāng)n為奇數(shù)時,它們則達到了Laplace譜半徑最小的8個值(其中有并列的).

作 者： 沈利紅 邵嘉裕 郭繼明 SHEN Lihong SHAO Jiayu GUO Jiming   作者單位： 沈利紅,邵嘉裕,SHEN Lihong,SHAO Jiayu(同濟大學(xué)數(shù)學(xué)系,上海,200092)

郭繼明,GUO Jiming(中國石油大學(xué)應(yīng)用數(shù)學(xué)系,山東,東營,257061) 

刊 名： 數(shù)學(xué)年刊A輯  ISTIC PKU 英文刊名： CHINESE ANNALS OF MATHEMATICS,SERIES A  年，卷(期)： 2008 29(2)  分類號： O157.5  關(guān)鍵詞： 樹   單圈圖   雙圈圖   連通圖   Laplace譜半徑  

【連通圖的最小Laplace譜半徑的排序】相關(guān)文章：

Halin圖譜半徑的新上界及極圖04-26

具有完美匹配樹的代數(shù)連通度的排序04-26

多層次圖排序算法及其在圖剖分中的應(yīng)用04-26

基于模糊判斷矩陣的對數(shù)最小二乘排序方法04-27

具最小度距離的完美匹配單圈圖04-26

珠三角城際軌道交通最小曲線半徑及緩和曲線長度研究04-27

珠三角城際軌道交通最小曲線半徑及緩和曲線長度研究04-27

《連通器》教案04-25

可析πk空間上交換J-von Neumann代數(shù)譜空間的極不連通性04-26

Laplace方程的一類反問題04-26