Results 51 to 60 of about 292 (163)

Spectral characterization of new classes of multicone graphs [PDF]

, 2017
This paper deals with graphs that are known as multicone graphs. A multicone graph is a graph obtained from the join of a clique and a regular graph. Let w, l, m be natural numbers and k is a natural number.
ZEYDI ABDIAN, Ali, MIRAFZAL, Seyed Morteza   +1 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

Bounds on F-index of tricyclic graphs with fixed pendant vertices

Open Mathematics, 2020
The F-index F(G) of a graph G is obtained by the sum of cubes of the degrees of all the vertices in G. It is defined in the same paper of 1972 where the first and second Zagreb indices are introduced to study the structure-dependency of total π-electron ...
Akram Sana, Javaid Muhammad, Jamal Muhammad   +2 more
doaj   +1 more source

Graphs with Given Diameter Maximizing the Spectral Radius (Replaced by CentER Discussion Paper 2007-36)

, 2006
AMS classifications: 05C50; 05E99 ...
van Dam, E.R.
core  

Which Graphs are Determined by their Spectrum?

, 2002
AMS classifications; 05C50 ...
Haemers, W.H.; id_orcid, van Dam, E.R.
core  

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

Uniformity in Association schemes and Coherent Configurations: Cometric Q-Antipodal Schemes and Linked Systems [PDF]

2010 Mathematics Subject Classification.
Dam, E.R. van, Martin, W.J., Muzychuk, M.   +2 more
core  

The Maximum Order of Adjacency Matrices With a Given Rank [PDF]

AMS Subject Classification: 05B20, 05C50.Graph;Adjacency ...
Peeters, M.J.P., Haemers, W.H.
core  

Pretty good state transfer among large sets of vertices [PDF]

In a continuous-time quantum walk on a network of qubits, pretty good state transfer is the phenomenon of state transfer between two vertices with fidelity arbitrarily close to 1.
Sin, Peter, Chan, Ada
core   +1 more source

Signed graphs with strong (anti-)reciprocal eigenvalue property

Special Matrices
A (signed) graph is said to exhibit the strong reciprocal (anti-reciprocal) eigenvalue property (SR) (resp., (-SR)) if for any eigenvalue λ\lambda , it has 1λ\frac{1}{\lambda } (resp.,−1λ-\frac{1}{\lambda }) as an eigenvalue as well, with the same ...
Belardo Francesco, Huntington Callum
doaj   +1 more source