• DML-CZ Home

05C50 Graphs and matrices (55 articles)

• Anđelić, Milica; Cardoso, Domingos M.; Simić, Slobodan K.: Relations between $(\kappa ,\tau )$-regular sets and star complements. (English). Czechoslovak Mathematical Journal, vol. 63 (2013), issue 1, pp. 73-90
• Tian, Gui-Xian; Huang, Ting-Zhu: Bounds for the (Laplacian) spectral radius of graphs with parameter $\alpha $. (English). Czechoslovak Mathematical Journal, vol. 62 (2012), issue 2, pp. 567-580
• Zhang, Guang-Jun; Zhang, Xiao-Dong: The first Dirichlet eigenvalue of bicyclic graphs. (English). Czechoslovak Mathematical Journal, vol. 62 (2012), issue 2, pp. 441-451
• You, Zhifu; Liu, BoLian: The Laplacian spread of graphs. (English). Czechoslovak Mathematical Journal, vol. 62 (2012), issue 1, pp. 155-168
• Liu, Muhuo: Some graphs determined by their (signless) Laplacian spectra. (English). Czechoslovak Mathematical Journal, vol. 62 (2012), issue 4, pp. 1117-1134
• Wang, Jianfeng; Zhao, Haixing; Huang, Qiongxiang: Spectral characterization of multicone graphs. (English). Czechoslovak Mathematical Journal, vol. 62 (2012), issue 1, pp. 117-126
• Liu, BoLian; Chen, Siyuan: Algebraic conditions for $t$-tough graphs. (English). Czechoslovak Mathematical Journal, vol. 60 (2010), issue 4, pp. 1079-1089
• Shi, Wei; Kang, Liying; Wu, Suichao: Bounds on Laplacian eigenvalues related to total and signed domination of graphs. (English). Czechoslovak Mathematical Journal, vol. 60 (2010), issue 2, pp. 315-325
• Li, Jianxi; Shiu, Wai Chee; Chang, An: The Laplacian spectral radius of graphs. (English). Czechoslovak Mathematical Journal, vol. 60 (2010), issue 3, pp. 835-847
• Guo, Ji-Ming; Feng, Lin; Zhang, Jiong-Ming: On the multiplicity of Laplacian eigenvalues of graphs. (English). Czechoslovak Mathematical Journal, vol. 60 (2010), issue 3, pp. 689-698
• Liu, Ying; Sun, Yu Qin: On the second Laplacian spectral moment of a graph. (English). Czechoslovak Mathematical Journal, vol. 60 (2010), issue 2, pp. 401-410
• Zhou, Bo; Ilić, Aleksandar: On the sum of powers of Laplacian eigenvalues of bipartite graphs. (English). Czechoslovak Mathematical Journal, vol. 60 (2010), issue 4, pp. 1161-1169
• Liu, Muhuo; Tan, Xuezhong; Liu, BoLian: The (signless) Laplacian spectral radius of unicyclic and bicyclic graphs with $n$ vertices and $k$ pendant vertices. (English). Czechoslovak Mathematical Journal, vol. 60 (2010), issue 3, pp. 849-867
• Anđelić, Milica; da Fonseca, C. M.: Cover matrices of posets and their spectra. (English). Czechoslovak Mathematical Journal, vol. 59 (2009), issue 4, pp. 1077-1085
• Shao, Yanling; Gao, Yubin: Exponents of two-colored digraphs. (English). Czechoslovak Mathematical Journal, vol. 59 (2009), issue 3, pp. 655-685
• Li, Honghai; Li, Jiongsheng: On potentially nilpotent double star sign patterns. (English). Czechoslovak Mathematical Journal, vol. 59 (2009), issue 2, pp. 489-501
• Hu, Jiangping: On robust consensus of multi-agent systems with communication delays. (English). Kybernetika, vol. 45 (2009), issue 5, pp. 768-784
• Indulal, G.; Vijayakumar, A.: Equienergetic self-complementary graphs. (English). Czechoslovak Mathematical Journal, vol. 58 (2008), issue 4, pp. 911-919
• Liu, Jianping; Liu, BoLian: The maximum clique and the signless Laplacian eigenvalues. (English). Czechoslovak Mathematical Journal, vol. 58 (2008), issue 4, pp. 1233-1240
• Liu, BoLian; Chen, Zhibo; Liu, Muhuo: On graphs with the largest Laplacian index. (English). Czechoslovak Mathematical Journal, vol. 58 (2008), issue 4, pp. 949-960
• Fan, Yi-Zheng: On eigenvectors of mixed graphs with exactly one nonsingular cycle. (English). Czechoslovak Mathematical Journal, vol. 57 (2007), issue 4, pp. 1215-1222
• Zhang, Fuji; Chen, Zhibo: Limit points of eigenvalues of (di)graphs. (English). Czechoslovak Mathematical Journal, vol. 56 (2006), issue 3, pp. 895-902
• Lazić, Mirjana: On the Laplacian energy of a graph. (English). Czechoslovak Mathematical Journal, vol. 56 (2006), issue 4, pp. 1207-1213
• Stevanović, Dragan: All graphs in which each pair of distinct vertices has exactly two common neighbors. (English). Mathematica Bohemica, vol. 130 (2005), issue 1, pp. 101-105
• Zhou, Bo; Cho, Han Hyuk: Remarks on spectral radius and Laplacian eigenvalues of a graph. (English). Czechoslovak Mathematical Journal, vol. 55 (2005), issue 3, pp. 781-790
• Zhang, Xiao-Dong: A note on ultrametric matrices. (English). Czechoslovak Mathematical Journal, vol. 54 (2004), issue 4, pp. 929-940
• Chen, Zhibo: Spectra of extended double cover graphs. (English). Czechoslovak Mathematical Journal, vol. 54 (2004), issue 4, pp. 1077-1082
• Akka, D. G.; Bano, J. K.: Characterization of semientire graphs with crossing number 2. (English). Mathematica Bohemica, vol. 127 (2002), issue 3, pp. 361-369
• Zhang, Xiao-Dong; Luo, Rong: Upper bound for the non-maximal eigenvalues of irreducible nonnegative matrices. (English). Czechoslovak Mathematical Journal, vol. 52 (2002), issue 3, pp. 537-544
• Akka, D. G.; Bano, J. K.: Characterization of $2$-minimally nonouterplanar join graphs. (English). Mathematica Bohemica, vol. 126 (2001), issue 1, pp. 1-13
• Kirkland, Steve: Constructions for type I trees with nonisomorphic Perron branches. (English). Czechoslovak Mathematical Journal, vol. 49 (1999), issue 3, pp. 617-632
• Híc, Pavol; Nedela, Roman: Balanced integral trees. (English). Mathematica Slovaca, vol. 48 (1998), issue 5, pp. 429-445
• Kirkland, Stephen J.; Neumann, Michael; Shader, Bryan L.: Bounds on the subdominant eigenvalue involving group inverses with applications to graphs. (English). Czechoslovak Mathematical Journal, vol. 48 (1998), issue 1, pp. 1-20
• Kirkland, Stephen J.; Neumann, Michael; Shader, Bryan L.: On a bound on algebraic connectivity: the case of equality. (English). Czechoslovak Mathematical Journal, vol. 48 (1998), issue 1, pp. 65-76
• Bakonyi, Mihály; Bono, Aaron: Several results on chordal bipartite graphs. (English). Czechoslovak Mathematical Journal, vol. 47 (1997), issue 4, pp. 577-583
• Brand, Clemens; Seifter, Norbert: Eigenvalues and domination in graphs. (English). Mathematica Slovaca, vol. 46 (1996), issue 1, pp. 33-39
• Boillat, J. E.: Constante de Cheeger et première valeur propre non nulle du Laplacien d’un graphe de petite dimension. (French) [Cheeger constant and first nonzero eigenvalue of the Laplacian of a graph of small dimension]. Czechoslovak Mathematical Journal, vol. 43 (1993), issue 2, pp. 205-219
• Vetchý, Vladimír: Metrically regular square of metrically regular bipartite graphs of diameter $D=6$. (English). Archivum Mathematicum, vol. 29 (1993), issue 1, pp. 29-38
• Mohar, Bojan: Isoperimetric numbers and spectral radius of some infinite planar graphs. (English). Mathematica Slovaca, vol. 42 (1992), issue 4, pp. 411-425
• Vetchý, Vladimír: Metrically regular square of metrically regular bigraphs. II. (English). Archivum Mathematicum, vol. 28 (1992), issue 1, pp. 17-24
• Vetchý, Vladimír: Metrically regular square of metrically regular bigraphs. I. (English). Archivum Mathematicum, vol. 27 (1991), issue 2, pp. 183-197
• Šándorová, Ľubica; Trenkler, Marián: On a generalization of perfect $b$-matching. (English). Mathematica Bohemica, vol. 116 (1991), issue 4, pp. 380-384
• Mohar, Bojan; Poljak, Svatopluk: Eigenvalues and the max-cut problem. (English). Czechoslovak Mathematical Journal, vol. 40 (1990), issue 2, pp. 343-352
• Brualdi, Richard A.; Liu, Bo Lian: Hall exponents of Boolean matrices. (English). Czechoslovak Mathematical Journal, vol. 40 (1990), issue 4, pp. 659-670
• Vetchý, Vladimír: Estimation of the index of $G^2$. (English). Archivum Mathematicum, vol. 24 (1988), issue 3, pp. 123-136
• Majcher, Zofia: Graphic matrices. (English). Mathematica Slovaca, vol. 38 (1988), issue 3, pp. 193-205
• Grone, Robert; Merris, Russell: Algebraic connectivity of trees. (English). Czechoslovak Mathematical Journal, vol. 37 (1987), issue 4, pp. 660-670
• Torgašev, Aleksandar: Graphs whose energy does not exceed 3. (English). Czechoslovak Mathematical Journal, vol. 36 (1986), issue 2, pp. 167-171
• Vrba, Antonín: The permanent of the Laplacian matrix of a bipartite graph. (English). Czechoslovak Mathematical Journal, vol. 36 (1986), issue 1, pp. 7-17
• Majcher, Zofia: Matrices representable by directed graphs. (English). Archivum Mathematicum, vol. 21 (1985), issue 4, pp. 205-218
• Nešetřil, Jaroslav; Poljak, Svatopluk: On the complexity of the subgraph problem. (English). Commentationes Mathematicae Universitatis Carolinae, vol. 26 (1985), issue 2, pp. 415-419
• Graovac, Ante; Jashari, Gani; Strunje, Mate: On the distance spectrum of a cycle. (English). Aplikace matematiky, vol. 30 (1985), issue 4, pp. 286-290
• Sysło, Maciej M.: Adjacency matrix equations and related problems: Research notes. (English). Commentationes Mathematicae Universitatis Carolinae, vol. 24 (1983), issue 2, pp. 211-222
• Křivka, Pavel; Trinajstić, Nenad: On the distance polynomial of a graph. (English). Aplikace matematiky, vol. 28 (1983), issue 5, pp. 357-363
• Merris, Russell: The Laplacian permanental polynomial for trees. (English). Czechoslovak Mathematical Journal, vol. 32 (1982), issue 3, pp. 397-403