光谱半径
组合数学
顶点(图论)
数学
上下界
支配分析
基数(数据建模)
半径
图形
公制尺寸
支配集
离散数学
弦图
物理
1-平面图
计算机科学
特征向量
量子力学
数学分析
数据挖掘
计算机安全
出处
期刊:Journal of Anqing Teachers College
日期:2011-01-01
被引量:2
摘要
The domination number γ(G) of a graph G(V,E) is the minimum cardinality of a subset S of V such that every vertex is either in the set S or is adjacent to some vertices in the set.In this paper we study a lower bound on spectral radius of graphs on n vertices with domination number 2,and determine the extremal graphs that attain the lower bound on spectral radius.
科研通智能强力驱动
Strongly Powered by AbleSci AI