Back to Search Start Over

On spectral invariants of the [formula omitted]-mixed adjacency matrix.

Authors :
Andrade, Enide
Lenes, Eber
Pizarro, Pamela
Robbiano, María
Rodríguez, Jonnathan
Source :
Discrete Applied Mathematics. Jan2024, Vol. 343, p300-327. 28p.
Publication Year :
2024

Abstract

Let G ˆ be a mixed graph and α ∈ [ 0 , 1 ]. Let D ˆ (G ˆ) and A ˆ (G ˆ) be the diagonal matrix of vertex degrees and the mixed adjacency matrix of G ˆ , respectively. The α -mixed adjacency matrix of G ˆ is the matrix A ˆ α (G ˆ) = α D ˆ (G ˆ) + (1 − α) A ˆ (G ˆ). We study some properties of A ˆ α (G ˆ) associated with some type of mixed graphs, namely quasi-bipartite and pre-bipartite mixed graphs. A spectral characterization for pre-bipartite and some class of quasi-bipartite mixed graphs is given. For a mixed graph G ˆ we exploit the problem of finding the smallest α for which A ˆ α (G ˆ) is positive semi-definite. This problem was proposed by Nikiforov in the context of undirected graphs. It is proven here that, for a mixed graph this number is not greater than 1 2 and that a connected mixed graph G ˆ with n ≥ 2 is quasi-bipartite if and only if this number is exactly 1 2. The spread of the α -mixed adjacency matrix is the difference among the largest and the smallest α -mixed adjacency eigenvalue. Upper and lower bounds for the spread of the α - mixed adjacency matrix are obtained. The α -mixed Estrada index of G ˆ is the sum of the exponentials of the eigenvalues of A ˆ α (G ˆ). In this paper, bounds for the eigenvalues of A ˆ α (G ˆ) are established and, using these bounds some sharp bounds on the mixed Estrada index of A ˆ α (G ˆ) are presented. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
0166218X
Volume :
343
Database :
Academic Search Index
Journal :
Discrete Applied Mathematics
Publication Type :
Academic Journal
Accession number :
174036577
Full Text :
https://doi.org/10.1016/j.dam.2023.11.010