MINIMUM TOTAL DOMINATING HYPERENERGETIC GRAPHS

被引:0
作者
Malathy, K. [1 ]
Meenakshi, S. [1 ]
机构
[1] VISTAS, Dept Math, Chennai, Tamil Nadu, India
来源
ADVANCES AND APPLICATIONS IN MATHEMATICAL SCIENCES | 2021年 / 21卷 / 02期
关键词
Dominating set; Total dominating set; Total dominating Energy; Minimum Total dominating Energy; Hyperenergetic; ENERGY;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G be a simple graph with vertex set V(G) and edge set E(G). A set S of vertices in a graph G(V, E) is called a total dominating set if every vertex u is an element of V is adjacent to an element of S. The minimum cardinality of a total dominating set of G is called the total domination number of G which is denoted by gamma(t)(G). The energy of the graph is defined as the sum of the absolute values of the eigenvalues of the adjacency matrix. The graphs whose energy is greater than that of complete graph are called hyperenergetic, i.e. E(G)>2n-2. In this paper, we computed minimum total dominating hyperenergetic of some standard graph such as Friendship graph, Wheel graph and Star Graph and compared the energy by plotting the graph.
引用
收藏
页码:539 / 553
页数:15
相关论文
共 12 条
[1]  
Adiga C., 2012, KRAGUJEV J SCI, V34, P39
[2]  
Cockayne E. J., 1977, Networks, V7, P247, DOI 10.1002/net.3230070305
[3]   TOTAL DOMINATION IN GRAPHS [J].
COCKAYNE, EJ ;
DAWES, RM ;
HEDETNIEMI, ST .
NETWORKS, 1980, 10 (03) :211-219
[4]   No Huckel graph is hyperenergetic [J].
Gutman, I ;
Hou, Y ;
Walikar, HB ;
Ramane, HS ;
Hampiholi, PR .
JOURNAL OF THE SERBIAN CHEMICAL SOCIETY, 2000, 65 (11) :799-801
[5]   Laplacian energy of a graph [J].
Gutman, I ;
Zhou, B .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 414 (01) :29-37
[6]  
Gutman I, 2001, ALGEBRAIC COMBINATORICS AND APPLICATIONS, P196
[7]  
Gutman I., 1978, BER MATH STATIST SEK, V103, P1, DOI [DOI 10.1016/J.LAA.2004.02.038, DOI 10.1088/1742-5468/2008/10/P10008]
[8]  
Indulal G, 2008, MATCH-COMMUN MATH CO, V60, P461
[9]  
Jooyandeh M, 2009, MATCH-COMMUN MATH CO, V62, P561
[10]  
Kanna M. R. Rajesh, 2013, INT J PURE APPL MATH, V85, P707