详细信息

Domination number, independent number and minimum spectral radius in unicyclic graphs  ( SCI-EXPANDED收录)  

文献类型:期刊文献

英文题名:Domination number, independent number and minimum spectral radius in unicyclic graphs

作者:Cui, Yaqi[1];Chen, Yuanyuan[1,3];Liu, Shuting[2];Wang, Zhiwen[3]

机构:[1]Xinjiang Univ, Coll Math & Syst Sci, Urumqi 830017, Xinjiang, Peoples R China;[2]Shandong Univ Sci & Technol, Coll Math & Syst Sci, Qingdao 266590, Shandong, Peoples R China;[3]East China Univ Sci & Technol, Sch Math, Shanghai 200237, Peoples R China

年份:2026

卷号:349

期号:8

外文期刊名:DISCRETE MATHEMATICS

收录:;WOS:【SCI-EXPANDED(收录号:WOS:001717715500001)】;

基金:This research is supported by the China Postdoctoral Science Foundation No. 2025M783100, the National Natural Science Foundation of China (Nos. 12401468, 12301438 and 12001330) , the Tian shan Talent Training Program (No. 2024TSYCQNTJ0001) , the Natural Science Foundation of Xinjiang Uygur Autonomous Region (No. 2023D01C165) and the Chenguang Program of Shanghai Education Development Foundation and Shanghai Municipal Education Commission (No. 23CGA37) .

语种:英文

外文关键词:Domination number; Independent number; Spectral radius; Unicyclic graph

摘要:Recently, Hu, Huang and Lou [13] gave a general method for obtaining graphs which attain the minimum spectral radius with given independence number alpha >= inverted right perpendicularn/2inverted left perpendicular. In this paper, we determine the graphs that attain the minimum spectral radius among all unicyclic graphs with a given independence number alpha. Moreover, we characterize the graphs that attain the minimum spectral radius among all unicyclic graphs with a given domination number gamma, where 1 <= gamma <= inverted right perpendicularn/3inverted left perpendicular and gamma = n/2 for even n. (c) 2026 Published by Elsevier B.V.

参考文献:

正在载入数据...

版权所有©华东理工大学 重庆维普资讯有限公司 渝B2-20050021-7 
渝公网安备 50019002500408号 违法和不良信息举报中心