Disproof of a conjecture on the minimum spectral radius and the domination number
被引:1
|
作者:
Hu, Yarong
论文数: 0引用数: 0
h-index: 0
机构:
Xinjiang Univ, Coll Math & Syst Sci, Urumqi 830046, Peoples R China
Yuncheng Univ, Sch Math & Informat Technol, Yuncheng 044000, Peoples R ChinaXinjiang Univ, Coll Math & Syst Sci, Urumqi 830046, Peoples R China
Hu, Yarong
[1
,3
]
Lou, Zhenzhen
论文数: 0引用数: 0
h-index: 0
机构:
Univ Shanghai Sci & Technol, Coll Sci, Shanghai 200093, Peoples R ChinaXinjiang Univ, Coll Math & Syst Sci, Urumqi 830046, Peoples R China
Lou, Zhenzhen
[2
]
Huang, Qiongxiang
论文数: 0引用数: 0
h-index: 0
机构:
Xinjiang Univ, Coll Math & Syst Sci, Urumqi 830046, Peoples R ChinaXinjiang Univ, Coll Math & Syst Sci, Urumqi 830046, Peoples R China
Huang, Qiongxiang
[1
]
机构:
[1] Xinjiang Univ, Coll Math & Syst Sci, Urumqi 830046, Peoples R China
[2] Univ Shanghai Sci & Technol, Coll Sci, Shanghai 200093, Peoples R China
[3] Yuncheng Univ, Sch Math & Informat Technol, Yuncheng 044000, Peoples R China
Let Gn,& gamma; be the set of all connected graphs on n vertices with domination number & gamma;. A graph is called a minimizer graph if it attains the minimum spectral radius among Gn,& gamma;. Very recently, Liu, Li and Xie (2023) [17] proved that the minimizer graph over all graphs in Gn,& gamma; must be a tree. Moreover, they determined the minimizer graph among Gn,Ln21 for even n, and posed the conjecture on the minimizer graph among Gn,L n2 1 for odd n. In this paper, we disprove the conjecture and completely determine the unique minimizer graph among Gn,L n2 1 for odd n. & COPY; 2023 Published by Elsevier Inc.
机构:
Guangdong Univ Technol, Sch Math & Stat, Guangzhou 510090, Peoples R ChinaGuangdong Univ Technol, Sch Math & Stat, Guangzhou 510090, Peoples R China
Li, Jianping
Qiu, Leshi
论文数: 0引用数: 0
h-index: 0
机构:
Guangdong Univ Technol, Sch Math & Stat, Guangzhou 510090, Peoples R ChinaGuangdong Univ Technol, Sch Math & Stat, Guangzhou 510090, Peoples R China
Qiu, Leshi
Zhang, Jianbin
论文数: 0引用数: 0
h-index: 0
机构:
South China Normal Univ, Sch Math Sci, Guangzhou 510631, Peoples R ChinaGuangdong Univ Technol, Sch Math & Stat, Guangzhou 510090, Peoples R China
机构:
Guangdong Commun Polytech, Basic Courses Dept, Guangzhou 510650, Peoples R ChinaGuangdong Commun Polytech, Basic Courses Dept, Guangzhou 510650, Peoples R China
Wang, Yanna
Zhou, Bo
论文数: 0引用数: 0
h-index: 0
机构:
South China Normal Univ, Sch Math Sci, Guangzhou 510631, Peoples R ChinaGuangdong Commun Polytech, Basic Courses Dept, Guangzhou 510650, Peoples R China
机构:
East China Univ Sci & Technol, Dept Math, Shanghai 200237, Peoples R China
Xinjiang Univ, Coll Math & Syst Sci, Urumqi 830046, Xinjiang, Peoples R ChinaEast China Univ Sci & Technol, Dept Math, Shanghai 200237, Peoples R China
Lou, Zhenzhen
Guo, Ji-Ming
论文数: 0引用数: 0
h-index: 0
机构:
East China Univ Sci & Technol, Dept Math, Shanghai 200237, Peoples R ChinaEast China Univ Sci & Technol, Dept Math, Shanghai 200237, Peoples R China
机构:
Hubei Univ, Fac Math & Stat, Hubei Key Lab Appl Math, Wuhan 430062, Peoples R ChinaHubei Univ, Fac Math & Stat, Hubei Key Lab Appl Math, Wuhan 430062, Peoples R China
Zhao, Jing
Liu, Huiqing
论文数: 0引用数: 0
h-index: 0
机构:
Hubei Univ, Fac Math & Stat, Hubei Key Lab Appl Math, Wuhan 430062, Peoples R ChinaHubei Univ, Fac Math & Stat, Hubei Key Lab Appl Math, Wuhan 430062, Peoples R China