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.