Subgroup Sum Graphs of Finite Abelian Groups
Tóm tắt
Let G be a finite abelian group, written additively, and H a subgroup of G. The subgroup sum graph
$$\varGamma _{G,H}$$
is the graph with vertex set G, in which two distinct vertices x and y are joined if
$$x+y\in H{\setminus }\{0\}$$
. These graphs form a fairly large class of Cayley sum graphs. Among cases which have been considered previously are the prime sum graphs, in the case where
$$H=pG$$
for some prime number p. In this paper we present their structure and a detailed analysis of their properties. We also consider the simpler graph
$$\varGamma ^+_{G,H}$$
, which we refer to as the extended subgroup sum graph, in which x and y are joined if
$$x+y\in H$$
: the subgroup sum is obtained by removing from this graph the partial matching of edges having the form
$$\{x,-x\}$$
when
$$2x\ne 0$$
. We study perfectness, clique number and independence number, connectedness, diameter, spectrum, and domination number of these graphs and their complements. We interpret our general results in detail in the prime sum graphs.
Tài liệu tham khảo
Afkhami, M., Khashyarmanesh, K., Nafar, K.: Generalized Cayley graphs associated to commutative rings. Linear Algebra Appl. 437, 1040–1049 (2012)
Alspach, B., Parsons, T.D.: Isomorphism of circulant graphs and digraphs. Discrete Math. 25, 97–108 (1979)
Biswas, A., Saha, J.P.: Spectrum of twists of Cayley and Cayley sum graphs. Adv. Appl. Math. 132, 102272 (2022)
Biswas, B., Sen Gupta, R.: On the connectedness of square element graphs over arbitrary rings. South East Asian Bull. Math. 43(2), 153–164 (2019)
Biswas, B., Sen Gupta, R., Sen, M.K., Kar, S.: Some properties of square element graphs over semigroups. AKCE Int. J. Graphs Combin. 17(1), 118–130 (2020)
Cameron, P.J., Ghosh, S.: The power graph of a finite group. Discrete Math. 311, 1220–1222 (2011)
Cameron, P.J., Goethals, J.-M., Seidel, J.J., Shult, E.E.: Line graphs, root systems and elliptic geometry. J. Algebra 43, 305–327 (1976)
Chakrabarty, I., Ghosh, S., Sen, M.K.: Undirected power graphs of semi groups. Semigroup Forum 78, 410–426 (2009)
Dejter, I.J., Serra, O.: Efficient dominating sets in Cayley graphs. Discrete Appl. Math. 129, 319–328 (2003)
DeVos, M., Goddyn, L., Mohar, B., Šámal, R.: Cayley sum graphs and eigenvalues of (3,6) fullerenes. J. Combin. Theory B 99, 358–369 (2009)
Dilworth, Robert P.: A decomposition theorem for partially ordered sets. Ann. Math. 51, 161–166 (1950)
Dobson, E., Spiga, P., Verret, G.: Cayley graphs on abelian groups. Combinatorica 36(4), 371–393 (2016)
Godsil, C., Royle, G.: Algebraic Graph Theory. Springer, New York (2001)
Grynkiewicz, D.J., Serra, O., Lev, V.F.: Connectivity of addition Cayley graphs. J. Combin. Theory Ser. B 99(1), 202–217 (2017)
Huang, Q.: A classification of circulant DCI(CI)- digraphs of 2-power order. Discrete Math. 265, 71–84 (2003)
Jixiang, M., Qiongxiang, H.: Isomorphisms of circulant diagaphs. Appl. Math. J. Chin. Univ. Ser. A 9, 405–409 (1994)
Kelarev, A.V., Quinn, S.J.: A combinatorial property and power graph of semigroups. Comment. Math. Univ. Carol. 45(1), 1–7 (2004)
Klotz, W., Sander, T.: Integral Cayley graphs over abelian groups. Electron. J. Combin. 17, #81 (2010)
Konyagin, S., Shkredov, I.D.: On subgraphs of random Cayley sum graphs. arXiv:1710.07230
Lakshmivarahan, S., Dhall, S.K.: Ring, torus, hypercube architectures algorithms for parallel computing. Parallel Comput. 25, 1877–1906 (1999)
Lee, J.: Independent perfect domination sets in Cayley graphs. J. Graph Theory 37(4), 213–219 (2001)
Lovász, L.: Normal hypergraphs and the perfect graph conjecture. Discrete Math. 2, 253–267 (1972)
Raveendra Prathap, R., Tamizh Chelvam, T.: Complement graph of the square graph of finite abelian groups. Houst. J. Math. 46(4), 845–857 (2020)
Raveendra Prathap, R., Tamizh Chelvam, T.: The cubic power graph of finite abelian groups. AKCE Int. J. Graphs Combin. 18(1), 16–24 (2021)
Sen Gupta, R., Sen, M.K.: The square element graph over a finite commutative ring. South East Asian Bull. Math. 39(3), 407–428 (2015)
Sen Gupta, R., Sen, M.K.: The square element graph over a ring. Southeast Asian Bull. Math. 41(5), 663–682 (2017)
Solomon, R.M., Woldar, A.J.: Simple groups are characterized by their non-commuting graphs. J. Group Theory 16, 793–824 (2013)
Tamizh Chelvam, T., Anukumar Kathirvel, S.: Generalized unit and unitary Cayley graphs of finite rings. J. Algebra Appl. 18(1), #1950006 (2019)
Tamizh Chelvam, T., Anukumar Kathirvel, S., Balamurugan, M.: Domination in generalized unit and unitary Cayley graphs of finite rings. Indian J. Pure Appl. Math. 51(2), 533–556 (2020)
Tamizh Chelvam, T., Kalaimurugan, G., Chou, W.Y.: Signed star domination number of Cayley graphs. Discrete Math. Algorithms Appl. 4(2), #1250017 (2012)
Tamizh Chelvam, T., Mutharasu, S.: Subgroups as efficient dominating set in Cayley Graphs. Discrete Appl. Math. 161(9), 1187–1190 (2013)
Tamizh Chelvam, T., Mutharasu, S.: Efficient open domination in Cayley graphs. Appl. Math. Lett. 25, 1560–1564 (2012)
Tamizh Chelvam, T., Raja, S., Gutman, I.: Strongly regular integral circulant graphs and their energies. Bull. Int. Math. Virtual Inst. 2, 9–16 (2012)
Tamizh Chelvam, T., Raja, S.: Integral circulant graphs with four distinct eigenvalues. Discrete Math. Algorithms Appl. 10(5), # 1850062 (2018)
Tamizh Chelvam, T., Rani, I.: Independent domination number of a Cayley graph on \({\mathbb{Z}}_n\). J. Combin. Math. Combin. Comput. 69, 251–255 (2009)
Tamizh Chelvam, T., Sattanathan, M.: Power graph of finite abelian groups. Algebra Discrete Math. 16(1), 33–41 (2013)
Tamizh Chelvam, T., Sivagami, M.: Structure and substructure connectivity of Cayley graphs. Arab J. Math. Sci. 27(1), 94–103 (2021)
Vatandoost, E., Golkhandypour, Y.: Integral Cayley graph on some of abelian groups. TJEAS J. 3(6), 489–492 (2013)