Pełnotekstowe zasoby PLDML oraz innych baz dziedzinowych są już dostępne w nowej Bibliotece Nauki.
Zapraszamy na https://bibliotekanauki.pl
Preferencje help
Polish version English version Język
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 4

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych:  adjacency matrix
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Content available remote

The Least Eigenvalue of Graphs whose Complements Are Uni- cyclic

100%
Wang Y., Fan Y.-Z., Li X.-X., Zhang F.-F.
Discussiones Mathematicae Graph Theory
|
2015
|
tom 35
|
nr 2
249-260
EN
A graph in a certain graph class is called minimizing if the least eigenvalue of its adjacency matrix attains the minimum among all graphs in that class. Bell et al. have identified a subclass within the connected graphs of order n and size m in which minimizing graphs belong (the complements of such graphs are either disconnected or contain a clique of size n/2 ). In this paper we discuss the minimizing graphs of a special class of graphs of order n whose complements are connected and contains exactly one cycle (namely the class Ucn of graphs whose complements are unicyclic), and characterize the unique minimizing graph in Ucn when n ≥ 20.
2
Content available remote

Construction of Cospectral Integral Regular Graphs

100%
Bapat R. B., Karimi M.
Discussiones Mathematicae Graph Theory
|
2017
|
tom 37
|
nr 3
595-609
EN
Graphs G and H are called cospectral if they have the same characteristic polynomial. If eigenvalues are integral, then corresponding graphs are called integral graph. In this article we introduce a construction to produce pairs of cospectral integral regular graphs. Generalizing the construction of G4(a, b) and G5(a, b) due to Wang and Sun, we define graphs 𝒢4(G,H) and 𝒢5(G,H) and show that they are cospectral integral regular when G is an integral q-regular graph of order m and H is an integral q-regular graph of order (b − 2)m for some integer b ≥ 3.
3
Content available remote

Two Graphs with a Common Edge

88%
Badura L.
Discussiones Mathematicae Graph Theory
|
2014
|
tom 34
|
nr 3
497-507
EN
Let G = G1 ∪ G2 be the sum of two simple graphs G1,G2 having a common edge or G = G1 ∪ e1 ∪ e2 ∪ G2 be the sum of two simple disjoint graphs G1,G2 connected by two edges e1 and e2 which form a cycle C4 inside G. We give a method of computing the determinant det A(G) of the adjacency matrix of G by reducing the calculation of the determinant to certain subgraphs of G1 and G2. To show the scope and effectiveness of our method we give some examples
4
Content available remote

On the inverse of the adjacency matrix of a graph

75%
Farrugia A., Gauci J. B., Sciriha I.
Special Matrices
|
2013
|
tom 1
28-41
EN
A real symmetric matrix G with zero diagonal encodes the adjacencies of the vertices of a graph G with weighted edges and no loops. A graph associated with a n × n non–singular matrix with zero entries on the diagonal such that all its (n − 1) × (n − 1) principal submatrices are singular is said to be a NSSD. We show that the class of NSSDs is closed under taking the inverse of G. We present results on the nullities of one– and two–vertex deleted subgraphs of a NSSD. It is shown that a necessary and sufficient condition for two–vertex deleted subgraphs of G and of the graph ⌈(G−1) associated with G−1 to remain NSSDs is that the submatrices belonging to them, derived from G and G−1, are inverses. Moreover, an algorithm yielding what we term plain NSSDs is presented. This algorithm can be used to determine if a graph G with a terminal vertex is not a NSSD.
first rewind previous Strona / 1 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.