邊數(shù)給定哈密爾頓圖的A_α-譜半徑的一個上界(英文)
數(shù)學進展
頁數(shù): 10 2024-09-14
摘要: [Appl.Anal.Discrete Math.,2017,11(1):81-107]定義圖G的A_α-矩陣為A_α(G)=αD(G)+(1-α)A(G),其中α∈[0,1],D(G)和A(G)分別為圖G的度對角矩陣和鄰接矩陣.矩陣Aα(G)的最大特征值稱為圖G的A_α-譜半徑.對于α∈[1/2,1),本文給出邊數(shù)為m的哈密爾頓圖A_α-譜半徑的一個上界,并完全刻畫了m為奇數(shù)...