English
Related papers

Related papers: On the eccentricity energy of complete mutipartite…

200 papers

The eccentricity matrix $\varepsilon(G)$ of a graph $G$ is obtained from the distance matrix of $G$ by retaining the largest distances in each row and each column, and leaving zeros in the remaining ones. The eccentricity energy of $G$ is…

Combinatorics · Mathematics 2021-07-08 Iswar Mahato , M. Rajesh Kannan

The eccentricity matrix $\varepsilon(G)$ of a graph $G$ is obtained from the distance matrix by retaining the eccentricities (the largest distance) in each row and each column. In this paper, we give a characterization of the star graph,…

Combinatorics · Mathematics 2019-09-13 Iswar Mahato , R. Gurusamy , M. Rajesh Kannan , S. Arockiaraj

The eccentricity (anti-adjacency) matrix $\varepsilon(G)$ of a graph $G$ is obtained from the distance matrix by retaining the eccentricities in each row and each column. This matrix is first defined in 2018 by Wang et al. \cite{1}. In this…

Combinatorics · Mathematics 2020-12-22 Sezer Sorgun , Hakan Küçük

The eccentricity matrix $\epsilon(G)$, of a connected graph $G$ is obtained by retaining the maximum distance from each row and column of the distance matrix of $G$ and the other entries are assigned with 0. In this paper, we discuss the…

Combinatorics · Mathematics 2024-05-01 Anjitha Ashokan , Chithra A

The energy of a graph G is equal to the sum of absolute values of the eigenvalues of the adjacency matrix of G, whereas the Laplacian energy of a graph G is equal to the sum of the absolute value of the difference between the eigenvalues of…

Discrete Mathematics · Computer Science 2017-01-10 Nilanjan De

The eccentricity matrix of a connected graph $G$, denoted by $\mathcal{E}(G)$, is obtained from the distance matrix of $G$ by keeping the largest nonzero entries in each row and each column and leaving zeros in the remaining ones. The…

Combinatorics · Mathematics 2022-08-30 Iswar Mahato , M. Rajesh Kannan

The eccentricity matrix $\varepsilon(G)$ of a graph $G$ is constructed from the distance matrix of $G$ by keeping only the largest distances for each row and each column. This matrix can be interpreted as the opposite of the adjacency…

Combinatorics · Mathematics 2021-04-26 Xiaocong He

The eccentricity matrix of a connected graph $G$ is obtained from the distance matrix of $G$ by retaining the largest distances in each row and each column, and setting the remaining entries as $0$. In this article, a conjecture about the…

Combinatorics · Mathematics 2020-08-18 Iswar Mahato , R. Gurusamy , M. Rajesh Kannan , S. Arockiaraj

The eccentricity matrix of a simple connected graph is derived from its distance matrix by preserving the largest non-zero distance in each row and column, while the other entries are set to zero. This article examines the…

Combinatorics · Mathematics 2024-11-20 Anjitha Ashokan , Chithra A

The eccentricity matrix of a graph is obtained from the distance matrix by keeping the largest entries in their row or column, and the remaining entries are replaced by zeros. The eccentricity energy of a graph is the sum of the absolute…

Combinatorics · Mathematics 2026-03-02 Anjitha Ashokan , Chithra A

The energy of a graph $G$ is the sum of the absolute values of the eigenvalues of the adjacency matrix of $G$. Some variants of energy can also be found in the literature which are defined on the concepts of Laplacian matrix, Distance…

Combinatorics · Mathematics 2026-04-27 Samir K. Vaidya , Kalpesh M. Popat

The energy of a graph is defined as the sum the absolute values of the eigenvalues of its adjacency matrix. A threshold graph G on n vertices is coded by a binary sequence of length n. In this paper we answer a question posed by Jacobs et…

Combinatorics · Mathematics 2018-07-03 Fernando Tura

For a simple graph $G=(V,E)$ with eigenvalues of the adjacency matrix $\lambda_{1}\geq\lambda_{2}\geq\cdots\geq\lambda_{n}$, the energy of the graph is defined by $E(G)=\sum_{j=1}^{n}|\lambda_{j}|$. Myriads of papers have been published in…

Combinatorics · Mathematics 2017-04-05 Ernesto Estrada , Michele Benzi

In this paper, first we compute the energy of a special partitioned matrix under some cases. As a consequence, we obtain the reciprocal distance energy of the complete multipartite graph and also we give various other energies of complete…

Combinatorics · Mathematics 2022-04-22 Rakshith B. R. , B. J. Manjunatha

Let G be a simple graph on n vertices with vertex set V(G). The energy of G, denoted by, $\mathcal{E}(G)$ is the sum of all absolute values of the eigenvalues of the adjacency matrix $A(G)$. It is the first eigenvalue-based topological…

Combinatorics · Mathematics 2024-05-27 B. R. Rakshith , Kinkar Chandra Das , B. J. Manjunatha

Let $G$ be a graph of order $n$ with adjacency matrix $A(G)$. The \textit{energy} of graph $G$, denoted by $\mathcal{E}(G)$, is defined as the sum of absolute value of eigenvalues of $A(G)$. It was conjectured that if $A(G)$ is…

Combinatorics · Mathematics 2022-07-12 Saieed Akbari , Hossein Dabirian , S. Mahmood Ghasemi

The energy of a graph is defined as the sum the absolute values of the eigenvalues of its adjacency matrix. A graph G on n vertices is said to be borderenergetic if its energy equals the energy of the complete graph Kn. In this paper, we…

Spectral Theory · Mathematics 2016-05-17 Fernando Tura

Let $G = K_{n_1,n_2,\cdots,n_t}$ be a complete $t$-partite graph on $n=\sum_{i=1}^t n_i$ vertices. The distance between vertices $i$ and $j$ in $G$, denoted by $d_{ij}$ is defined to be the length of the shortest path between $i$ and $j$.…

Combinatorics · Mathematics 2022-12-02 Joyentanuj Das , Sumit Mohanty

In 1970s, Gutman introduced the concept of the energy $\En(G)$ for a simple graph $G$, which is defined as the sum of the absolute values of the eigenvalues of $G$. This graph invariant has attracted much attention, and many lower and upper…

Combinatorics · Mathematics 2009-09-29 Wenxue Du , Xueliang Li , Yiyang Li

A complex unit gain graph ($ \mathbb{T} $-gain graph), $ \Phi=(G, \varphi) $ is a graph where the gain function $ \varphi $ assigns a unit complex number to each orientation of an edge of $ G $ and its inverse is assigned to the opposite…

Combinatorics · Mathematics 2023-12-29 Aniruddha Samanta , M. Rajesh Kannan
‹ Prev 1 2 3 10 Next ›