Bounds on F-index of tricyclic graphs with fixed pendant vertices

Autor: Akram Sana, Javaid Muhammad, Jamal Muhammad
Jazyk: angličtina
Rok vydání: 2020
Předmět:
Zdroj: Open Mathematics, Vol 18, Iss 1, Pp 150-161 (2020)
Druh dokumentu: article
ISSN: 2391-5455
DOI: 10.1515/math-2020-0006
Popis: The F-index F(G) of a graph G is obtained by the sum of cubes of the degrees of all the vertices in G. It is defined in the same paper of 1972 where the first and second Zagreb indices are introduced to study the structure-dependency of total π-electron energy. Recently, Furtula and Gutman [J. Math. Chem. 53 (2015), no. 4, 1184–1190] reinvestigated F-index and proved its various properties. A connected graph with order n and size m, such that m = n + 2, is called a tricyclic graph. In this paper, we characterize the extremal graphs and prove the ordering among the different subfamilies of graphs with respect to F-index in Ωnα$\begin{array}{} \displaystyle {\it\Omega}^{\alpha}_n \end{array}$, where Ωnα$\begin{array}{} \displaystyle {\it\Omega}^{\alpha}_n \end{array}$ is a complete class of tricyclic graphs with three, four, six and seven cycles, such that each graph has α ≥ 1 pendant vertices and n ≥ 16 + α order. Mainly, we prove the bounds (lower and upper) of F(G), i.e
Databáze: Directory of Open Access Journals