Block Related Indices and Coindices of a Graph

B. Basavanagoud¹

Section:Research Paper, Product Type: Isroset-Journal
Vol.6 , Issue.2 , pp.108-112, Apr-2019

CrossRef-DOI:   https://doi.org/10.26438/ijsrmss/v6i2.108112

Online published on Apr 30, 2019

Copyright © B. Basavanagoud . This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
 

View this paper at   Google Scholar | DPI Digital Library

XML View     PDF Download

How to Cite this Paper

288 Views    233 Downloads    98 Downloads

Abstract :
A nontrivial connected graph with no cutvertices is called a block. A block of a graph is a subgraph of a graph which itself is a block and which is maximal with respect to this property. So far we have seen the graph invariants which are defined on vertices and edges of a graph. In this paper, we introduce new indices and coindices related to blocks of a graph.

Key-Words / Index Term :
block, block indices, block coindices

References :
[1] [1] B. Basavanagoud, S. Patil, Line-block graph of a graph,J. Karnatak Univ. Sci., 50 (2015) 14-18.
[2] [2] B. Basavanagoud, S. Patil, A note on hyper-Zagreb index of graph operations, Iranian J. Math. Chem., 7(1) (2016) 89-92.
[3] [3] B. Basavanagoud, S. Patil, A note on hyper-Zagreb coindex of graph operations, J. Appl. Math. Comput., 53 (2017) 647-655.
[4] [4] B. Basavanagoud, S. Patil, H. Y. Deng, On the second order first Zagreb Index, Iranian J. Math. Chem., 8(3) (2017) 299-311.
[5] [5] B. Basavanagoud, V. R. Desai, S. Patil, (β,α)-Connectivity index of graphs, Appl. Math. Nonlinear Sci., 2(1), (2017) 21-30.
[6] [6] K. C. Das, I. Gutman, Some properties of the second Zagreb index, MATCH Commun. Math. Comput. Chem.,52 (2004) 103-112.
[7] [7] T. Dos ̆lic ̆, Vertex-weighted Wiener polynomials for composite graphs, Ars Math. Contemp., 1 (2008) 66-80.
[8] [8] T. Dos ̆lic ̆, B. Furtula, A. Graovac, I. Gutman, S. Moradi, Z. Yarahmadi, On vertex-degree-based molecular structure descriptors, MATCH Commun. Math. Comput.Chem., 66 (2011) 613-626.
[9] [9] I. Gutman, Degree-based topological indices, Croat. Chem. Acta, 86 (2013) 351-361.
[10] [10] I. Gutman, On the origin of two degree-based topological indices, Bull. Acad. Serbe Sci. Arts (Cl. Sci. Math. Natur.), 146 (2014) 39-52.
[11] [11] I. Gutman, B. Furtula, Z. Kovijanic` Vukic`evic`, G. Popivoda, Zagreb indices and coindices, MATCH Commun. Math. Comput. Chem., 74 (2015) 5-16.
[12] [12] F. Harary, Graph Theory, Addison-Wesley, Reading, 1969.
[13] [13] V. R. Kulli, The block-point tree of a graph, Indian J. pure appl. Math, 7 (1976) 10-14.
[14] [14] A. Milic`evic`, S. Nikolic`, N. Trinajstic`, On reformulated Zagreb indices, Mol. Divers., 8 (2004) 393-399.
[15] S. Nikolic`, G. Kovac ̆evic`, A. Milic ̆evic`, N. Trinajstic`, The Zagreb indices 30 years after, Croat. Chem. Acta, 76 (2003) 113-124.