Some Graph Polynomials of the Power Graph and its Supergraphs

Document Type : Original Scientific Paper

Author

‎Property and Casualty (Non-life) Insurance Research Group, ‎Insurance Research Center, ‎Tehran‎, ‎Iran

Abstract

‎In this paper‎, ‎exact formulas for the dependence‎, ‎independence‎, ‎vertex cover and clique polynomials of the power graph and its‎ ‎supergraphs for certain finite groups are presented‎.

Keywords


[1] T. Došlic, Splices, links, and their degree-weighted Wiener polynomials, Graph Theory Notes N. Y. 48 (2005) 47-55.
[2] M. Feng, X. Ma and K. Wang, The structure and metric dimension of the power graph of a finite group, European J. Combin. 43 (2015) 82-97.
[3] D. C. Fisher and A. E. Solow, Dependence polynomial, Discrete Math. 82 (1990) 251-258.
[4] A. Hamzeh and A. R. Ashrafi, The order supergraph of the power graph of a finite group, Turkish J. Math. 42 (2018) 1978-1989.
[5] A. Hamzeh and A. R. Ashrafi, Automorphism group of supergraphs of the power graph of a finite group, European J. Combin. 60 (2017) 82-88.
[6] A. Hamzeh and A. R. Ashrafi, Spectrum and L-spectrum of the power graph and its main supergraph for certain finite groups, Filomat 31 (16) (2017) 5323-5334.
[7] A. V. Kelarev and S. J. Quinn, A combinatorial property and power graphs of groups, Contributions to general algebra 12 (Vienna, 1999), 229-235, Heyn, Klagenfurt, 2000.
[8] X. L. Ma, H. Q. Wei and G. Zhong, The cyclic graph of a finite group, Algebra 2013 (2013) 7 pp.
[9] Z. Mehranian, A. Gholami and A. R. Ashrafi, A note on the power graph of a finite group, Int. J. Group Theory 5 (1) (2016) 1-10.
[10] J. S. Rose, A Course on Group Theory, Cambridge University Prees, Cambridge, New York- Melbourne, 1978.
[11] G. Sabidussi, Graph derivatives, Math. Z. 76 (1961) 385 -401.
[12] Z. Shiri, A. R. Ashrafi, Dependence polynomials of some graph operations, Vietnam J. Math. 43 (2015) 755-769.
[13] D. B. West, Introduction to Graph Theory, Second Edition, Prentice Hall, Inc., Upper Saddle River, NJ, 2001.