On some characterizations of strong power graphs of finite groups

• Autorzy: A. K. Bhuniya , Sudip Bera
• Języki publikacji: EN

Abstrakty

EN

Let G be a finite group of order n. The strong power graph Ps(G) of G is the undirected graph whose vertices are the elements of G such that two distinct vertices a and b are adjacent if am1=bm2 for some positive integers m1, m2 < n. In this article we classify all groups G for which Ps(G) is a line graph. Spectrum and permanent of the Laplacian matrix of the strong power graph Ps(G) are found for any finite group G.

Słowa kluczowe

EN

groups; strong power graphs; line graphs; Laplacian spectrum; Laplacian permanent

• Wydawca: De Gruyter Open
• Czasopismo: Special Matrices
• Rocznik: 2016
• Tom: 4
• Numer: 1
• Strony: 121-129

Daty

zaakceptowano

2015-01-22

otrzymano

2015-08-21

online

2016-02-05

Twórcy

autor

A. K. Bhuniya

• Department of Mathematics, Visva-Bharati, Santiniketan-731235, India

autor

Sudip Bera

• Department of Mathematics, Visva-Bharati, Santiniketan-731235, India

Bibliografia

• [1] J. Abawajy, A. V. Kelarev and M. Chowdhury, Power graphs: A survey, Electron. J. Graph Theory Appl, 1(2013), 125-147.
• [2] R. B. Bapat, Graphs and matrices, Second edition, Hindustan Book Agency, 2014.
• [3] A. R. Brualdi and D. Cvetkovic, A Combinatorial approch to matrix theory and its application, CRC Press, 2009.
• [4] P. J. Cameron and S. Ghosh, The power graph of a finite group, Discrete Math, 31(2011), 1220-1222.
• [5] P. J. Cameron, The power graph of a finite group - II, J.Group Theory, 13(6)(2010), 779-783. [WoS]
• [6] I. Chakrabarty, S. Ghosh and M. K. Sen, Undirected power graphs of semigroups, Semigroup Forum , 78(2009), 410-426. [WoS]
• [7] S. Chattopadhyay and P. Panigrahi, On Laplacian spectrum of power graphs of finite cyclic and dihedral groups, Linear and multilinear Algbra, 7(63)(2014), 1345-1355.
• [8] M. Fielder, Algebraic connectivity of graphs, Czechoslovak Math. J, 23(1973), 298-305. [WoS]
• [9] C. Godsil and G. Royle, Algebraic Graph Theory, Springer-Verlag, New York Inc, 2001.
• [10] I. Gutman and B. Zhou, Laplacian energy of a graph, Linear Algebra Appl, 414(2006), 29-37. [Crossref]
• [11] I. Gutman, B. Zhou and B. Furtula, The Laplacian energy like invarient is an energy like invarient, MATCH Commun. Math. Comput. Chem., 64(2010), 85-96.
• [12] Y. Hou, Unicyclic graphs with minimal energy, J. Math. Chem, 29(2001), 163-168. [Crossref]
• [13] Y. Hou, Z. Teng and C. W. Woo, On the spectral radius, k degree and the upper bound of energy in a graph, MATCH Commun. Math. Comput. Chem., 57(2007), 341-350.
• [14] T. W. Hungerford, Algebra, Graduate Text in Mathematics 73, Springer-Verlag, New York(NY), (1974).
• [15] A. V. Kelarev and S. J. Quinn, A combinatorial property and power graphs of groups, Contributions to General Algebra, 12(Heyn, Klagenfurt, 2000), 229-235.
• [16] X. Ma, On the spectra of strong power graphs of finite groups, Preprint arXiv:1506.07817 [math.GR]2015.
• [17] H. Minc, Permanents, Addition-Wesley, Reading, Mass, 1978.
• [18] H. Minc, Theory of permanents, Linear and Multilinear Algebra, 12(1983), 227-263.
• [19] B. Mohar, The Laplacian spectrumof graphs, In: Y. Alavi, G. Chartrand, Oellermann OR, A. J. Schwenk, editors. Graph Theory, combinatorics, and aplications, Wiley, New York, 2(1991), 871-898.
• [20] G. Singh and K. Manilal, Some generalities on power graphs and strong power graphs, Int. J. Contemp. Math Sciences, 5(55)(2010), 2723-2730.
• [21] D. B. West, Introduction to Graph theory, 2nd ed., Pearson education, 2001.

Identyfikatory

DOI

10.1515/spma-2016-0012