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

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

作 者： 沈利紅 邵嘉裕 郭繼明 SHEN Lihong SHAO Jiayu GUO Jiming   作者單位： 沈利紅,邵嘉裕,SHEN Lihong,SHAO Jiayu(同濟(jì)大學(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)  分類號(hào)： O157.5  關(guān)鍵詞： 樹   單圈圖   雙圈圖   連通圖   Laplace譜半徑  

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

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

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

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

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

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

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

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

《連通器》教案04-25

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

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