Zaloguj się

Gotowe bibliografie tematyczne / THEORY OF SIGNED GRAPHS / Artykuły w czasopismach

Kliknij ten link, aby zobaczyć inne rodzaje publikacji na ten temat: THEORY OF SIGNED GRAPHS.

Artykuły w czasopismach na temat „THEORY OF SIGNED GRAPHS”

Autor: Grafiati

Data publikacji: 11 września 2023

Utwórz poprawne odniesienie w stylach APA, MLA, Chicago, Harvard i wielu innych

Wybierz rodzaj źródła:

Sprawdź 50 najlepszych artykułów w czasopismach naukowych na temat „THEORY OF SIGNED GRAPHS”.

Przycisk „Dodaj do bibliografii” jest dostępny obok każdej pracy w bibliografii. Użyj go – a my automatycznie utworzymy odniesienie bibliograficzne do wybranej pracy w stylu cytowania, którego potrzebujesz: APA, MLA, Harvard, Chicago, Vancouver itp.

Możesz również pobrać pełny tekst publikacji naukowej w formacie „.pdf” i przeczytać adnotację do pracy online, jeśli odpowiednie parametry są dostępne w metadanych.

Przeglądaj artykuły w czasopismach z różnych dziedzin i twórz odpowiednie bibliografie.

1

Hou, Yaoping, i Dijian Wang. "Laplacian integral subcubic signed graphs". Electronic Journal of Linear Algebra 37 (26.02.2021): 163–76. http://dx.doi.org/10.13001/ela.2021.5699.

Pełny tekst źródła

Streszczenie:

A (signed) graph is called Laplacian integral if all eigenvalues of its Laplacian matrix are integers. In this paper, we determine all connected Laplacian integral signed graphs of maximum degree 3; among these signed graphs,there are two classes of Laplacian integral signed graphs, one contains 4 infinite families of signed graphs and another contains 29 individual signed graphs.

Style APA, Harvard, Vancouver, ISO itp.

2

Belardo, Francesco, i Maurizio Brunetti. "Connected signed graphs L-cospectral to signed ∞-graphs". Linear and Multilinear Algebra 67, nr 12 (9.07.2018): 2410–26. http://dx.doi.org/10.1080/03081087.2018.1494122.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

3

Li, Yu, Meng Qu, Jian Tang i Yi Chang. "Signed Laplacian Graph Neural Networks". Proceedings of the AAAI Conference on Artificial Intelligence 37, nr 4 (26.06.2023): 4444–52. http://dx.doi.org/10.1609/aaai.v37i4.25565.

Pełny tekst źródła

Streszczenie:

This paper studies learning meaningful node representations for signed graphs, where both positive and negative links exist. This problem has been widely studied by meticulously designing expressive signed graph neural networks, as well as capturing the structural information of the signed graph through traditional structure decomposition methods, e.g., spectral graph theory. In this paper, we propose a novel signed graph representation learning framework, called Signed Laplacian Graph Neural Network (SLGNN), which combines the advantages of both. Specifically, based on spectral graph theory and graph signal processing, we first design different low-pass and high-pass graph convolution filters to extract low-frequency and high-frequency information on positive and negative links, respectively, and then combine them into a unified message passing framework. To effectively model signed graphs, we further propose a self-gating mechanism to estimate the impacts of low-frequency and high-frequency information during message passing. We mathematically establish the relationship between the aggregation process in SLGNN and signed Laplacian regularization in signed graphs, and theoretically analyze the expressiveness of SLGNN. Experimental results demonstrate that SLGNN outperforms various competitive baselines and achieves state-of-the-art performance.

Style APA, Harvard, Vancouver, ISO itp.

4

Zhang, Xianhang, Hanchen Wang, Jianke Yu, Chen Chen, Xiaoyang Wang i Wenjie Zhang. "Polarity-based graph neural network for sign prediction in signed bipartite graphs". World Wide Web 25, nr 2 (16.02.2022): 471–87. http://dx.doi.org/10.1007/s11280-022-01015-4.

Pełny tekst źródła

Streszczenie:

AbstractAs a fundamental data structure, graphs are ubiquitous in various applications. Among all types of graphs, signed bipartite graphs contain complex structures with positive and negative links as well as bipartite settings, on which conventional graph analysis algorithms are no longer applicable. Previous works mainly focus on unipartite signed graphs or unsigned bipartite graphs separately. Several models are proposed for applications on the signed bipartite graphs by utilizing the heuristic structural information. However, these methods have limited capability to fully capture the information hidden in such graphs. In this paper, we propose the first graph neural network on signed bipartite graphs, namely Polarity-based Graph Convolutional Network (PbGCN), for sign prediction task with the help of balance theory. We introduce the novel polarity attribute to signed bipartite graphs, based on which we construct one-mode projection graphs to allow the GNNs to aggregate information between the same type nodes. Extensive experiments on five datasets demonstrate the effectiveness of our proposed techniques.

Style APA, Harvard, Vancouver, ISO itp.

5

Tupper, Melissa, i Jacob A. White. "Online list coloring for signed graphs". Algebra and Discrete Mathematics 33, nr 2 (2022): 151–72. http://dx.doi.org/10.12958/adm1806.

Pełny tekst źródła

Streszczenie:

We generalize the notion of online list coloring to signed graphs. We define the online list chromatic number of a signed graph, and prove a generalization of Brooks' Theorem. We also give necessary and sufficient conditions for a signed graph to be degree paintable, or degree choosable. Finally, we classify the 2-list-colorable and 2-list-paintable signed graphs.

Style APA, Harvard, Vancouver, ISO itp.

6

DIAO, Y., G. HETYEI i K. HINSON. "TUTTE POLYNOMIALS OF TENSOR PRODUCTS OF SIGNED GRAPHS AND THEIR APPLICATIONS IN KNOT THEORY". Journal of Knot Theory and Its Ramifications 18, nr 05 (maj 2009): 561–89. http://dx.doi.org/10.1142/s0218216509007075.

Pełny tekst źródła

Streszczenie:

It is well-known that the Jones polynomial of an alternating knot is closely related to the Tutte polynomial of a special graph obtained from a regular projection of the knot. Relying on the results of Bollobás and Riordan, we introduce a generalization of Kauffman's Tutte polynomial of signed graphs for which describing the effect of taking a signed tensor product of signed graphs is very simple. We show that this Tutte polynomial of a signed tensor product of signed graphs may be expressed in terms of the Tutte polynomials of the original signed graphs by using a simple substitution rule. Our result enables us to compute the Jones polynomials of some large non-alternating knots. The combinatorics used to prove our main result is similar to Tutte's original way of counting "activities" and specializes to a new, perhaps simpler proof of the known formulas for the ordinary Tutte polynomial of the tensor product of unsigned graphs or matroids.

Style APA, Harvard, Vancouver, ISO itp.

7

Hameed, Shahul K., T. V. Shijin, P. Soorya, K. A. Germina i Thomas Zaslavsky. "Signed distance in signed graphs". Linear Algebra and its Applications 608 (styczeń 2021): 236–47. http://dx.doi.org/10.1016/j.laa.2020.08.024.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

8

Acharya, B. D. "Signed intersection graphs". Journal of Discrete Mathematical Sciences and Cryptography 13, nr 6 (grudzień 2010): 553–69. http://dx.doi.org/10.1080/09720529.2010.10698314.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

9

Li, Shu, i Jianfeng Wang. "Yet More Elementary Proof of Matrix-Tree Theorem for Signed Graphs". Algebra Colloquium 30, nr 03 (29.08.2023): 493–502. http://dx.doi.org/10.1142/s1005386723000408.

Pełny tekst źródła

Streszczenie:

A signed graph [Formula: see text] is a graph [Formula: see text] with vertex set [Formula: see text] and edge set [Formula: see text], together with a function [Formula: see text] assigning a positive or negative sign to each edge. In this paper, we present a more elementary proof for the matrix-tree theorem of signed graphs, which is based on the relations between the incidence matrices and the Laplcians of signed graphs. As an application, we also obtain the results of Monfared and Mallik about the matrix-tree theorem of graphs for signless Laplacians.

Style APA, Harvard, Vancouver, ISO itp.

10

Brown, John, Chris Godsil, Devlin Mallory, Abigail Raz i Christino Tamon. "Perfect state transfer on signed graphs". Quantum Information and Computation 13, nr 5&6 (maj 2013): 511–30. http://dx.doi.org/10.26421/qic13.5-6-10.

Pełny tekst źródła

Streszczenie:

We study perfect state transfer of quantum walks on signed graphs. Our aim is to show that negative edges are useful for perfect state transfer. First, we show that the signed join of a negative $2$-clique with any positive $(n,3)$-regular graph has perfect state transfer even if the unsigned join does not. Curiously, the perfect state transfer time improves as $n$ increases. Next, we prove that a signed complete graph has perfect state transfer if its positive subgraph is a regular graph with perfect state transfer and its negative subgraph is periodic. This shows that signing is useful for creating perfect state transfer since no complete graph (except for the $2$-clique) has perfect state transfer. Also, we show that the double-cover of a signed graph has perfect state transfer if the positive subgraph has perfect state transfer and the negative subgraph is periodic.Here, signing is useful for constructing unsigned graphs with perfect state transfer. Finally, we study perfect state transfer on a family of signed graphs called the exterior powers which is derived from a many-fermion quantum walk on graphs.

Style APA, Harvard, Vancouver, ISO itp.

11

Mulas, Raffaella, i Zoran Stanić. "Star complements for ±2 in signed graphs". Special Matrices 10, nr 1 (1.01.2022): 258–66. http://dx.doi.org/10.1515/spma-2022-0161.

Pełny tekst źródła

Streszczenie:

Abstract In this article, we investigate connected signed graphs which have a connected star complement for both − 2 -2 and 2 (i.e. simultaneously for the two eigenvalues), where − 2 -2 (resp. 2) is the least (largest) eigenvalue of the adjacency matrix of a signed graph under consideration. We determine all such star complements and their maximal extensions (again, relative to both eigenvalues). As an application, we provide a new proof of the result which identifies all signed graphs that have no eigenvalues other than − 2 -2 and 2.

Style APA, Harvard, Vancouver, ISO itp.

12

Yu, Guihai, Lihua Feng i Hui Qu. "Signed graphs with small positive index of inertia". Electronic Journal of Linear Algebra 31 (5.02.2016): 232–43. http://dx.doi.org/10.13001/1081-3810.1976.

Pełny tekst źródła

Streszczenie:

In this paper, the signed graphs with one positive eigenvalue are characterized, and the signed graphs with pendant vertices having exactly two positive eigenvalues are determined. As a consequence, the signed trees, the signed unicyclic graphs and the signed bicyclic graphs having one or two positive eigenvalues are characterized.

Style APA, Harvard, Vancouver, ISO itp.

13

Wang, Dijian, i Yaoping Hou. "Integral signed subcubic graphs". Linear Algebra and its Applications 593 (maj 2020): 29–44. http://dx.doi.org/10.1016/j.laa.2020.01.037.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

14

Kato, Keiju. "Interior polynomial for signed bipartite graphs and the HOMFLY polynomial". Journal of Knot Theory and Its Ramifications 29, nr 12 (październik 2020): 2050077. http://dx.doi.org/10.1142/s0218216520500777.

Pełny tekst źródła

Streszczenie:

The interior polynomial is a Tutte-type invariant of bipartite graphs, and a part of the HOMFLY polynomial of a special alternating link coincides with the interior polynomial of the Seifert graph of the link. We extend the interior polynomial to signed bipartite graphs, and we show that, in the planar case, it is equal to the maximal [Formula: see text]-degree part of the HOMFLY polynomial of a naturally associated link. Note that the latter can be any oriented link. This result fits into a program aimed at deriving the HOMFLY polynomial from Floer homology. We also establish some other, more basic properties of the signed interior polynomial. For example, the HOMFLY polynomial of the mirror image of [Formula: see text] is given by [Formula: see text]. This implies a mirroring formula for the signed interior polynomial in the planar case. We prove that the same property holds for any bipartite graph and the same graph with all signs reversed. The proof relies on Ehrhart reciprocity applied to the so-called root polytope. We also establish formulas for the signed interior polynomial inspired by the knot theoretical notions of flyping and mutation. This leads to new identities for the original unsigned interior polynomial.

Style APA, Harvard, Vancouver, ISO itp.

15

Guo, Qiao, Yaoping Hou i Deqiong Li. "The least Laplacian eigenvalue of the unbalanced unicyclic signed graphs with $k$ pendant vertices". Electronic Journal of Linear Algebra 36, nr 36 (18.06.2020): 390–99. http://dx.doi.org/10.13001/ela.2020.5077.

Pełny tekst źródła

Streszczenie:

Let $\Gamma=(G,\sigma)$ be a signed graph and $L(\Gamma)=D(G)-A(\Gamma)$ be the Laplacian matrix of $\Gamma$, where $D(G)$ is the diagonal matrix of vertex degrees of the underlying graph $G$ and $A(\Gamma)$ is the adjacency matrix of $\Gamma$. It is well-known that the least Laplacian eigenvalue $\lambda_n$ is positive if and only if $\Gamma$ is unbalanced. In this paper, the unique signed graph (up to switching equivalence) which minimizes the least Laplacian eigenvalue among unbalanced connected signed unicyclic graphs with $n$ vertices and $k$ pendant vertices is characterized.

Style APA, Harvard, Vancouver, ISO itp.

16

Fan, Yi-Zheng, Wen-Xue Du i Chun-Long Dong. "The nullity of bicyclic signed graphs". Linear and Multilinear Algebra 62, nr 2 (7.03.2013): 242–51. http://dx.doi.org/10.1080/03081087.2013.771638.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

17

Deng, Qingying, Xian’an Jin i Louis H. Kauffman. "Graphical virtual links and a polynomial for signed cyclic graphs". Journal of Knot Theory and Its Ramifications 27, nr 10 (wrzesień 2018): 1850054. http://dx.doi.org/10.1142/s0218216518500542.

Pełny tekst źródła

Streszczenie:

For a signed cyclic graph [Formula: see text], we can construct a unique virtual link [Formula: see text] by taking the medial construction and converting 4-valent vertices of the medial graph to crossings according to the signs. If a virtual link can occur in this way then we say that the virtual link is graphical. In this paper, we shall prove that a virtual link [Formula: see text] is graphical if and only if it is checkerboard colorable. On the other hand, we introduce a polynomial [Formula: see text] for signed cyclic graphs, which is defined via a deletion-marking recursion. We shall establish the relationship between [Formula: see text] of a signed cyclic graph [Formula: see text] and the bracket polynomial of one of the virtual link diagrams associated with [Formula: see text]. Finally, we give a spanning subgraph expansion for [Formula: see text].

Style APA, Harvard, Vancouver, ISO itp.

18

Simić, Slobodan K., i Zoran Stanić. "Polynomial reconstruction of signed graphs". Linear Algebra and its Applications 501 (lipiec 2016): 390–408. http://dx.doi.org/10.1016/j.laa.2016.03.036.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

19

Stanić, Zoran. "Notes on exceptional signed graphs". Ars Mathematica Contemporanea 18, nr 1 (24.09.2020): 105–15. http://dx.doi.org/10.26493/1855-3974.1933.2df.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

20

Ghorbani, Ebrahim, Willem H. Haemers, Hamid Reza Maimani i Leila Parsaei Majd. "On sign-symmetric signed graphs". Ars Mathematica Contemporanea 19, nr 1 (10.11.2020): 83–93. http://dx.doi.org/10.26493/1855-3974.2161.f55.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

21

Sinha, Deepa, i Ayushi Dhama. "Unitary Addition Cayley Ring Signed Graphs *". Journal of Discrete Mathematical Sciences and Cryptography 18, nr 5 (3.09.2015): 559–79. http://dx.doi.org/10.1080/09720529.2015.1013680.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

22

Belardo, Francesco, Sebastian M. Cioabă, Jack Koolen i Jianfeng Wang. "Open problems in the spectral theory of signed graphs". Art of Discrete and Applied Mathematics 1, nr 2 (7.08.2019): #P2.10. http://dx.doi.org/10.26493/2590-9770.1286.d7b.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

23

Akbari, S., S. Dalvandi, F. Heydari i M. Maghasedi. "On the eigenvalues of signed complete graphs". Linear and Multilinear Algebra 67, nr 3 (26.12.2018): 433–41. http://dx.doi.org/10.1080/03081087.2017.1403548.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

24

Sinha, Deepa, Anita Kumari Rao i Ayushi Dhama. "Spectral analysis of t-path signed graphs". Linear and Multilinear Algebra 67, nr 9 (25.05.2018): 1879–97. http://dx.doi.org/10.1080/03081087.2018.1472737.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

25

Cameron, P. J., J. J. Seidel i S. V. Tsaranov. "Signed Graphs, Root Lattices, and Coxeter Groups". Journal of Algebra 164, nr 1 (luty 1994): 173–209. http://dx.doi.org/10.1006/jabr.1994.1059.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

26

SimiÄ, Slobodan, i Zoran Stanic. "Polynomial reconstruction of signed graphs whose least eigenvalue is close to -2". Electronic Journal of Linear Algebra 31 (5.02.2016): 740–53. http://dx.doi.org/10.13001/1081-3810.3245.

Pełny tekst źródła

Streszczenie:

The polynomial reconstruction problem for simple graphs has been considered in the literature for more than forty years and is not yet resolved except for some special classes of graphs. Recently, the same problem has been put forward for signed graphs. Here, the reconstruction of the characteristic polynomial of signed graphs whose vertex-deleted subgraphs have least eigenvalue greater than $-2$ is considered.

Style APA, Harvard, Vancouver, ISO itp.

27

Wang, Haichao, Liying Kang i Erfang Shan. "Signed clique-transversal functions in graphs". International Journal of Computer Mathematics 87, nr 11 (wrzesień 2010): 2398–407. http://dx.doi.org/10.1080/00207160902822330.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

28

Mojdeh, D. A., i Babak Samadi. "New and improved results on the signed (total) k-domination number of graphs". Discrete Mathematics, Algorithms and Applications 09, nr 02 (kwiecień 2017): 1750024. http://dx.doi.org/10.1142/s1793830917500240.

Pełny tekst źródła

Streszczenie:

In this paper, we study the signed [Formula: see text]-domination and its total version in graphs. By a simple uniform approach we give some new upper and lower bounds on these two parameters of a graph in terms of several different graph parameters. In this way, we can improve and generalize some results in literature. Moreover, we make use of the well-known theorem of Turán [On an extremal problem in graph theory, Math. Fiz. Lapok 48 (1941) 436–452] to bound the signed total [Formula: see text]-domination number, [Formula: see text], of a [Formula: see text]-free graph [Formula: see text] for [Formula: see text].

Style APA, Harvard, Vancouver, ISO itp.

29

Lee, Shyi-Long, i Chiuping Li. "Chemical signed graph theory". International Journal of Quantum Chemistry 49, nr 5 (15.02.1994): 639–48. http://dx.doi.org/10.1002/qua.560490509.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

30

Vijayakumar, G. R. "From finite line graphs to infinite derived signed graphs". Linear Algebra and its Applications 453 (lipiec 2014): 84–98. http://dx.doi.org/10.1016/j.laa.2014.03.047.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

31

Lu, You, Jian Cheng, Rong Luo i Cun-Quan Zhang. "Shortest circuit covers of signed graphs". Journal of Combinatorial Theory, Series B 134 (styczeń 2019): 164–78. http://dx.doi.org/10.1016/j.jctb.2018.06.001.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

32

Chen, Yu, i Yaoping Hou. "Eigenvalue multiplicity in cubic signed graphs". Linear Algebra and its Applications 630 (grudzień 2021): 95–111. http://dx.doi.org/10.1016/j.laa.2021.08.002.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

33

Belardo, Francesco, i Paweł Petecki. "Spectral characterizations of signed lollipop graphs". Linear Algebra and its Applications 480 (wrzesień 2015): 144–67. http://dx.doi.org/10.1016/j.laa.2015.04.022.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

34

Akbari, Saieed, Willem H. Haemers, Hamid Reza Maimani i Leila Parsaei Majd. "Signed graphs cospectral with the path". Linear Algebra and its Applications 553 (wrzesień 2018): 104–16. http://dx.doi.org/10.1016/j.laa.2018.04.021.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

35

Sinha, Deepa, i Ayushi Dhama. "Negation switching invariant 3-Path signed graphs". Journal of Discrete Mathematical Sciences and Cryptography 20, nr 3 (3.04.2017): 703–16. http://dx.doi.org/10.1080/09720529.2016.1187959.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

36

Brunetti, Maurizio, i Francesco Belardo. "Line graphs of complex unit gain graphs with least eigenvalue -2". Electronic Journal of Linear Algebra 37, nr 37 (3.02.2021): 14–30. http://dx.doi.org/10.13001/ela.2021.5249.

Pełny tekst źródła

Streszczenie:

Let $\mathbb T$ be the multiplicative group of complex units, and let $\mathcal L (\Phi)$ denote a line graph of a $\mathbb{T}$-gain graph $\Phi$. Similarly to what happens in the context of signed graphs, the real number $\min Spec(A(\mathcal L (\Phi))$, that is, the smallest eigenvalue of the adjacency matrix of $\mathcal L(\Phi)$, is not less than $-2$. The structural conditions on $\Phi$ ensuring that $\min Spec(A(\mathcal L (\Phi))=-2$ are identified. When such conditions are fulfilled, bases of the $-2$-eigenspace are constructed with the aid of the star complement technique.

Style APA, Harvard, Vancouver, ISO itp.

37

Lee, Chuan-Min. "Algorithmic Aspects of Some Variations of Clique Transversal and Clique Independent Sets on Graphs". Algorithms 14, nr 1 (13.01.2021): 22. http://dx.doi.org/10.3390/a14010022.

Pełny tekst źródła

Streszczenie:

This paper studies the maximum-clique independence problem and some variations of the clique transversal problem such as the {k}-clique, maximum-clique, minus clique, signed clique, and k-fold clique transversal problems from algorithmic aspects for k-trees, suns, planar graphs, doubly chordal graphs, clique perfect graphs, total graphs, split graphs, line graphs, and dually chordal graphs. We give equations to compute the {k}-clique, minus clique, signed clique, and k-fold clique transversal numbers for suns, and show that the {k}-clique transversal problem is polynomial-time solvable for graphs whose clique transversal numbers equal their clique independence numbers. We also show the relationship between the signed and generalization clique problems and present NP-completeness results for the considered problems on k-trees with unbounded k, planar graphs, doubly chordal graphs, total graphs, split graphs, line graphs, and dually chordal graphs.

Style APA, Harvard, Vancouver, ISO itp.

38

Pardo, Eduardo G., Mauricio Soto i Christopher Thraves. "Embedding signed graphs in the line". Journal of Combinatorial Optimization 29, nr 2 (28.03.2013): 451–71. http://dx.doi.org/10.1007/s10878-013-9604-1.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

39

Zhou, Qiannan, i Yong Lu. "Relation between the row left rank of a quaternion unit gain graph and the rank of its underlying graph". Electronic Journal of Linear Algebra 39 (20.04.2023): 181–98. http://dx.doi.org/10.13001/ela.2023.7681.

Pełny tekst źródła

Streszczenie:

Let $\Phi=(G,U(\mathbb{Q}),\varphi)$ be a quaternion unit gain graph (or $U(\mathbb{Q})$-gain graph), where $G$ is the underlying graph of $\Phi$, $U(\mathbb{Q})=\{z\in \mathbb{Q}: |z|=1\}$ is the circle group, and $\varphi:\overrightarrow{E}\rightarrow U(\mathbb{Q})$ is the gain function such that $\varphi(e_{ij})=\varphi(e_{ji})^{-1}=\overline{\varphi(e_{ji})}$. Let $A(\Phi)$ be the adjacency matrix of $\Phi$ and $r(\Phi)$ be the row left rank of $\Phi$. In this paper, we prove that $-2c(G)\leq r(\Phi)-r(G)\leq 2c(G)$, where $r(G)$ and $c(G)$ are the rank and the dimension of cycle space of $G$, respectively. All corresponding extremal graphs are characterized. The results will generalize the corresponding results of signed graphs (Lu et al. [20] and Wang [33]), mixed graphs (Chen et al. [7]), and complex unit gain graphs (Lu et al. [21]).

Style APA, Harvard, Vancouver, ISO itp.

40

Naserasr, Reza, Lan Anh Pham i Zhouningxin Wang. "Density of C−4-critical signed graphs". Journal of Combinatorial Theory, Series B 153 (marzec 2022): 81–104. http://dx.doi.org/10.1016/j.jctb.2021.11.002.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

41

Sun, Gaoxing, Feng Liu i Kaiyang Lan. "A note on eigenvalues of signed graphs". Linear Algebra and its Applications 652 (listopad 2022): 125–31. http://dx.doi.org/10.1016/j.laa.2022.07.010.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

42

Belardo, Francesco, i Yue Zhou. "Signed Graphs with extremal least Laplacian eigenvalue". Linear Algebra and its Applications 497 (maj 2016): 167–80. http://dx.doi.org/10.1016/j.laa.2016.02.028.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

43

Belardo, Francesco, Irene Sciriha i Slobodan K. Simić. "On eigenspaces of some compound signed graphs". Linear Algebra and its Applications 509 (listopad 2016): 19–39. http://dx.doi.org/10.1016/j.laa.2016.07.008.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

44

Stanić, Zoran. "Bounding the largest eigenvalue of signed graphs". Linear Algebra and its Applications 573 (lipiec 2019): 80–89. http://dx.doi.org/10.1016/j.laa.2019.03.011.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

45

Alikhani, Saeid, Fatemeh Ramezani i Ebrahim Vatandoost. "On the signed domination number of some Cayley graphs". Communications in Algebra 48, nr 7 (6.02.2020): 2825–32. http://dx.doi.org/10.1080/00927872.2020.1722830.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

46

Balakrishnan, Kannan, Manoj Changat, Henry Martyn Mulder i Ajitha R. Subhamathi. "Consensus strategies for signed profiles on graphs". Ars Mathematica Contemporanea 6, nr 1 (15.06.2012): 127–45. http://dx.doi.org/10.26493/1855-3974.244.120.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

47

Zhuo, Kefan, Zhuoxuan Yang, Guan Yan, Kai Yu i Wenqiang Guo. "An efficient graph clustering algorithm in signed graph based on modularity maximization". International Journal of Modern Physics C 30, nr 11 (listopad 2019): 1950095. http://dx.doi.org/10.1142/s0129183119500955.

Pełny tekst źródła

Streszczenie:

The unsigned graphs containing positive links only, have been analyzed fruitfully. However, the physical relations behind complex networks are dissimilar. We often encounter the signed networks that have both positive and negative links as well. It is very important to study the characteristics of complex networks and predict individual attitudes by analyzing the attitudes of individuals and their neighbors, which can divide individuals into different clusters or communities. To detect the clusters in signed networks, first, a modularity function for signed networks is proposed on the basis of the combination of positive and negative part. Then, a new graph clustering algorithm for signed graphs has also been proposed based on CNM algorithm, which has high efficiency. Finally, the algorithm has been applied on both artificial and the real networks. The results show that the proposed method has been able to achieve near-perfect solution, which is suitable for multiple types real networks.

Style APA, Harvard, Vancouver, ISO itp.

48

Ahangar, H. Abdollahzadeh, J. Amjadi, S. M. Sheikholeslami, L. Volkmann i Y. Zhao. "Signed Roman edge domination numbers in graphs". Journal of Combinatorial Optimization 31, nr 1 (13.05.2014): 333–46. http://dx.doi.org/10.1007/s10878-014-9747-8.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

49

Ahangar, H. Abdollahzadeh, L. Asgharsharghi, S. M. Sheikholeslami i L. Volkmann. "Signed mixed Roman domination numbers in graphs". Journal of Combinatorial Optimization 32, nr 1 (28.04.2015): 299–317. http://dx.doi.org/10.1007/s10878-015-9879-5.

Pełny tekst źródła

Style APA, Harvard, Vancouver, ISO itp.

50

JIN, XIAN'AN, FENGMING DONG i ENG GUAN TAY. "DETERMINING THE COMPONENT NUMBER OF LINKS CORRESPONDING TO LATTICES". Journal of Knot Theory and Its Ramifications 18, nr 12 (grudzień 2009): 1711–26. http://dx.doi.org/10.1142/s0218216509007671.

Pełny tekst źródła

Streszczenie:

It is well known that there is a one-to-one correspondence between signed plane graphs and link diagrams via the medial construction. The component number of the corresponding link diagram is however independent of the signs of the plane graph. Determining this number may be one of the first problems in studying links by using graphs. Some works in this aspect have been done. In this paper, we investigate the component number of links corresponding to lattices. Firstly we provide some general results on component number of links. Then, via these results, we proceed to determine the component number of links corresponding to lattices with free or periodic boundary conditions and periodic lattices with one cap (i.e. spiderweb graphs) or two caps.

Style APA, Harvard, Vancouver, ISO itp.

Oferujemy zniżki na wszystkie plany premium dla autorów, których prace zostały uwzględnione w tematycznych zestawieniach literatury. Skontaktuj się z nami, aby uzyskać unikalny kod promocyjny!