Strongly Regular Graph

14,000,000 Leading Edge Experts on the ideXlab platform

Scan Science and Technology

Contact Leading Edge Experts & Companies

Scan Science and Technology

Contact Leading Edge Experts & Companies

The Experts below are selected from a list of 2823 Experts worldwide ranked by ideXlab platform

Luis Antonio De Almeida Vieira - One of the best experts on this subject based on the ideXlab platform.

Vasco Moco Mano - One of the best experts on this subject based on the ideXlab platform.

  • Some results on the spectra of Strongly Regular Graphs
    2016
    Co-Authors: Luis Antonio De Almeida Vieira, Vasco Moco Mano
    Abstract:

    Let G be a Strongly Regular Graph whose adjacency matrix is A. We associate a real finite dimensional Euclidean Jordan algebra 𝒱, of rank three to the Strongly Regular Graph G, spanned by I and the natural powers of A, endowed with the Jordan product of matrices and with the inner product as being the usual trace of matrices. Finally, by the analysis of the binomial Hadamard series of an element of 𝒱, we establish some inequalities on the parameters and on the spectrum of a Strongly Regular Graph like those established in theorems 3 and 4.

  • Generalized Krein Parameters of a Strongly Regular Graph
    Applied Mathematics-a Journal of Chinese Universities Series B, 2015
    Co-Authors: Luis Antonio De Almeida Vieira, Vasco Moco Mano
    Abstract:

    We consider the real three-dimensional Euclidean Jordan algebra associated to a Strongly Regular Graph. Then, the Krein parameters of a Strongly Regular Graph are generalized and some generalized Krein admissibility conditions are deduced. Furthermore, we establish some relations between the classical Krein parameters and the generalized Krein parameters.

  • Generalized Krein Parameters and Some Theorems on Strongly Regular Graphs
    2015
    Co-Authors: Luis Antonio De Almeida Vieira, Vasco Moco Mano
    Abstract:

    Let G be a Strongly Regular Graph whose adjacency matrix is A. We associate a real finite dimensional Euclidean Jordan algebra 𝒜 of rank three to the Strongly Regular Graph G, endowed with the Jordan product of matrices and with the inner product as being the usual trace of matrices, spanned by I and the natural powers of A. Next we consider the unique Jordan frame ℒ associated to 𝒜 Finally, we define the generalized Krein parameters of G and establish some theorems on Strongly Regular Graphs.

  • Inequalities on the Parameters of a Strongly Regular Graph
    Springer Proceedings in Mathematics & Statistics, 2014
    Co-Authors: Vasco Moco Mano, Enide Andrade Martins, Luis Antonio De Almeida Vieira
    Abstract:

    In this paper we establish inequalities over the parameters and over the spectra of Strongly Regular Graphs in the environment of Euclidean Jordan algebras. We consider a Strongly Regular Graph, G, whose adjacency matrix A has three distinct eigenvalues, and the Euclidean Jordan algebra of real symmetric matrices of order n, \(\text{Sym}(n, \mathbb{R})\) with the vector product and the inner product being the Jordan product and the usual trace of matrices, respectively. We associate a three dimensional real Euclidean Jordan subalgebra \(\mathcal{A}\) of \(\text{Sym}(n, \mathbb{R})\) to A, spanned by the identity matrix and the natural powers of A. Next, we compute the unique complete system of orthogonal idempotents \(\mathcal{B}\) associated to A and we consider particular convergent Hadamard series constructed from the idempotents of \(\mathcal{B}\). Finally, by the analysis of the spectra of the sums of these Hadamard series we establish new conditions for the existence of a Strongly Regular Graph.

  • euclidean jordan algebras maclaurin series and inequalities on Strongly Regular Graphs
    11TH INTERNATIONAL CONFERENCE OF NUMERICAL ANALYSIS AND APPLIED MATHEMATICS 2013: ICNAAM 2013, 2013
    Co-Authors: Luis Antonio De Almeida Vieira, Vasco Moco Mano
    Abstract:

    Let X be a Strongly Regular Graph, whose adjacency matrix A has three distinct eigenvalues, and let V be the Euclidean Jordan algebra of real symmetric matrices, with the vector product and the inner product being the Jordan product and the usual trace of matrices, respectively. We consider the Euclidean Jordan subalgebra A of V spanned by the identity matrix and the natural powers of A. In this paper we work with the MacLaurin series of the sin function of some idempotents of A to obtain some inequalities over the parameters of X.

Andrea Švob - One of the best experts on this subject based on the ideXlab platform.

  • on the mathrm psu 4 2 psu 4 2 invariant vertex transitive Strongly Regular 216 40 4 8 Graph
    Graphs and Combinatorics, 2020
    Co-Authors: Dean Crnkovic, Francesco Pavese, Andrea Švob
    Abstract:

    In 2018 the first, Rukavina and the third author constructed with the aid of a computer the first example of a Strongly Regular Graph $$\Gamma$$ with parameters (216, 40, 4, 8) and proved that it is the unique $$\mathrm{PSU}(4,2)$$-invariant vertex-transitive Graph on 216 vertices. In this paper, using the geometry of the Hermitian surface of $$\mathrm{PG}(3,4)$$, we provide a computer-free proof of the existence of the Graph $$\Gamma$$. The maximal cliques of $$\Gamma$$ are also determined.

  • on the psu 4 2 invariant vertex transitive Strongly Regular 216 40 4 8 Graph
    arXiv: Combinatorics, 2019
    Co-Authors: Dean Crnkovic, Francesco Pavese, Andrea Švob
    Abstract:

    In 2018 the first, Rukavina and the third author constructed with the aid of a computer the first example of a Strongly Regular Graph $\Gamma$ with parameters (216, 40, 4, 8) and proved that it is the unique PSU(4,2)-invariant vertex-transitive Graph on 216 vertices. In this paper, using the geometry of the Hermitian surface of PG(3, 4), we provide a computer-free proof of the existence of the Graph $\Gamma$. The maximal cliques of $\Gamma$ are also determined.

  • Strongly Regular Graphs from orthogonal groups $O^+(6,2)$ and $O^-(6,2)$
    arXiv: Combinatorics, 2016
    Co-Authors: Dean Crnković, Sanja Rukavina, Andrea Švob
    Abstract:

    In this paper we construct all Strongly Regular Graphs, with at most 600 vertices, admitting a transitive action of the orthogonal group $O^+(6,2)$ or $O^-(6,2)$. Consequently, we prove the existence of Strongly Regular Graphs with parameters (216,40,4,8) and (540,187,58,68). We also construct a Strongly Regular Graph with parameters (540,224,88,96) that was to the best of our knowledge previously unknown. Further, we show that under certain conditions an orbit matrix $M$ of a Strongly Regular Graph $\Gamma$ can be used to define a new Strongly Regular Graph $\widetilde{\Gamma}$, where the vertices of the Graph $\widetilde{\Gamma}$ correspond to the orbits of $\Gamma$ (the rows of $M$). We show that some of the obtained Graphs are related to each other in a way that one can be constructed from an orbit matrix of the other.

A. A. Makhnev - One of the best experts on this subject based on the ideXlab platform.

N. V. Chuksina - One of the best experts on this subject based on the ideXlab platform.