Minimum irregularity of totally segregated bicyclic graphs
Downloads
DOI:
https://doi.org/10.26637/MJM0802/0062Abstract
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 graphMathematics Subject Classification:
Mathematics- 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.
- NA
Metrics
Published
How to Cite
Issue
Section
License
Copyright (c) 2020 MJM
This work is licensed under a Creative Commons Attribution 4.0 International License.
