No Detail Found!

Bounds of f-index for unicyclic graphs with fixed pendent vertices

Author(s)
M. JAVAID Department of Mathematics, School of Science, University of Management and Technology, Lahore, Pakistan
MAQSOOD AHMAD Department of Mathematics, School of Science, University of Management and Technology, Lahore, Pakistan
M. HUSSAIN Department of Mathematics, COMSATS University Islamabad, Lahore Campus, Pakistan.
W.C. TEH School of Mathematical Sciences, Universiti Sains Malaysia,11800 USM,Malaysia
Abstract
Furtula and Gutman [J. Math. Chem., 53 (4) (2015), 1184- 1190] reinvestigated the F-index as a sum of cubes of the degrees of all the vertices in a chemical graph and proved its various properties. A connected graph with equal order and size is called unicyclic graph, where order is number of vertices and size is number of edges. In this paper, we characterize the extremal graphs in a family of graphs called by unicyclic graphs with fixed number of pendent vertices. We also investigate the bound on F-index in the same family of graphs i.e 4(2n + 3_) _ F(G) _ 8n + _(_ + 2)(_ + 3) for each G 2 U_ n , where U_ n is a class of all the unicyclic graphs such that the order of each graph is n with a pendent vertices.
Publication Details
Page(s) 51-61
DOI DOI not available
Published Journal: Journal of Prime Research in Mathematics, Volume: 14, Issue: 1, Year: 2018

Request the full text from PASTIC

Keywords
05C12, 05C05, 05C35, AMS SUBJECT, 05C90, Unicyclic graphs, Forgotten index, Extremal graphs
References
Akther S.,Imran M. .2016 .The sharp bounds on general sum-connectivity index of four operations on graphs. J. Inequal. Appl, 241 : .
K. C. Das A.,Yurttas M.,Togan A.S.,Cevik I. N.,Cangul I. N. .2013 .The multiplicative Zagreb indices of graph operations. J. Inequal. Appl, 90 : .
De N. .2016 .Abu Nayeem and A. Pal, The F-coindex of some graph operations. J. Inequal. Appl, 5 : 221.
Zhan F.,Qiao Y.,Cai J. .2015 .Unicyclic and bicyclic graphs with minimal augmented Zagreb index. J. Inequal. Appl, 126 : .
Diudea M.V. .2001 .QSPR/QSAR studies by molecular descriptors. , : .
Estrada E.,Torres L.,Rodriguez L.,and I. Gutman L. .1998 .An atom-bond connectivity index: modelling the enthalpy of formation of alkanes. , : .
Furtula B.,Graovac A.,Vukicevic D. .2010 .. Journal of Mathematical Chemistry, 48 : 370-380.
Furtula B.,I. Gutman B. .2015 .A forgotten topological index. J. Math. Chem, 53(4) : 1184-1190.
Ghorbani M.,Azimi N. .2012 .. Iranian Journal of Mathematical Chemistry, 3(2) : 137-143.
Ghorbani M.,Hosseinzadeh M.A. .2010 .Computing ABC4 index of nanostar dendrimers. Optoelectron. Adv. Mater. Rapid Commun. 4, : 1419-1422.
Graovac A.,Ghorbani M.,Hosseinzadeh M.A. .2011 .Computing fifth geometric-arithmetic index for nanostar dendrimers. J. Math. Nanosci. 1, : 33-42.
Graovac A.,Hosseinzadeh M.A. .2010 .Computing ABC4 index of nanostar dendrimers. Optoelectron. Adv. Mater. Rapid Commun, 4 : 1419-1422.
I. Gutman .2013 .Degree-based topological indices. Croat. Chem. Acta, 86 : 351-361.
Gutman I.,Trinajsti N. .1972 .Total π-electron energy of alternant hydrocarbons. Chem. Phys. Lett, 17 : 535-538.
Gutman I.,Polansky O. E. .1986 .. organic chemistry, Springer Science and Business Media, : .
Milovanovic I.Z.,M.M. Matejic´ E.I. .2017 .Milovanovic´, Remark on forgotten topological index of line graphs, Bulletin of the Int. Mathematical Virtual Institute, 7 : 473-478.
Basavanagoud B.,Timmanaikar S. .2017 .Computing first Zagreb and forgotten indices of certain dominating transformation graphs of Kragujevac trees. Journal of Computer and Mathematical Sciences, 8(3) : 50-61.
Khaksari A.,Ghorbani M. .2017 .On the forgotten topological index. Iranian J. Math. Chem, 8(3) : 1-12.
Akhter S.,Imran M.,Farahani M.R. .2017 .Extremal unicyclic and bicyclic graphs with respect to the F-index AKCE. International Journal of Graphs and Combinatorics, 14 : 80-91.
Wiener H. .1947 .Structural determination of Paraffin boiling points. J. Am. Chem. Soc, 69 : 17-20.
D.B. West .1996 .. , : .
Randic M. .1975 .On characterization of molecular branching. J. Am. Chem. Soc, 97 : 6609-6615.
Bo B. .1998 .¨llo¨ba´s, P. Erd¨os, Graphs of extremal weights. Ars Combin, 50 : 225-233.
Amic D.,Beslo D.,Lucic B.,Nikolic S.,N. S. .1998 .Trinajstic´, The vertex-connectivity index revisited. J. Chem. Inf. Comput. Sci, 38 : 819-822.
Furtula B.,I. Gutman B. .2015 .A forgotten topological index. J. Math. Chem, 53 : 1184-1190.
Wang C.,Liu J.,Wang S. .2017 .Sharp upper bounds for multiplicative Zagreb indices of bipartite graphs with given diameter. Discrete Applied Mathematics, 227 : 156-165.
Balaban A.T. .1976 .. Chemical Application of Graph Theory, : .
Graovac A.,I. Gutman A. .1977 .. , : .
Bonchev D. .1983 .. , : .
Gutman I.,Polansky O. E. .1986 .. , : .
Bonchev D.,Rouvray D. H. .1991 .. Chemical Graph Theory-Introduction and Fundamentals, : .
Trinajsti N.,Boca Raton .1992 .. ; CRC, 48 : .
Dias J.R. .1993 .Molecular Orbital Calculations Using Chemical Graph Theory. , : .
Balaban A.T. .1985 .Applications of graph theory in chemistry J. Chem. Inf. Comput. Sci., 25(3) : 334-343.
Dias J. R.,Milne G. W. A.,Chem J. .1992 .. Inf. Comput. Sci., 32(1) : 210-242.
Hansen P.J.,Jurs P.C. .1988 .Chemical applications of graph theory. Part I. Fundamentals and topological indices. J. Chem. Educ, 65 : 574-580.
Seybold P. G.,Bagal U. A. .1987 .. property relationship J. Chem. Educ, 64 : 575-581.
Mihali Z. .1992 .´c and N. Trinajsti´c, A graph-theoretical approach to structure-property relationshipsJ. Chem. Educ, 69 : 701-712.
Gao W.,Farahani M.R.,Shi L. .2016 .Forgotten topological index of some drug structures. Acta Med, 32(1) : 579-585.
Che Z.,Chen Z. .2016 .Lower and upper bounds of the forgotten topological index. MATCH Commun. Math. Comput. Chem, 76(3) : 635-648.
0

Citations

0

Downloads

64

Views