Results 71 to 80 of about 2,420 (96)

Some Properties of the Eigenvalues of the Net Laplacian Matrix of a Signed Graph

Discussiones Mathematicae Graph Theory, 2022
Given a signed graph Ġ, let AĠ and DG˙±D_{\dot G}^ \pm denote its standard adjacency matrix and the diagonal matrix of vertex net-degrees, respectively. The net Laplacian matrix of Ġ is defined to be NG˙=DG˙±-AG˙{N_{\dot G}} = D_{\dot G}^ \pm - {A_{\dot
Stanić Zoran
doaj   +1 more source

The Laplacian Eigenvalues and Invariants of Graphs

, 2014
In this paper, we investigate some relations between the invariants (including vertex and edge connectivity and forwarding indices) of a graph and its Laplacian eigenvalues.
Pan, Rong-Ying, Yan, Jing, Zhang, Xiao-Dong   +2 more
core   +1 more source

Spectral Radius and Hamiltonicity of Graphs

Discussiones Mathematicae Graph Theory, 2019
In this paper, we study the Hamiltonicity of graphs with large minimum degree. Firstly, we present some conditions for a simple graph to be Hamilton-connected and traceable from every vertex in terms of the spectral radius of the graph or its complement,
Yu Guidong, Fang Yi, Fan Yizheng, Cai Gaixiang   +3 more
doaj   +1 more source

Eigenvalues and Perfect Matchings [PDF]

AMS classification: 05C50, 05C70, 05E30.graph;perfect matching;Laplacian matrix;eigenvalues.
Brouwer, A.E., Haemers, W.H.
core   +1 more source

Cospectral Graphs and the Generalized Adjacency Matrix [PDF]

AMS classifications: 05C50; 05E99;cospectral graphs;generalized spectrum;generalized adjacency ...
Dam, E.R. van, Haemers, W.H., Koolen, J.H.   +2 more
core   +1 more source

Corrigendum to “Achievable Multiplicity partitions in the Inverse Eigenvalue Problem of a graph” [Spec. Matrices 2019; 7:276-290.]

Special Matrices, 2020
We correct an error in the original Lemma 3.4 in our paper “Achievable Multiplicity partitions in the IEVP of a graph”’ [Spec. Matrices 2019; 7:276-290.]. We have re-written Section 3 accordingly.
Adm Mohammad, Fallat Shaun, Meagher Karen, Nasserasr Shahla, Plosker Sarah, Yang Boting   +5 more
doaj   +1 more source

On Almost Distance-Regular Graphs [PDF]

2010 Mathematics Subject Classification: 05E30, 05C50;distance-regular graph;walk-regular graph;eigenvalues;predistance ...
Dalfo, C., Dam, E.R. van, Fiol, M.A., Garriga, E., Gorissen, B.L.   +4 more
core   +1 more source

Perturbations in a Signed Graph and its Index

Discussiones Mathematicae Graph Theory, 2018
In this paper we consider the behaviour of the largest eigenvalue (also called the index) of signed graphs under small perturbations like adding a vertex, adding an edge or changing the sign of an edge.
Stanić Zoran
doaj   +1 more source

Divisible Design Graphs [PDF]

AMS Subject Classification: 05B05, 05E30, 05C50.Strongly regular graph;Group divisible design;Deza graph;(v;k ...
Haemers, W.H., Kharaghani, H., Meulenberg, M.A.   +2 more
core   +1 more source

Asymptotic Results on the Spectral Radius and the Diameter of Graphs [PDF]

2000 Mathematics Subject Classification: 05C50, 05E99;graphs;spectral radius;diameter;limit points ...
Cioaba, S.M., Dam, E.R. van, Koolen, J.H., Lee, J.H.   +3 more
core   +1 more source