-
On extremal trees with respect to the $F$-index
Authors:
Hosam Abdo,
Darko Dimitrov,
Ivan Gutman
Abstract:
In a study on the structure--dependency of the total $π$-electron energy from 1972, Trinajstić and one of the present authors have shown that it depends on the sums $\sum_{v\in V}d(v)^2$ and $\sum_{v\in V}d(v)^3$, where $d(v)$ is the degree of a vertex $v$ of the underling molecular graph $G$. The first sum was later named {\it first Zagreb index} and over the years became one of the most investig…
▽ More
In a study on the structure--dependency of the total $π$-electron energy from 1972, Trinajstić and one of the present authors have shown that it depends on the sums $\sum_{v\in V}d(v)^2$ and $\sum_{v\in V}d(v)^3$, where $d(v)$ is the degree of a vertex $v$ of the underling molecular graph $G$. The first sum was later named {\it first Zagreb index} and over the years became one of the most investigated graph--based molecular structure descriptors. On the other hand, the second sum, except in very few works on the general first Zagreb index and the zeroth--order general Randić index, has been almost completely neglected. Recently, this second sum was named {\em forgotten index}, or shortly the $F$-{\em index}, and shown to have an exceptional applicative potential. In this paper we examine the trees extremal with respect to the $F$-index.
△ Less
Submitted 18 September, 2015; v1 submitted 11 September, 2015;
originally announced September 2015.
-
On the Zagreb Indices Equality
Authors:
Hosam Abdo,
Darko Dimitrov,
Ivan Gutman
Abstract:
For a simple graph $G$ with $n$ vertices and $m$ edges, the first Zagreb index and the second Zagreb index are defined as $M_1(G)=\sum_{v\in V}d(v)^2 $ and $M_2(G)=\sum_{uv\in E}d(u)d(v)$. In \cite{VGFAD}, it was shown that if a connected graph $G$ has maximal degree 4, then $G$ satisfies $M_1(G)/n = M_2(G)/m$ (also known as the Zagreb indices equality) if and only if $G$ is regular or biregular o…
▽ More
For a simple graph $G$ with $n$ vertices and $m$ edges, the first Zagreb index and the second Zagreb index are defined as $M_1(G)=\sum_{v\in V}d(v)^2 $ and $M_2(G)=\sum_{uv\in E}d(u)d(v)$. In \cite{VGFAD}, it was shown that if a connected graph $G$ has maximal degree 4, then $G$ satisfies $M_1(G)/n = M_2(G)/m$ (also known as the Zagreb indices equality) if and only if $G$ is regular or biregular of class 1 (a biregular graph whose no two vertices of same degree are adjacent). There, it was also shown that there exist infinitely many connected graphs of maximal degree $Δ= 5$ that are neither regular nor biregular of class 1 which satisfy the Zagreb indices equality. Here, we generalize that result by showing that there exist infinitely many connected graphs of maximal degree $Δ\geq 5$ that are neither regular nor biregular graphs of class 1 which satisfy the Zagreb indices equality. We also consider when the above equality holds when the degrees of vertices of a given graph are in a prescribed interval of integers.
△ Less
Submitted 9 June, 2011;
originally announced June 2011.
-
Grassmannian Beamforming for MIMO-OFDM Systems with Frequency and Spatially Correlated Channels Using Huffman Coding
Authors:
Igor Gutman,
Doron Ezri,
Dov Wulich
Abstract:
Multiple input multiple output (MIMO) precoding is an efficient scheme that may significantly enhance the communication link. However, this enhancement comes with a cost. Many precoding schemes require channel knowledge at the transmitter that is obtained through feedback from the receiver. Focusing on the natural common fusion of orthogonal frequency division multiplexing (OFDM) and MIMO, we ex…
▽ More
Multiple input multiple output (MIMO) precoding is an efficient scheme that may significantly enhance the communication link. However, this enhancement comes with a cost. Many precoding schemes require channel knowledge at the transmitter that is obtained through feedback from the receiver. Focusing on the natural common fusion of orthogonal frequency division multiplexing (OFDM) and MIMO, we exploit the channel correlation in the frequency and spatial domain to reduce the required feedback rate in a frequency division duplex (FDD) system. The proposed feedback method is based on Huffman coding and is employed here for the single stream case. The method leads to a significant reduction in the required feedback rate, without any loss in performance. The proposed method may be extended to the multi-stream case.
△ Less
Submitted 27 July, 2009;
originally announced July 2009.