×

zbMATH — the first resource for mathematics

Sharp bounds for the general sum-connectivity indices of transformation graphs. (English) Zbl 1401.05160
Summary: Given a graph \(G\), the general sum-connectivity index is defined as \(\chi_\alpha(G) = \sum_{u v \in E(G)} \left(d_G \left(u\right) + d_G \left(v\right)\right)^\alpha\), where \(d_G(u)\) (or \(d_G(v)\)) denotes the degree of vertex \(u\) (or \(v\)) in the graph \(G\) and \(\alpha\) is a real number. In this paper, we obtain the sharp bounds for general sum-connectivity indices of several graph transformations, including the semitotal-point graph, semitotal-line graph, total graph, and eight distinct transformation graphs \(G^{u v w}\), where \(u, v, w \in \left\{+, -\right\}\).

MSC:
05C35 Extremal problems in graph theory
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Ji, S.; Wang, S., On the sharp lower bounds of Zagreb indices of graphs with given number of cut vertices, Journal of Mathematical Analysis and Applications, 458, 1, 21-29, (2018) · Zbl 1373.05041
[2] Gutman, I.; Trinajstić, N., Graph theory and molecular orbitals. Total φ-electron energy of alternant hydrocarbons, Chemical Physics Letters, 17, 4, 535-538, (1972)
[3] Randić, M., On characterization of molecular branching, Journal of the American Chemical Society, 97, 23, 6609-6615, (1975)
[4] Bollobás, B.; Erdős, P., Graphs of extremal weights, Ars Combinatoria, 50, 225-233, (1998) · Zbl 0963.05068
[5] Zhou, B.; Trinajstić, N., On a novel connectivity index, Journal of Mathematical Chemistry, 46, 4, 1252-1270, (2009) · Zbl 1197.92060
[6] Zhou, B.; Trinajstić, N., On general sum-connectivity index, Journal of Mathematical Chemistry, 47, 1, 210-218, (2010) · Zbl 1195.92083
[7] Lučić, B.; Trinajstić, N.; Zhou, B., Comparison between the sum-connectivity index and product-connectivity index for benzenoid hydrocarbons, Chemical Physics Letters, 475, 1-3, 146-148, (2009)
[8] Behzad, M., A criterion for the planarity of the total graph of a graph, Mathematical Proceedings of the Cambridge Philosophical Society, 63, 3, 679-681, (1967) · Zbl 0158.20703
[9] Sampathkumar, E.; Chikkodimath, S. B., The semi-total graphs of a graph-I, Journal of the Karnatak University, 18, 274-280, (1973) · Zbl 0287.05120
[10] Basavanagoud, B.; Patil, P. V., A criterion for (non-)planarity of the transformation graph \(G x y z\) when \(x y z = - + +\), Journal of Discrete Mathematical Sciences & Cryptography, 13, 6, 601-610, (2010) · Zbl 1217.05067
[11] Hosamani, S. M.; Gutman, I., Zagreb indices of transformation graphs and total transformation graphs, Applied Mathematics and Computation, 247, 1156-1160, (2014) · Zbl 1338.05065
[12] Wu, B.; Meng, J., Basic properties of total transformation graphs, Journal of Mathematical Study, 34, 2, 109-116, (2001) · Zbl 0996.05103
[13] Xu, L.; Wu, B., Transformation graph \(G^{- + -}\), Discrete Mathematics, 308, 22, 5144-5148, (2008) · Zbl 1205.05163
[14] Yi, L.; Wu, B., The transformation graph \(G^{+ + -}\), The Australasian Journal of Combinatorics, 44, 37-42, (2009) · Zbl 1176.05062
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.