TREES AND UNICYCLIC GRAPHS EXTREMAL WITH RESPECT TO SUM CONNECTIVITY INDEX
2
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
The general Sum Connectivity Index of a graph G is defined as ξα(G) = Σ (u) + d(v)]α, where d(u) denotes the degree of the vertex u in G and uv ∈ E(G). where α is a real number. We deals with the case α ≥ 1. In this paper we studied some graph transformations which increase or decrease the general sum connectivity index. As a consequence of this, obtained the extremal of this index for the classes of trees and unicyclic graph.
Abstract
The general Sum Connectivity Index of a graph G is defined as ξα(G) = Σ (u) + d(v)]α, where d(u) denotes the degree of the vertex u in G and uv ∈ E(G). where α is a real number. We deals with the case α ≥ 1. In this paper we studied some graph transformations which increase or decrease the general sum connectivity index. As a consequence of this, obtained the extremal of this index for the classes of trees and unicyclic graph.
참고문헌 (11)
- H. Deng, "A unified approach to the extremal Zagreb indices for trees, unicyclic graphs and bicyclic graphs, MATCH Commun", Math. Comput. Chem, 57, pp.597~616 (2007)
- M. Eliasi, "Multiplicative version of first Zagreb index", MATCH Commun. Math. Comput. Chem, 68, pp.217~230 (2012)
- I. Gutman, "Multiplicative Zagreb indices of Trees", Bull. Soc. Math. Banja Luka, 18, pp.17~23 (2011)
- Kexiang Xu, "Trees, Unicyclic and Bicyclic Graphs extremal with respect to multiplicative sum Zagreb index", MATCH Commun. Math. Comput. Chem, 68, pp.241~256 (2012)
- Kexiang Xu, "A Unified approach to Extremal Multiplicative zagreb indices for trees, Unicyclic and Bicyclic graphs", MATCH Commun. Math. Comput. Chem, 68, pp.241~256 (2012)
- Ranjini. P. S, "The Smarandache-Zagreb Indices on the Three Graph Operators", Int. J. Math. Combin, 3, pp.1~10 (2010)
- P. S. Ranjini, "The Wiener Polynomial for the Subdivision Graphs", Chineese Journal of Engineering mathematics, 28(3), pp.3~11 (2011)
- P. S. Ranjini, "On the Zagreb Indices of the Line Graphs of the Subdivision Graphs", Appl. Math. Comput, pp.1~5 (2011)
- R. Todeschini, "HandBook of Molecular Descriptors" (2000), Wiley − VCH
- R. Todeschini, "New local vertex invarients and molecular descriptors based on functions of the vertex degrees", MATCH Commun. Math. Comput. Chem, 64, pp.359~372 (2010)
- Xinli Xu, "Relationships between Harmonic Index and other Topological Indices", Applied Mathematical Sciences, 6(41), pp.2013~2018 (2012)