Minimum irregularity of totally segregated bicyclic graphs

T.F. Jorry; K.S. Parvathy

doi:10.26637/MJM0802/0062

Abstract

A connected graph $G$ is totally segregated if every edge in $G$ joins vertices of different degrees. In this paper we focus on special class of graphs called totally segregated $\infty^{+}$- bicyclic graphs and $\Theta$ - bicyclic graphs. Here we make an attempt to find the minimum irregularity of totally segregated $\infty^{+}-$bicyclic graphs and $\Theta$ - bicyclic graphs and present those extremal graphs.

Keywords:

Totally segregated graph, irregularity, $infty$^ - bicyclic graph, $Theta $ - bicyclic graph

Mathematics Subject Classification:

Mathematics

Authors Imprint References Funding Related Articles Downloads

T.F. Jorry Department of Mathematics, Mercy College, Palakkad-678006, Kerala, India.
K.S. Parvathy Department of Mathematics, Mercy College, Palakkad-678006, Kerala, India. https://orcid.org/0000-0003-1832-2713

Pages: 690-694
Date Published: 01-04-2020
Vol. 8 No. 02 (2020): Malaya Journal of Matematik (MJM)

H. Abdo, S. Brandt and D. Dimitrov, The total irregularity of a graph, Discrete Mathematics and Theoretical Computer Science, 1691)(2014), 201-206.

M. O. Albertson, The irregularity of a graph, Ars. Combin. , 46(1997), 219-225.

F. K. Bell, A note on the irregularity of graphs, Linear Algebra and its Applications, 161(1992), 45-54.

G. Chartrand, P. Erdos and O. R. Ollermann, How to define an irregular graph, College Math. J., 19(1998), 3642.

G.H. Fath-Tabar, I Gutman and R.Nasiri, Extremely Irregular Trees, Bulletin T.CXLV de l'AcademieSerbe des Sciences et des Arts(Cl. Sci. Math. Natur.), 38(2013), 110.

I. Gutman, P. Hansen and H. Melot, Variable neighborhood search for extremal graphs. 10. Comparison of Irregularity Indices for Chemical Trees, J. Chem. Inf. Model, 45(2)(2005), 222-230.

D. E. Jackson and R. Entringer, "Totally segregated graphs," Congress. Numer., Vol. 55, pp. 159-165, 1986.

T.F. Jorry and K.S. Parvathy, Uniformly segregated trees, Bulletin of Kerala Mathematical Association, 12(2)(2015), 135-143.

T.F. Jorry and K.S. Parvathy, Minimum irregularity of totally segregated ∞ - bicyclic graphs, International Journal of Emerging Technologies and Innovative Research, 5(11)(2018), 555-560.

L. H. You, J. Yang, Y. Zhu and Z. You, , The maximal total irregularity of bicyclic graphs, J. Appl. Math. , 65(140)(2014), 375-379.