CLIQUE CENTRALITY AND GLOBAL CLIQUE CENTRALITY IN THE JOIN AND CORONA OF GRAPHS

被引:0
作者
Madriaga, Gerry J. [1 ]
Eballe, Rolito G. [2 ]
机构
[1] South Cotabato State Coll, Surallah 9506, South Cotabato, Philippines
[2] Cent Mindanao Univ, Dept Math, Maramag 8714, Bukidnon, Philippines
来源
ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS | 2023年 / 38卷 / 02期
关键词
clique; centrality; global clique centrality; social network;
D O I
10.17654/0974165823028
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G = (V(G), E(G)) be a finite, nondirected, simple graph of order n. A nonempty subset W of V(G) such that the subgraph < W >(G) induced by W is complete is referred to as a clique in G. It is considered maximal if it is not properly contained within a larger clique. The size of the largest clique containing u is an element of V(G) is called the clique centrality of u and is denoted by omega(G)(u). The ratio of the sum of the clique centralities of G at the vertex level to the square of the order of G is called the global clique centrality of G, denoted by omega<SIC>(G). In this paper, we study further the concept of clique centrality and global clique centrality of a graph and investigate it for graphs resulting from some binary operations. In particular, the clique centralities of the vertices in the join and vertex corona of graphs are examined and the corresponding global clique centralities of these graphs are obtained.
引用
收藏
页码:191 / 202
页数:12
相关论文
共 12 条
[1]  
Damalerio R. J., 2021, APPL MATH SCI, V15, P587
[2]  
Damalerio R. J., 2022, ASIAN RES J MATH, V18, P128, DOI DOI 10.9734/ARJOM/2022/V18I12632
[3]  
Damalerio R. J., 2022, ASIAN RES J MATH, V18, P62
[4]  
Eballe R., 2021, International Journal of Mathematics and Statistics Invention (IJMSI), V16, P1000, DOI 10.12988/ijcms.2021.91609
[5]  
Eballe RG, 2012, ARS COMBINATORIA, V107, P225
[6]  
Frucht R., 1970, Aequ. Math., V4, P322, DOI DOI 10.1007/BF01844162
[7]  
Madriaga G. J., 2023, ASIAN RES J MATH, V19, P9, DOI DOI 10.9734/ARJOM/2023/V19I2640
[8]  
Militante M. P., 2021, International Journal of Contemporary Mathematical Sciences, V16, P161, DOI [10.12988/ijcms.2021.91633, DOI 10.12988/IJCMS.2021.91633]
[9]  
Miranda A., 2021, Applied Mathematical Sciences, V15, P615
[10]  
Susada B. L., 2023, ASIAN RES J MATH, V19, P25, DOI DOI 10.9734/ARJOM/2023/V19I3647