Source author record

Akbar Ali

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO

Catalog footprint

Research overview

13works

1topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

On the Maximum Sigma Index of k-Cyclic Graphs

Let $G$ be a graph with edge set $E(G)$ . Denote by $d_w$ the degree of a vertex $w$ of $G$ . The sigma index of $G$ is defined as $\sum_{uv\in E(G)}(d_u-d_v)^2$ . A connected graph of order $n$ and size $n+k-1$ is known as a connected $k$ -cyclic graph. Abdo, Dimitrov, and Gutman [Discrete Appl. Math. 250 (2018) 57-64] characterized the graphs having the greatest sigma index over the family of all connected graphs of a fixed order. The primary goal of the present note is to determine graphs possessing the greatest sigma index from the class of all connected $k$ -cyclic graphs of a fixed order.

preprint2022arXiv

The $k$ -apex trees with minimum augmented Zagreb index

For a connected graph $G$ on at least three vertices, the augmented Zagreb index (AZI) of $G$ is defined as $AZI(G)=\sum_{uv\in E(G)}\left(\frac{d(u)d(v)}{d(u)+d(v)-2}\right)^{3},$ being a topological index well-correlated with the formation heat of heptanes and octanes. A $k$ -apex tree $G$ is a connected graph admitting a $k$ -subset $X\subset V(G)$ such that $G-X$ is a tree, while $G-S$ is not a tree for any $S\subset V(G)$ of cardinality less than $k$ . By investigating some structural properties of $k$ -apex trees, we identify the graphs minimizing the AZI among all $k$ -apex trees on $n$ vertices for $k\ge 4$ and $n\ge 3(k+1)$ . The latter solves an open problem posed in [K. Cheng, M. Liu, F. Belardo, {\em Appl. Math. Comput.}, {\bf402} (2021), 126139].

preprint2020arXiv

Towards the Solution of an Extremal Problem Concerning the Wiener Polarity Index of Alkanes

The Wiener polarity index $W_p$ , one of the most studied molecular structure descriptors, was devised by the chemist Harold Wiener for predicting the boiling points of alkanes. The index $W_p$ for chemical trees (chemical graphs representing alkanes) is defined as the number of unordered pairs of vertices at distance 3. A vertex of a chemical tree with the degree at least 3 is called a branching vertex. A segment of a chemical tree $T$ is a path-subtree $S$ whose terminal vertices have degrees different from 2 in $T$ and every internal vertex (if exists) of $S$ has degree 2 in $T$ . In this paper, the best possible sharp upper and lower bounds on the Wiener polarity index $W_p$ are derived for the chemical trees of order $n$ with a given number of branching vertices or segments, and the corresponding extremal chemical trees are characterized. As a consequence of the derived results, an open problem concerning the maximal $W_p$ value of chemical trees with a fixed number of segments or branching vertices is solved.

preprint2019arXiv

A Note on the Modified Albertson Index

The modified Albertson index, denoted by $A\!^*\!$ , of a graph $G$ is defined as $A\!^*\!(G)=\sum_{uv\in E(G)} |(d_{u})^{2}- (d_{v})^{2}|$ , where $d_u$ , $d_v$ denote the degrees of the vertices $u$ , $v$ , respectively, of $G$ and $E(G)$ is the edge set of $G$ . In this note, a sharp lower bound of $A\!^*$ in terms of the maximum degree for the case of trees is derived. The $n$ -vertex trees having maximal and minimal $A\!^*$ values are also characterized here. Moreover, it is shown that $A\!^*\!(G)$ is non-negative even integer for every graph $G$ and that there exist infinitely many connected graphs whose $A\!^*$ value is $2t$ for every integer $t\in\{0,3,4,5\}\cup\{8,9,10,\cdots\}$ .

preprint2019arXiv

On the Complementary Equienergetic Graphs

Energy of a simple graph $G$ , denoted by $\mathcal{E}(G)$ , is the sum of the absolute values of the eigenvalues of $G$ . Two graphs with the same order and energy are called equienergetic graphs. A graph $G$ with the property $G\cong \overline{G}$ is called self-complementary graph, where $\overline{G}$ denotes the complement of $G$ . Two non-self-complementary equienergetic graphs $G_1$ and $G_2$ satisfying the property $G_1\cong \overline{G_2}$ are called complementary equienergetic graphs. Recently, Ramane et al. [Graphs equienergetic with their complements, MATCH Commun. Math. Comput. Chem. 82 (2019) 471-480] initiated the study of the complementary equienergetic regular graphs and they asked to study the complementary equienergetic non-regular graphs. In this paper, by developing some computer codes and by making use of some software like Nauty, Maple and GraphTea, all the complementary equienergetic graphs with at most 10 vertices as well as all the members of the graph class $Ω=\{G \ : \ \mathcal{E}(L(G)) = \mathcal{E}(\overline{L(G)}) \text{, the order of $G$ is at most 10}\}$ are determined, where $L(G)$ denotes the line graph of $G$ . In the cases where we could not find the closed forms of the eigenvalues and energies of the obtained graphs, we verify the graph energies using a high precision computing (2000 decimal places) of Maple. A result about a pair of complementary equienergetic graphs is also given at the end of this paper.

preprint2019arXiv

On the Extremal Zagreb Indices of $\mathbf{\textit{n}}$ -Vertex Chemical Trees with Fixed Number of Segments or Branching Vertices

Let $\mathcal{CT}_{n,k}$ and $\mathcal{CT}^*_{n,b}$ be the classes of all $n$ -vertex chemical trees with $k$ segments and $b$ branching vertices, respectively, where $3\le k\le n-1$ and $1\le b< \frac{n}{2}-1$ . The solution of the problem of finding trees from the class $\mathcal{CT}_{n,k}$ or $\mathcal{CT}^*_{n,b}$ , with the minimum first Zagreb index or minimum second Zagreb index follows directly from the main results of [MATCH Commun. Math. Comput. Chem. 72 (2014) 825-834] or [MATCH Commun. Math. Comput. Chem. 74 (2015) 57-79]. In this paper, the chemical trees with the maximum first/second Zagreb index are characterized from each of the aforementioned graph classes.

preprint2019arXiv

Two Irregularity Measures Possessing High Discriminatory Ability

An $n$ -vertex graph whose degree set consists of exactly $n-1$ elements is called antiregular graph. Such type of graphs are usually considered opposite to the regular graphs. An irregularity measure ( $IM$ ) of a connected graph $G$ is a non-negative graph invariant satisfying the property: $IM(G) = 0$ if and only if $G$ is regular. The total irregularity of a graph $G$ , denoted by $irr_t(G)$ , is defined as $irr_t(G)= \sum_{\{u,v\} \subseteq V(G)} |d_u - d_v|$ where $V(G)$ is the vertex set of $G$ and $d_u$ , $d_v$ denote the degrees of the vertices $u$ , $v$ , respectively. Antiregular graphs are the most nonregular graphs according to the irregularity measure $irr_t$ ; however, various non-antiregular graphs are also the most nonregular graphs with respect to this irregularity measure. In this note, two new irregularity measures having high discriminatory ability are devised. Only antiregular graphs are the most nonregular graphs according to the proposed measures.

preprint2018arXiv

Estimating Some General Molecular Descriptors of Saturated Hydrocarbons

Three general molecular descriptors, namely the general sum-connectivity index, general Platt index and ordinary generalized geometric-arithmetic index, are studied here. Best possible bounds for the aforementioned descriptors of arbitrary saturated hydrocarbons are derived. These bounds are expressed in terms of number of carbon atoms and number of carbon-carbon bonds of the considered hydrocarbons.

preprint2017arXiv

A Novel/Old Modification of the First Zagreb Index

In the paper [I. Gutman, N. Trinajstić, Chem. Phys. Lett. 17 (1972), 535], it was shown that total $π$ -electron energy ( $E$ ) of a molecule $M$ depends on the quantity $\sum_{v\in V(G)}d_{v}^{2}$ (nowadays known as the "first Zagreb index"), where $G$ is the graph corresponding to $M$ , $V(G)$ is the vertex set of $G$ and $d_{v}$ is degree of the vertex $v$ . In the same paper, the graph invariant $\sum_{v\in V(G)}d_{v}τ_{v}$ (where $τ_{v}$ is the connection number of $v$ , that is the number of vertices at distance 2 from $v$ ) was also proved to influence $E$ , but this invariant was never restudied explicitly. We call it "modified first Zagreb connection index" and denote it by $ZC_{1}^{*}$ . In this paper, we characterize the extremal elements with respect to the graph invariant $ZC_{1}^{*}$ among the collection of all $n$ -vertex chemical trees.

preprint2017arXiv

On the zeroth-order general Randić index, variable sum exdeg index and trees having vertices with prescribed degree

The zeroth-order general Randić index (usually denoted by $R_α^{0}$ ) and variable sum exdeg index (denoted by $SEI_{a}$ ) of a graph $G$ are defined as $R_α^{0}(G)= \sum_{v\in V(G)} (d_{v})^α$ and $SEI_{a}(G)= \sum_{v\in V(G)}d_{v}a^{d_{v}}$ where $d_{v}$ is degree of the vertex $v\in V(G)$ , $a$ is a positive real number different from 1 and $α$ is a real number other than $0$ and $1$ . A segment of a tree is a path $P$ , whose terminal vertices are branching or pendent, and all non-terminal vertices (if exist) of $P$ have degree 2. For $n\ge6$ , let $\mathbb{PT}_{n,n_1}$ , $\mathbb{ST}_{n,k}$ , $\mathbb{BT}_{n,b}$ be the collections of all $n$ -vertex trees having $n_1$ pendent vertices, $k$ segments, $b$ branching vertices, respectively. In this paper, all the trees with extremum (maximum and minimum) zeroth-order general Randić index and variable sum exdeg index are determined from the collections $\mathbb{PT}_{n,n_1}$ , $\mathbb{ST}_{n,k}$ , $\mathbb{BT}_{n,b}$ . The obtained extremal trees for the collection $\mathbb{ST}_{n,k}$ are also extremal trees for the collection of all $n$ -vertex trees having fixed number of vertices with degree 2 (because it is already known that the number of segments of a tree $T$ can be determined from the number of vertices of $T$ with degree 2 and vise versa).

preprint2016arXiv

Extremal Triangular Chain Graphs for Bond Incident Degree (BID) Indices

A general expression for calculating the bond incident degree (BID) indices of certain triangular chain graphs is derived. The extremal triangular chain graphs with respect to several well known BID indices are also characterized over a particular collection of triangular chain graphs.

preprint2015arXiv

More on Comparison Between First Geometric-Arithmetic Index and Atom-Bond Connectivity Index

The first geometric-arithmetic (GA) index and atom-bond connectivity (ABC) index are molecular structure descriptors which play a significant role in quantitative structure-property relationship (QSPR) and quantitative structure-activity relationship (QSAR) studies. Das and Trinajstić [\textit{Chem. Phys. Lett.} \textbf{497} (2010) 149-151] showed that $GA$ index is greater than $ABC$ index for all those graphs (except $K_{1,4}$ and $T^{*}$ , see Figure 1) in which the difference between maximum and minimum degree is less than or equal to 3. In this note, it is proved that $GA$ index is greater than $ABC$ index for line graphs of molecular graphs, for general graphs in which the difference between maximum and minimum degree is less than or equal to $(2δ-1)^{2}$ (where $δ$ is the minimum degree and $δ\geq2$ ) and for some families of trees. Thereby, a partial solution to an open problem proposed by Das and Trinajstić is given.

preprint2015arXiv

On the Augmented Zagreb Index

Topological indices play an important role in mathematical chemistry especially in the quantitative structure-property relationship (QSPR) and quantitative structure-activity relationship (QSAR). Recent research indicates that the augmented Zagreb index (AZI) possess the best correlating ability among several topological indices. The main purpose of the current study is to establish some mathematical properties of this index, or more precisely, to report tight bounds for the AZI of chemical bicyclic and chemical unicyclic graphs. A Nordhaus-Gaddum-type result for the AZI (of connected graph whose complement is connected) is also derived.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Akbar Ali

Research overview

Is this your work?

13 publications

On the Maximum Sigma Index of k-Cyclic Graphs

The $k$ -apex trees with minimum augmented Zagreb index

Towards the Solution of an Extremal Problem Concerning the Wiener Polarity Index of Alkanes

A Note on the Modified Albertson Index

On the Complementary Equienergetic Graphs

On the Extremal Zagreb Indices of $\mathbf{\textit{n}}$ -Vertex Chemical Trees with Fixed Number of Segments or Branching Vertices

Two Irregularity Measures Possessing High Discriminatory Ability

Estimating Some General Molecular Descriptors of Saturated Hydrocarbons

A Novel/Old Modification of the First Zagreb Index

On the zeroth-order general Randić index, variable sum exdeg index and trees having vertices with prescribed degree

Extremal Triangular Chain Graphs for Bond Incident Degree (BID) Indices

More on Comparison Between First Geometric-Arithmetic Index and Atom-Bond Connectivity Index

On the Augmented Zagreb Index

See the researcher in context

Building this map preview

Akbar Ali

Research overview

Is this your work?

13 publications

On the Maximum Sigma Index of k-Cyclic Graphs

The kkk-apex trees with minimum augmented Zagreb index

Towards the Solution of an Extremal Problem Concerning the Wiener Polarity Index of Alkanes

A Note on the Modified Albertson Index

On the Complementary Equienergetic Graphs

On the Extremal Zagreb Indices of n\mathbf{\textit{n}}n-Vertex Chemical Trees with Fixed Number of Segments or Branching Vertices

Two Irregularity Measures Possessing High Discriminatory Ability

Estimating Some General Molecular Descriptors of Saturated Hydrocarbons

A Novel/Old Modification of the First Zagreb Index

On the zeroth-order general Randić index, variable sum exdeg index and trees having vertices with prescribed degree

Extremal Triangular Chain Graphs for Bond Incident Degree (BID) Indices

More on Comparison Between First Geometric-Arithmetic Index and Atom-Bond Connectivity Index

On the Augmented Zagreb Index

See the researcher in context

Building this map preview

The $k$ -apex trees with minimum augmented Zagreb index

On the Extremal Zagreb Indices of $\mathbf{\textit{n}}$ -Vertex Chemical Trees with Fixed Number of Segments or Branching Vertices