VERTEX-BLOCK ZAGREB INDICES OF GRAPHS
2
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
A topological index is a graph invariant applicable in chemistry. The first and second Zagreb indices are topological indices based on the vertex degrees of molecular graphs. For any graph G, the first Zagreb index M1(G) is equal to the sum of squares of the degrees of vertices, and the second Zagreb index M2(G) is equal to the sum of the products of the degrees of pairs of adjacent vertices. A block is a maximal connected graph with no cut-vertices. The vertex-block degree (vb-degree) of a vertex is the number of blocks incident on it. In this paper, we define two new graph invariants, named as the first and second vertexblock Zagreb indices and obtain lower and upper bounds on them in terms of number of vertices, number of blocks and maximum vb-degree of a graph.
Abstract
A topological index is a graph invariant applicable in chemistry. The first and second Zagreb indices are topological indices based on the vertex degrees of molecular graphs. For any graph G, the first Zagreb index M1(G) is equal to the sum of squares of the degrees of vertices, and the second Zagreb index M2(G) is equal to the sum of the products of the degrees of pairs of adjacent vertices. A block is a maximal connected graph with no cut-vertices. The vertex-block degree (vb-degree) of a vertex is the number of blocks incident on it. In this paper, we define two new graph invariants, named as the first and second vertexblock Zagreb indices and obtain lower and upper bounds on them in terms of number of vertices, number of blocks and maximum vb-degree of a graph.
참고문헌 (20)
- A. T. Balaban, "Topological indices for structure-activity correlations", Topics Curr. Chem, 114, pp.21~55 (1983)
- P. G. Bhat, "Relationship between Block Domination parameters of a graph", Discrete Math. Algorithms Appl, 5(3), pp.1~10 (2013)
- M. Biernacki, "Sur une inegalit´e entre des int´egrales d´efinies", Univ. Marie Curie-Sklodowska A, 4, pp.1~4 (1950)
- P. S. Bullen, "Means and their inequalities" (2013), Springer Science and Business Media
- B. Chaluvaraju, "Some inequalities for the first general Zagreb index of graphs and line graphs", Proceedings of the National Academy of Sciences, India Section A: Physical Sciences, 91(1), pp.79~88 (2021)
- K. C. Das, "Zagreb indices of graphs", Frontiers of Mathematics in China, 10(3), pp.567~582 (2015)
- G. H. Fath-Tabar, "Old and New Zagreb Indices of Graphs", MATCH Commun. Math. Comput. Chem, 65, pp.79~84 (2011)
- I. Gutman, "The first Zagreb index 30 years after", MATCH Commun. Math. Comput. Chem, 50(1), pp.83~92 (2004)
- I. Gutman, "Graph theory and molecular orbitals. XII. Acyclic polyenes", J. Chem. Phys, 62, pp.3399~3405 (1975)
- I. Gutman, "Graph theory and molecular orbitals. Total π-electron energy of alternant hydrocarbons", Chem. Phys. Lett, 17, pp.535~538 (1972)
- F. Harary, "Graph Theory" (1969), Addison Wesley
- S. M. Hosamani, "New upper bounds for the first Zagreb index", MATCH Commun. Math. Comput. Chem, 74(1), pp.97~101 (2015)
- D. S. Mitrinovic, "Analytic inequalities, Vol. 1" (1970), Springer-verlag
- S. Nikolic, "The Zagreb indices 30 years after", Croatica chemica acta, 76(2), pp.113~124 (2003)
- N. Ozeki, "On the estimation of inequalities by maximum and minimum values", J. College Arts Sci. Chiba Univ, 5, pp.199~203 (1968)
- G. Polya, "Inequalities for the capacity of a condenser", American Journal of Mathematics, 67(1), pp.1~32 (1945)
- Surekha, "A study of inverse, mixed block domination and related concepts in graphs", Doctor, pp.2013
- R. Todeschini, "Handbook of Molecular Descriptors" (2000), Wiley-VCH
- D. B. West, "Introduction to Graph Theory" (1996), Prentice Hall