固定直徑單圈圖的最小超級薩格勒布指數
2025-03-27 00:00:00郭曉婷邵燕靈
山西大學學報(自然科學版) 2025年2期
摘要：本文解決了當一個單圈圖的直徑與頂點個數滿足一定條件的情況下，其超級薩格勒布指數（HM指數）的最小值及對應的極圖刻畫問題。首先在單圈圖直徑不變的前提下采用移除一條懸掛路的變換，使得單圈圖的懸掛點個數減少，并討論了變換前后兩個圖的超級薩格勒布指數的關系。其次，根據單圈圖中懸掛點的個數，分類研究了其超級薩格勒布指數的最小值。最后經過比較，獲得該類圖的最小超級薩格勒布指數及對應的極圖。
關鍵詞：單圈圖；超級薩格勒布指數；懸掛點；極圖
中圖分類號：O157.5 文獻標志碼：A 文章編號：0253-2395（2025）02-0367-06
