English
Related papers

Related papers: On spectra of Hermitian Randi\'c matrix of second …

200 papers

Let $G$ be a simple graph with vertex set $V(G) = \{v_1, v_2,..., v_n\}$. The Randi\'{c} matrix of $G$, denoted by $R(G)$, is defined as the $n\times n$ matrix whose $(i,j)$-entry is $(d_id_j)^{\frac{-1}{2}}$ if $v_i$ and $v_j$ are adjacent…

Combinatorics · Mathematics 2014-11-11 Saeid Alikhani , Nima Ghanbari

Let $G$ be a simple graph with an orientation $\sigma$, which assigns to each edge a direction so that $G^\sigma$ becomes a directed graph. $G$ is said to be the underlying graph of the directed graph $G^\sigma$. In this paper, we define a…

Combinatorics · Mathematics 2014-12-30 Ran Gu , Fei Huang , Xueliang Li

We study the direct and inverse spectral theory for a class of finite Hermitian banded matrices. Using the theory of matrix orthogonal polynomials, we provide an explicit procedure for reconstructing a banded matrix from a matrix-valued…

Spectral Theory · Mathematics 2026-04-14 Charbel Abi Younes , Thomas Trogdon

We study the equivalence between bipartiteness and symmetry of spectra of mixed graphs, for $\theta$-Hermitian adjacency matrices defined by an angle $\theta \in (0, \pi]$. We show that this equivalence holds when, for example, an angle…

Combinatorics · Mathematics 2023-02-08 Yusuke Higuchi , Sho Kubota , Etsuo Segawa

We provide a detailed description of the maps associated with spectral interlacing, for rank one perturbations and bordering of symmetric and Hermitian matrices. The arguments rely on standard techniques of nonlinear analysis.

Spectral Theory · Mathematics 2022-01-21 Ricardo S. Leite , Carlos Tomei

The Randi{\' c} index of a graph $G$, written $R(G)$, is the sum of $\frac 1{\sqrt{d(u)d(v)}}$ over all edges $uv$ in $E(G)$. %let $R(G)=\sum_{uv \in E(G)} \frac 1{\sqrt{d(u)d(v)}}$, which is called the Randi{\' c} index of it. Let $d$ and…

Combinatorics · Mathematics 2017-05-18 Suil O , Yongtang Shi

We investigate spectral conditions on Hermitian matrices of roots of unity. Our main results are conjecturally sharp upper bounds on the number of residue classes of the characteristic polynomial of such matrices modulo ideals generated by…

Combinatorics · Mathematics 2023-07-18 Gary R. W. Greaves , Chin Jian Woo

Let $G=(V,E)$ be a connected graph, where $V=\{v_1, v_2, \cdots, v_n\}$ and $m=|E|$. $d_i$ will denote the degree of vertex $v_i$ of $G$, and $\Delta=\max_{1\leq i \leq n} d_i$. The ABC matrix of $G$ is defined as $M(G)=(m_{ij})_{n \times…

Spectral Theory · Mathematics 2020-04-20 Wenshui Lin , Yiming Zheng , Peifang Fu , Zhangyong Yan , Jia-Bao Liu

Let $\varepsilon(G)$ be the eccentricity matrix of a graph $G$ and $Spec(\varepsilon(G))$ be the eccentricity spectrum of $G$. Let $H[G_1,G_2,\ldots, G_k]$ be the $H$-join of graphs $G_1,G_2,\ldots, G_k$ and let $H[G]$ be lexicographic…

Combinatorics · Mathematics 2024-10-18 S. Balamoorthy , T. Kavaskar

Nikiforov\cite{nikiforov2017merging} introduced the concept of the $A_{\p}$-matrix as a convex linear combination of a graph's adjacency matrix and its diagonal matrix of vertex degrees. In this paper, we introduce a new variant of the…

Spectral Theory · Mathematics 2025-09-03 Piyush Sharma , Ravinder Kumar

The Rayleigh quotient, which provides the classical variational characterization of the spectral radius of Hermitian matrices, can be extended to nonsymmetric nonnegative irreducible matrices, ${\bf A}$, by the inclusion of a diagonal…

Spectral Theory · Mathematics 2020-01-01 Lee Altenberg

We show that elliptic curves with complex multiplication (CM) naturally emerge in the spectral geometry of Hermitian one-matrix models in the two-cut phase. Focusing on a symmetric quartic potential, we derive the corresponding genus-one…

High Energy Physics - Theory · Physics 2025-09-23 Ali Nassar

For a Hermitian matrix $A$ of order $n$ with eigenvalues $\lambda_1(A)\ge \cdots\ge \lambda_n(A)$, define \[ \mathcal{E}_p^+(A)=\sum_{\lambda_i > 0} \lambda_i^p(A), \quad \mathcal{E}_p^-(A)=\sum_{\lambda_i<0} |\lambda_i(A)|^p,\] to be the…

Combinatorics · Mathematics 2025-06-24 Saieed Akbari , Hitesh Kumar , Bojan Mohar , Shivaramakrishna Pragada

Consider a simple graph $G$ with vertex set $V = \{v_1, v_2, \ldots, v_n\}$ and edge set $E$. The diminished Sombor matrix $M_{DS}(G)$ is constructed such that its $(i, j)$ entry is $\frac{\sqrt{d_i^2+d_j^2}}{d_i+d_j}$ if vertices $v_iv_j…

Combinatorics · Mathematics 2025-08-12 F. Movahedi

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

A hermitian matrix can be parametrized by a set consisting of its determinant and the eigenvalues of its submatrices. We established a group of equations which connect these variables with the mixing parameters of diagonalization. These…

High Energy Physics - Phenomenology · Physics 2024-10-03 S. H. Chiu , T. K. Kuo

Let $G=(V,E)$ be a connected graph, where $V=\{v_1, v_2, \cdots, v_n\}$. Let $d_i$ denote the degree of vertex $v_i$. The ABC matrix of $G$ is defined as $M(G)=(m_{ij})_{n \times n}$, where $m_{ij}=\sqrt{(d_i + d_j -2)/(d_i d_j)}$ if $v_i…

Combinatorics · Mathematics 2020-08-04 Wenshui Lin , Zhangyong Yan , Peifang Fu , Jia-Bao Liu

We consider symmetric and Hermitian random matrices whose entries are independent and symmetric random variables with an arbitrary variance pattern. Under a novel Short-to-Long Mixing condition, which is sharp in the sense that it precludes…

Probability · Mathematics 2025-11-12 Dang-Zheng Liu , Guangyi Zou

We consider the sum of two large Hermitian matrices $A$ and $B$ with a Haar unitary conjugation bringing them into a general relative position. We prove that the eigenvalue density on the scale slightly above the local eigenvalue spacing is…

Probability · Mathematics 2020-05-18 Zhigang Bao , Laszlo Erdos , Kevin Schnelli

The first paper in this series introduced a new family of nonasymptotic matrix concentration inequalities that sharply capture the spectral properties of very general random matrices in terms of an associated noncommutative model. These…

Probability · Mathematics 2025-11-13 Afonso S. Bandeira , Giorgio Cipolloni , Dominik Schröder , Ramon van Handel