Attitude of Some Graph Invariants under Edge Reformulations of Graph

Fatma El-Safty

doi:10.47000/tjmcs.1874206

Attitude of Some Graph Invariants under Edge Reformulations of Graph

Abstract

Let G be a graph. The graphs Tk(G) and Tk(G) are defined to be the subdivision of the k-inflation and k-triangulation of G, respectively. In this paper, formulas for the number of spanning trees and Kirchhoff indices of these graphs are obtained. These formulas are expressed in terms of graph invariants of G.

Keywords

References

Aboutahoun, A.W., El-Safty, F., Tutte polynomial of self-similar network models with applications, Ars Combin., 157(2023), 53–63.
Akdim, M., Drissi, A., A comprehensive review of graph theory applications in secret sharing schemes, J. Comb. Math. Comb. Comput., 123(2024), 61–73.
Bapat, R.B., Graphs and Matrices, Springer, London, 2010.
Bondy, J.A., Murty, U.S.R., Graph Theory and Its Application, Macmillan, London, 1976.
Chen, H., Zhang, F. (2007), Resistance distance and the normalized Laplacian spectrum, Discrete Appl. Math., 155(2007), 654–661.
Cvetkovic, D.M., Doob, M., Sachs, H., Spectra of Graphs, Academic Press, New York, 1980.
El-Safty, F., Laplacian polynomial and Kirchhoff index of some graphs generated by a cycle, Art Discrete Appl. Math., 8(2025), ID 03.
El-Safty, F., Aboutahoun, A.W., Number of spanning trees of iterated triangulation of a graph, Adv. Appl. Discrete Math., 42(2025), 1–16.

Gao, X., Luo, Y.F., Liu, W.W., Kirchhoff index in line, subdivision and total graphs of a regular graph, Discrete Appl. Math., 160(2012), 560–565.
Geng, X., Lei, Y., On the Kirchhoff index and the number of spanning trees of linear phenylenes chain, Polycycl. Aromat. Comp., 42(2022), 4984–4993.
Gutman, I., Feng, L., Yu, L., Degree resistance distance of unicyclic graphs, Trans. Comb., 1(2012), 27–40.
Gutman, I., Mohar, B., The quasi-Wiener and the Kirchhoff indices coincide, J. Chem. Inf. Comput. Sci., 36(1996), 982–985.
He, C., Li, S., Luo, W., Sun, L., Calculating the normalized Laplacian spectrum and the number of spanning trees of linear pentagonal chains, J. Comput. Appl. Math., 344(2018), 381–393.
Horn, R.A., Johnson, C.R., Topics in Matrix Analysis, Cambridge University Press, Cambridge, 1991.
Hu, X., Sun, L., Zheng, R., Xia, X., Liu, M., Chen, W., Zhang, X., Wang C., Application of graph theory in liver research: A review, Port. Hypertens. Cirrhos., 3(2024), 234–248.
Kelmans, A.K., Chelnokov V.M., Certain polynomials of a graph and graphs with an extremal number of trees, J. Comb. Theory, Ser. B, 16(1974), 197–214.
Klein, D.J., Randi´c, M., Resistance distance, J. Math. Chem., 12(1993), 81–95.
Liao, Y., Xie, X., Hou, Y., Alaoui, M.A.A., Tutte polynomials of two self-similar network models, J. Stat. Phys., 174(2019), 893–905.
Liu, Q., Resistance distance and Kirchhoff index of the diamond hierarchical graph and the generalized corona graph, IAENG Int. J. Appl. Math., 50(2020), 878–882.
Liu, J.B., Cao, J., The Laplacian polynomial and Kirchhoff index of graphs based on R-graphs, Neurocomputing, 177(2016), 441–446.
Liu, J.B., Peng, X.B., Gu, J.J., Lin, W., The (multiplicative degree-) Kirchhoff index of graphs derived from the Cartesian product of S n and K2, J. Math., 2022(2022), ID 1670984.
Ma, F., Yao, B., An iteration method for computing the total number of spanning trees and its applications in graph theory, Theor. Comput. Sci., 708(2018), 46–57.
Palacios, J.L., Computing the additive degree–Kirchhoff index with the Laplacian matrix, Iran. J. Math. Chem., 8(2017), 285–290.
Sahir, M.A., Abu Nayeem, S.M., On the Kirchhoff index and the number of spanning trees of cylinder/M¨obius pentagonal chain, Discrete Appl. Math., 326(2023), 47-61.
Svarcmajer, M., Ivanovic, D., Rudec, T., Lukic, I., Application of graph theory and variants of greedy graph coloring algorithms for optimization of distributed peer-to-peer blockchain networks, Technologies, 13(2025), ID 33.
Tu, Y., Ma, X., Zhang, Y., Ren, J., On the Laplacian, the Kirchhoff index, and the number of spanning trees of the linear pentagonal derivation chain, Axioms, 11(2022), ID 278.
Wang, W., Yang, D., Luo, Y., The Laplacian polynomial and Kirchhoff index of graphs derived from regular graphs, Discrete Appl. Math., 161(2013), 3063-3071.
Xie, P., Zhang, Z., Comellas, F., On the spectrum of the normalized Laplacian of iterated triangulations of graphs, Appl. Math. Comput., 273(2016), 1123–1129.
Yang, Y., The Kirchhoff index of subdivisions of graphs, Discrete Appl. Math., 171(2014), 153–157.
Yang, Y., Klein, D.J., A note on the Kirchhoff and additive degree-Kirchhoff indices of graphs, Z. Naturforsch, 70(2015), 459–463.

Details

Primary Language

English

Subjects

Combinatorics and Discrete Mathematics (Excl. Physical Combinatorics)

Journal Section

Research Article

Authors

Fatma El-Safty ^*
0000-0002-4437-0594
Egypt

Publication Date

October 13, 2026

Submission Date

January 29, 2026

Acceptance Date

April 17, 2026

Published in Issue

Year 2026 Volume: 18 Number: 3

DOI

https://doi.org/10.47000/tjmcs.1874206

IZ

https://izlik.org/JA82GE68JG

Cite

RIS / Bibtex

APA

El-Safty, F. (2026). Attitude of Some Graph Invariants under Edge Reformulations of Graph. Turkish Journal of Mathematics and Computer Science, 18(3), 903-917. https://doi.org/10.47000/tjmcs.1874206

AMA

1.El-Safty F. Attitude of Some Graph Invariants under Edge Reformulations of Graph. TJMCS. 2026;18(3):903-917. doi:10.47000/tjmcs.1874206

Chicago

El-Safty, Fatma. 2026. “Attitude of Some Graph Invariants under Edge Reformulations of Graph”. Turkish Journal of Mathematics and Computer Science 18 (3): 903-17. https://doi.org/10.47000/tjmcs.1874206.

EndNote

El-Safty F (October 1, 2026) Attitude of Some Graph Invariants under Edge Reformulations of Graph. Turkish Journal of Mathematics and Computer Science 18 3 903–917.

IEEE

[1]F. El-Safty, “Attitude of Some Graph Invariants under Edge Reformulations of Graph”, TJMCS, vol. 18, no. 3, pp. 903–917, Oct. 2026, doi: 10.47000/tjmcs.1874206.

ISNAD

El-Safty, Fatma. “Attitude of Some Graph Invariants under Edge Reformulations of Graph”. Turkish Journal of Mathematics and Computer Science 18/3 (October 1, 2026): 903-917. https://doi.org/10.47000/tjmcs.1874206.

JAMA

1.El-Safty F. Attitude of Some Graph Invariants under Edge Reformulations of Graph. TJMCS. 2026;18:903–917.

MLA

El-Safty, Fatma. “Attitude of Some Graph Invariants under Edge Reformulations of Graph”. Turkish Journal of Mathematics and Computer Science, vol. 18, no. 3, Oct. 2026, pp. 903-17, doi:10.47000/tjmcs.1874206.

Vancouver

1.Fatma El-Safty. Attitude of Some Graph Invariants under Edge Reformulations of Graph. TJMCS. 2026 Oct. 1;18(3):903-17. doi:10.47000/tjmcs.1874206