On the characteristic polynomial of the A_α-matrix for some operations of graphs

Let G be a graph of order n with adjacency matrix A(G) and diagonal matrix of degree D(G). For every α∈ [0,1], Nikiforov <cit.> defined the matrix A_α(G) = α D(G) + (1-α)A(G). In this paper we present the A_α(G)-characteristic polynomial when G is obtained by coalescing two graphs, and if G is a semi-regular bipartite graph we obtain the A_α-characteristic polynomial of the line graph associated to G. Moreover, if G is a regular graph we exhibit the A_α-characteristic polynomial for the graphs obtained from some operations.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/23/2021

Many nodal domains in random regular graphs

Let G be a random d-regular graph. We prove that for every constant α > ...
research
03/08/2022

The infinity norm bounds and characteristic polynomial for high order RK matrices

This paper shows that t_m ≤𝐀_∞≤√(t_m) holds, when 𝐀∈ℝ^m × m is a Runge-K...
research
05/08/2020

On determinant, other characteristic polynomial coefficients, and inverses in Clifford algebras of arbitrary dimension

In this paper, we present the formulas of different types (explicit and ...
research
10/11/2021

A weighted graph zeta function involved in the Szegedy walk

We define a new weighted zeta function for a finite graph and obtain its...
research
01/19/2018

Joint estimation of parameters in Ising model

We study joint estimation of the inverse temperature and magnetization p...
research
04/06/2019

X-Ramanujan Graphs

Let X be an infinite graph of bounded degree; e.g., the Cayley graph of ...
research
07/19/2018

The Limiting Eigenvalue Distribution of Iterated k-Regular Graph Cylinders

We explore the limiting empirical eigenvalue distributions arising from ...

Please sign up or login with your details

Forgot password? Click here to reset