English
Related papers

Related papers: HS-integral and Eisenstein integral mixed circulan…

200 papers

A mixed graph is called \emph{second kind hermitian integral}(or \emph{HS-integral}) if the eigenvalues of its Hermitian-adjacency matrix of second kind are integers. A mixed graph is called \emph{Eisenstein integral} if the eigenvalues of…

Combinatorics · Mathematics 2022-04-20 Monu Kadyan , Bikash Bhattacharjya

A mixed graph is said to be HS-\emph{integral} if the eigenvalues of its Hermitian-adjacency matrix of the second kind are integers. A mixed graph is called \emph{Eisenstein integral} if the eigenvalues of its (0, 1)-adjacency matrix are…

Combinatorics · Mathematics 2023-02-17 Monu Kadyan

If all the eigenvalues of the Hermitian-adjacency matrix of a mixed graph are integers, then the mixed graph is called \emph{H-integral}. If all the eigenvalues of the (0,1)-adjacency matrix of a mixed graph are \emph{Gaussian integers},…

Combinatorics · Mathematics 2023-02-17 Monu Kadyan , Bikash Bhattacharjya

A mixed graph is said to be \textit{integral} if all the eigenvalues of its Hermitian adjacency matrix are integer. The \textit{mixed circulant graph} $Circ(\mathbb{Z}_n,\mathcal{C})$ is a mixed graph on the vertex set $\mathbb{Z}_n$ and…

Combinatorics · Mathematics 2022-06-23 Monu Kadyan , Bikash Bhattacharjya

A mixed graph is said to be integral if all the eigenvalues of its Hermitian adjacency matrix are integer. Let $\Gamma$ be an abelian group. The \textit{mixed Cayley graph} $Cay(\Gamma,S)$ is a mixed graph on the vertex set $\Gamma$ and…

Combinatorics · Mathematics 2021-06-29 Monu Kadyan , Bikash Bhattacharjya

The $\alpha$-Hermitian adjacency matrix $H_\alpha$ of a mixed graph $X$ has been recently introduced. It is a generalization of the adjacency matrix of unoriented graphs. In this paper, we consider a special case of the complex number…

Combinatorics · Mathematics 2022-05-26 Omar Alomari , Mohammad Abudayah , Manal Ghanem

A mixed graph is obtained by orienting some edges of a simple graph. The positive inertia index of a mixed graph is defined as the number of positive eigenvalues of its Hermitian adjacency matrix, including multiplicities. This matrix was…

Combinatorics · Mathematics 2021-02-23 Xiaocong He , Lihua Feng

A mixed graph is obtained from a graph by orienting some of its edges. The Hermitian adjacency matrix of a mixed graph with the vertex set $ \{v_{1}, \ldots , v_{n}\} $, is the matrix $ H=[h_{ij}]_{n \times n} $, where $ h_{ij}=-h_{ji}=i $…

Combinatorics · Mathematics 2018-06-12 S. Akbari , A. Ghafari , M. Nahvi , M. A. Nematollahi

A mixed graph $G$ is a graph obtained from a simple undirected graph by orientating a subset of edges. $G$ is self-converse if it is isomorphic to the graph obtained from $G$ by reversing each directed edge. For two mixed graphs $G$ and $H$…

Combinatorics · Mathematics 2019-12-02 Wei Wang , Lihong Qiu , Jianguo Qian , Wei Wang

The traditional adjacency matrix of a mixed graph is not symmetric in general, hence its eigenvalues may be not real. To overcome this obstacle, several authors have recently defined and studied various Hermitian adjacency matrices of…

Combinatorics · Mathematics 2022-05-12 Mohammad Abudayah , Omar Alomari , Torsten Sander

An eigenvalue of the adjacency matrix of a graph is said to be \emph{main} if the all-1 vector is not orthogonal to the associated eigenspace. In this work, we approach the main eigenvalues of some graphs. The graphs with exactly two main…

Combinatorics · Mathematics 2026-02-17 Nair Abreu , Domingos M. Cardoso , Francisca A. M. França , Cybele T. M. Vinagre

In this paper, we introduce a matrix for a mixed graph, called the integrated adjacency matrix. This matrix uniquely determines a mixed graph, as long as the indices of the matrix are specified. Additionally, we associate an (undirected)…

Combinatorics · Mathematics 2025-11-27 G. Kalaivani , R. Rajkumar

It is shown that an undirected graph $G$ is cospectral with the Hermitian adjacency matrix of a mixed graph $D$ obtained from a subgraph $H$ of $G$ by orienting some of its edges if and only if $H=G$ and $D$ is obtained from $G$ by a…

Combinatorics · Mathematics 2015-05-14 Bojan Mohar

We study the spectra of mixed graphs about its Hermitian adjacency matrix of the second kind (i.e. N-matrix) introduced by Mohar [1]. We extend some results and define one new Hermitian adjacency matrix, and the entry corresponding to an…

Combinatorics · Mathematics 2022-06-08 Tao She , Chunxiang Wang

A mixed graph is a graph with undirected and directed edges. Guo and Mohar in 2017 determined all mixed graphs whose Hermitian spectral radii are less than $2$. In this paper, we give a sufficient condition which can make Hermitian spectral…

Combinatorics · Mathematics 2019-10-09 Bo-Jun Yuan , Yi Wang , Shi-Cai Gong , Yun Qiao

The intention of the paper is to move a step towards a classification of network topologies that exhibit periodic quantum dynamics. We show that the evolution of a quantum system, whose hamiltonian is identical to the adjacency matrix of a…

Quantum Physics · Physics 2007-05-23 Nitin Saxena , Simone Severini , Igor Shparlinski

The paper gives a thorough introduction to spectra of digraphs via its Hermitian adjacency matrix. This matrix is indexed by the vertices of the digraph, and the entry corresponding to an arc from $x$ to $y$ is equal to the complex unity…

Combinatorics · Mathematics 2015-05-07 Krystal Guo , Bojan Mohar

A mixed graph $\widetilde{G}$ is obtained by orienting some edges of $G$, where $G$ is the underlying graph of $\widetilde{G}$. The positive inertia index, denoted by $p^{+}(G)$, and the negative inertia index, denoted by $n^{-}(G)$, of a…

Combinatorics · Mathematics 2019-09-17 Shengjie He , Rong-Xia Hao , Aimei Yu

This contribution gives an extensive study on spectra of mixed graphs via its Hermitian adjacency matrix of the second kind { ($N$-matrix for short)} introduced by Mohar \cite{0001}. This matrix is indexed by the vertices of the mixed…

Combinatorics · Mathematics 2022-01-06 Shuchao Li , Yuantian Yu

The spectral properties of signed directed graphs, which may be naturally obtained by assigning a sign to each edge of a directed graph, have received substantially less attention than those of their undirected and/or unsigned counterparts.…

Combinatorics · Mathematics 2021-10-12 Pepijn Wissing , Edwin R. van Dam
‹ Prev 1 2 3 10 Next ›