8 results on '"Adjacency matrix"'
Search Results
2. The generalized adjacency-distance matrix of connected graphs.
- Author
-
Pastén, G. and Rojo, O.
- Subjects
- *
GRAPH connectivity , *TREES - Abstract
Let G be a connected graph with adjacency matrix $ A(G) $ A (G) and distance matrix $ \mathcal {D}(G) $ D (G). The adjacency-distance matrix of G is defined as $ S(G) = \mathcal {D}(G) + A(G) $ S (G) = D (G) + A (G). In this paper, $ S(G) $ S (G) is generalized by the convex linear combinations \[ S_{\alpha}(G)=\alpha \mathcal{D}(G)+(1-\alpha)A(G) \] S α (G) = α D (G) + (1 − α) A (G) where $ \alpha \in [0,1] $ α ∈ [ 0 , 1 ]. Let $ \rho (S_{\alpha }(G)) $ ρ (S α (G)) be the spectral radius of $ S_{\alpha }(G) $ S α (G). This paper presents results on $ S_{\alpha }(G) $ S α (G) with emphasis on $ \rho (S_{\alpha }(G)) $ ρ (S α (G)) and some results on $ S(G) $ S (G) are extended to all α in some subintervals of $ [0,1] $ [ 0 , 1 ]. For $ \alpha \in [1/2,1] $ α ∈ [ 1 / 2 , 1 ] , the trees attaining the largest and the smallest $ \rho (S_{\alpha }(G)) $ ρ (S α (G)) among trees of fixed order are determined and it is proved that $ \rho (S_{\alpha }(G)) $ ρ (S α (G)) is a branching index. Moreover, for $ \alpha \in (1/2,1] $ α ∈ (1 / 2 , 1 ] , the graphs that uniquely minimize $ \rho (S_{\alpha }(G)) $ ρ (S α (G)) : among all connected graphs of fixed order and fixed connectivity, and among all connected graphs of fixed order and fixed chromatic number are characterized. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
3. On the smallest positive eigenvalue of bipartite graphs with a unique perfect matching.
- Author
-
Barik, Sasmita, Behera, Subhasish, and Pati, Sukanta
- Subjects
- *
BIPARTITE graphs , *EIGENVALUES , *GRAPH connectivity - Abstract
Let G be a simple graph with the adjacency matrix A (G) , and let τ (G) denote the smallest positive eigenvalue of A (G). Let G n be the class of all connected bipartite graphs on n = 2 k vertices with a unique perfect matching. In this article, we characterize the graphs G in G n such that τ (G) does not exceed 1 2. Using the above characterization, we obtain the unique graphs in G n with the maximum and the second maximum τ , respectively. Further, we prove that the largest and the second largest limit points of the smallest positive eigenvalues of bipartite graphs with a unique perfect matching are 1 2 and the reciprocal of α 3 1 2 + α 3 − 1 2 , respectively, where α 3 is the largest root of x 3 − x − 1. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
4. On unimodular graphs with a unique perfect matching.
- Author
-
Basumatary, Parameswar and Sarma, Kuldeep
- Subjects
- *
NONNEGATIVE matrices , *GRAPH connectivity , *EIGENVALUES - Abstract
A graph is called unimodular if its adjacency matrix has determinant ± 1. This article provides a necessary and sufficient condition for a simple connected graph with a unique perfect matching to be unimodular. In particular, we give a complete characterization of bicyclic unimodular graphs with a unique perfect matching. Moreover, the possible values of the determinant of the adjacency matrix of unicyclic, bicyclic, and tricyclic graphs with a unique perfect matching are also provided in this article. For non-bipartite unicyclic graphs with a unique perfect matching, we address the problem of when the inverse of the corresponding adjacency matrix is diagonally similar to a non-negative matrix. A pseudo-unimodular graph is a singular graph whose product of non-zero eigenvalues of the corresponding adjacency matrix is ± 1. We supply a necessary and sufficient condition for a singular graph to be pseudo-unimodular. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
5. ON GRAPHS WITH ANTI-RECIPROCAL EIGENVALUE PROPERTY.
- Author
-
AKHTER, SADIA, AHMAD, UZMA, and HAMEED, SAIRA
- Subjects
- *
EIGENVALUES , *REGULAR graphs , *UNDIRECTED graphs , *GRAPH connectivity - Abstract
Let A(G) be the adjacency matrix of a simple connected undirected graph G. A graph G of order n is said to be non-singular (respectively singular) if A(G) is non-singular (respectively singular). The spectrum of a graph G is the set of all its eigenvalues denoted by spec(G). The antireciprocal (respectively reciprocal) eigenvalue property for a graph G can be defined as "Let G be a non-singular graph G if the negative reciprocal (respectively positive reciprocal) of each eigenvalue is likewise an eigenvalue of G, then G has anti-reciprocal (respectively reciprocal) eigenvalue property." Furthermore, a graph G is said to have strong anti-reciprocal eigenvalue property (resp. strong reciprocal eigenvalue property) if the eigenvalues and their negative (resp. positive) reciprocals are of same multiplicities. In this article, graphs satisfying anti-reciprocal eigenvalue (or property (-R)) and strong anti-reciprocal eigenvalue property (or property (-SR)) are discussed. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
6. BOUNDS FOR THE α-ADJACENCY ENERGY OF A GRAPH.
- Author
-
SHABAN, REZWAN UL, IMRAN, MUHAMMAD, and GANIE, HILAL A.
- Subjects
GRAPH theory ,EIGENVALUES ,CONVEX functions ,RAYLEIGH quotient ,GRAPH connectivity - Abstract
For the adjacency matrix A(G) and diagonal matrix of the vertex degrees D(G) of a simple graph G, the A(G) matrix is the convex combinations of D(G) and A(G), and is defined as A(G) = D(G)+(1)A(G), for 0 n be the eigenvalues of A(G) (which we call -adjacency eigenvalues of the graph G). The generalized adjacency energy also called -adjacency energy of the graph G is defined as EA (G) = is the average vertex degree, m is the size and n is the order of G. The -adjacency energy of a graph G merges the theory of energy (adjacency energy) and the signless Laplacian energy, as EA0 (G) = E (G) and 2E A 12 (G) = QE(G), where E (G) is the energy and QE(G) is the signless Laplacian energy of G. In this paper, we obtain some new upper and lower bounds for the generalized adjacency energy of a graph, in terms of different graph parameters like the vertex covering number, the Zagreb index, the number of edges, the number of vertices, etc. We characterize the extremal graphs attained these bounds. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
7. Revealing brain connectivity: graph embeddings for EEG representation learning and comparative analysis of structural and functional connectivity.
- Author
-
Almohammadi, Abdullah and Yu-Kai Wang
- Subjects
SIGNAL convolution ,CONVOLUTIONAL neural networks ,FUNCTIONAL connectivity ,GRAPH connectivity ,MOTOR imagery (Cognition) ,DEEP learning - Abstract
This study employs deep learning techniques to present a compelling approach for modeling brain connectivity in EEG motor imagery classification through graph embedding. The compelling aspect of this study lies in its combination of graph embedding, deep learning, and different brain connectivity types, which not only enhances classification accuracy but also enriches the understanding of brain function. The approach yields high accuracy, providing valuable insights into brain connections and has potential applications in understanding neurological conditions. The proposed models consist of two distinct graph-based convolutional neural networks, each leveraging different types of brain connectivities to enhance classification performance and gain a deeper understanding of brain connections. The first model, Adjacency-based Convolutional Neural Network Model (Adj-CNNM), utilizes a graph representation based on structural brain connectivity to embed spatial information, distinguishing it from prior spatial filtering approaches dependent on subjects and tasks. Extensive tests on a benchmark dataset-IV-2a demonstrate that an accuracy of 72.77% is achieved by the Adj-CNNM, surpassing baseline and state-of-the-art methods. The second model, Phase Locking Value Convolutional Neural Network Model (PLV-CNNM), incorporates functional connectivity to overcome structural connectivity limitations and identifies connections between distinct brain regions. The PLV-CNNM achieves an overall accuracy of 75.10% across the 1-51 Hz frequency range. In the preferred 8-30 Hz frequency band, known for motor imagery data classification (includingα, μ, and β waves), individual accuracies of 91.9%, 90.2%, and 85.8% are attained for α, μ, and β, respectively. Moreover, the model performs admirably with 84.3% accuracy when considering the entire 8-30 Hz band. Notably, the PLV-CNNM reveals robust connections between different brain regions during motor imagery tasks, including the frontal and central cortex and the central and parietal cortex. These findings provide valuable insights into brain connectivity patterns, enriching the comprehension of brain function. Additionally, the study offers a comprehensive comparative analysis of diverse brain connectivity modeling methods. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
8. Singular graphs and the reciprocal eigenvalue property.
- Author
-
Barik, Sasmita, Mondal, Debabrota, Pati, Sukanta, and Sarma, Kuldeep
- Subjects
- *
EIGENVALUES , *WEIGHTED graphs , *GRAPH connectivity , *REGULAR graphs , *POLYNOMIALS - Abstract
Let G be a simple connected graph and A (G) be its adjacency matrix. The terms singularity, eigenvalues, and characteristic polynomial of G mean those of A (G). A nonsingular graph G is said to have the reciprocal eigenvalue property if the reciprocal of each eigenvalue of G is also an eigenvalue. A graph G (possibly singular) is said to have the weak reciprocal eigenvalue property if the reciprocal of each nonzero eigenvalue of it is also an eigenvalue. In Barik et al. (2022) [3] , the authors proved that there is no nontrivial tree with the weak reciprocal eigenvalue property and posed the following question: "Does there exist a nontrivial graph with the weak reciprocal eigenvalue property?" Suppose that G is singular and the characteristic polynomial of G is x n − k (x k + a 1 x k − 1 + ⋯ + a k). Assume that A (G) has rank k , so that a k ≠ 0. Can we ever have | a k | = 1 ? The answer turns out to be negative. As an application, we settle the question posed in Barik et al. (2022) [3]. Another similar application is also mentioned. It is natural to wonder, "Does there exist a nontrivial, simple, connected weighted graph with the weak reciprocal eigenvalue property?" We provide a class of such graphs. Furthermore, we extend our results to weighted graphs. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.