Results 11 to 20 of about 137,715 (267)

On α-adjacency energy of graphs and Zagreb index [PDF]

open access: yesAKCE International Journal of Graphs and Combinatorics, 2021
Let A(G) be the adjacency matrix and D(G) be the diagonal matrix of the vertex degrees of a simple connected graph G. Nikiforov defined the matrix of the convex combinations of D(G) and A(G) as for If are the eigenvalues of (which we call α-adjacency ...
S. Pirzada   +3 more
doaj   +3 more sources

The anti-adjacency matrix of a graph: Eccentricity matrix

open access: yesDiscrete Applied Mathematics, 2018
In this paper we introduce a new graph matrix, named the anti-adjacency matrix or eccentricity matrix, which is constructed from the distance matrix of a graph by keeping for each row and each column only the largest distances.
Jianfeng Wang   +2 more
exaly   +3 more sources

Some New Bounds for α-Adjacency Energy of Graphs

open access: yesMathematics, 2023
Let G be a graph with the adjacency matrix A(G), and let D(G) be the diagonal matrix of the degrees of G. Nikiforov first defined the matrix Aα(G) as Aα(G)=αD(G)+(1−α)A(G), 0≤α≤1, which shed new light on A(G) and Q(G)=D(G)+A(G), and yielded some ...
Haixia Zhang, Zhuolin Zhang
doaj   +2 more sources

Graceful labeling construction for some special tree graph using adjacency matrix

open access: yesElectronic Journal of Graph Theory and Applications, 2023
In 1967, Rosa introduced β − labeling which was then popularized by Golomb under the name graceful. Graceful labeling on a graph G is an injective function f : V(G)→{0, 1, 2, …, |E(G)|} such that, when each edge uv ∈ E(G) is assigned the label |f(u)−f(v)|
Nikson Simarmata   +2 more
doaj   +2 more sources

The gamma-Signless Laplacian Adjacency Matrix of Mixed Graphs

open access: yesTheory and Applications of Graphs, 2023
The α-Hermitian adjacency matrix Hα 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 α.
Omar Alomari   +2 more
doaj   +3 more sources

On the Generalized Adjacency Spread of a Graph

open access: yesMathematics, 2023
For a simple finite graph G, the generalized adjacency matrix is defined as Aα(G)=αD(G)+(1−α)A(G),α∈[0,1], where A(G) and D(G) are respectively the adjacency matrix and diagonal matrix of the vertex degrees.
Maryam Baghipur   +3 more
doaj   +2 more sources

On spectral invariants of the α-mixed adjacency matrix

open access: yesDiscrete Applied Mathematics
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 ...
Lenes, Eber   +4 more
core   +2 more sources

On the mixed adjacency matrix of a mixed graph

open access: yes, 2016
A mixed graph is a graph with edges and arcs, which can be considered as a hybrid of an undirected graph and a directed graph. In this paper we define the mixed adjacency matrix and the mixed energy of a mixed graph.
Adiga, Chandrashekar   +2 more
core   +2 more sources

Augmented Adjacency Matrix for Topological Configuration of the Metamorphic Mechanisms

open access: yesJournal of Advanced Mechanical Design, Systems and Manufacturing, 2011
This paper introduces an augmented adjacency matrix with the connectivity of links, the types of joint and its axis-orientation. The configuration transformation matrix for the link-annexing process is presented based on the augmented adjacency matrix ...
Shujun Li, Jian S Dai
exaly   +2 more sources

Hermitian adjacency matrix of the second kind for mixed graphs [PDF]

open access: yesDiscrete Mathematics, 2021
This contribution gives an extensive study on spectra of mixed graphs via its Hermitian adjacency matrix of the second kind introduced by Mohar [21]. This matrix is indexed by the vertices of the mixed graph, and the entry corresponding to an arc from u ...
Shuchao Li, Yuantian Yu
semanticscholar   +1 more source

Home - About - Disclaimer - Privacy