• DML-CZ Home

05C50 Graphs and matrices (115 articles)

• Bardhan, Bijoya; Sen, Mausumi; Sharma, Debashish: Extremal inverse eigenvalue problem for matrices described by a connected unicyclic graph. (English). Applications of Mathematics, vol. 69 (2024), issue 2, pp. 273-286
• Gao, Wei: Extremal trees and molecular trees with respect to the Sombor-index-like graph invariants $\mathcal {SO}_5$ and $\mathcal {SO}_6$. (English). Czechoslovak Mathematical Journal, vol. 74 (2024), issue 3, pp. 927-941
• Ma, Yuzheng; Shao, Yanling: Some properties of generalized distance eigenvalues of graphs. (English). Czechoslovak Mathematical Journal, vol. 74 (2024), issue 1, pp. 1-15
• Bhamre, Vandana P.; Pawar, Madhukar M.: Covering energy of posets and its bounds. (English). Mathematica Bohemica, vol. 148 (2023), issue 4, pp. 537-553
• Ganie, Hilal A.; Ul Shaban, Rezwan; Rather, Bilal A.; Pirzada, Shariefuddin: On distance Laplacian energy in terms of graph invariants. (English). Czechoslovak Mathematical Journal, vol. 73 (2023), issue 2, pp. 335-353
• Milovanović, Emina; Bozkurt Altindağ, Serife B.; Matejić, Marjan; Milovanović, Igor: On the signless Laplacian and normalized signless Laplacian spreads of graphs. (English). Czechoslovak Mathematical Journal, vol. 73 (2023), issue 2, pp. 499-511
• Bart, Harm; Ehrhardt, Torsten: Additive decomposition of matrices under rank conditions and zero pattern constraints. (English). Czechoslovak Mathematical Journal, vol. 72 (2022), issue 3, pp. 825-854
• Lamač, Jan; Vlasák, Miloslav: Finding vertex-disjoint cycle cover of undirected graph using the least-squares method. (English). In: Chleboun, J., Kůs, P., Papež, J., Rozložník, M., Segeth, K. and Šístek, J. (eds.): Programs and Algorithms of Numerical Mathematics. Proceedings of Seminar. Jablonec nad Nisou, June 19-24, 2022. Institute of Mathematics CAS, Prague, 2023. pp. 97-106
• Guterman, Alexander; Kreines, Elena; Vlasov, Alexander: Non-surjective linear transformations of tropical matrices preserving the cyclicity index. (English). Kybernetika, vol. 58 (2022), issue 5, pp. 691-707
• Wen, Fei; Huang, Qiongxiang: On the multiplicity of Laplacian eigenvalues for unicyclic graphs. (English). Czechoslovak Mathematical Journal, vol. 72 (2022), issue 2, pp. 371-390
• Ma, Li: Porous media equation on locally finite graphs. (English). Archivum Mathematicum, vol. 58 (2022), issue 3, pp. 177-187
• Gao, Wei: The Randić energy of generalized double sun. (English). Czechoslovak Mathematical Journal, vol. 72 (2022), issue 1, pp. 285-312
• Ramezani, Farzaneh; Rowlinson, Peter; Stanić, Zoran: Signed graphs with at most three eigenvalues. (English). Czechoslovak Mathematical Journal, vol. 72 (2022), issue 1, pp. 59-77
• Mehatari, Ranjit; Kannan, M. Rajesh: Eigenvalue bounds for some classes of matrices associated with graphs. (English). Czechoslovak Mathematical Journal, vol. 71 (2021), issue 1, pp. 231-251
• Kim, Sooyeong; Kirkland, Steve: Fiedler vectors with unbalanced sign patterns. (English). Czechoslovak Mathematical Journal, vol. 71 (2021), issue 4, pp. 1071-1098
• Chen, Xiaodan; Liu, Xiaoqian: Remarks on the bounds of graph energy in terms of vertex cover number or matching number. (English). Czechoslovak Mathematical Journal, vol. 71 (2021), issue 2, pp. 309-319
• Belardo, Francesco; Brunetti, Maurizio; Ciampella, Adriana: Unbalanced unicyclic and bicyclic graphs with extremal spectral radius. (English). Czechoslovak Mathematical Journal, vol. 71 (2021), issue 2, pp. 417-433
• Ramamurthy, Balaji; Bapat, Ravindra Bhalchandra; Goel, Shivani: Distance matrices perturbed by Laplacians. (English). Applications of Mathematics, vol. 65 (2020), issue 5, pp. 599-607
• Liu, Muhuo; Yuan, Yuan; Chandra Das, Kinkar: The fan graph is determined by its signless Laplacian spectrum. (English). Czechoslovak Mathematical Journal, vol. 70 (2020), issue 1, pp. 21-31
• Babaei Zarch, Maryam; Shahzadeh Fazeli, Seyed Abolfazl; Karbassi, Seyed Mehdi: Inverse eigenvalue problem for constructing a kind of acyclic matrices with two eigenpairs. (English). Applications of Mathematics, vol. 65 (2020), issue 1, pp. 89-103
• Stanić, Zoran: Main eigenvalues of real symmetric matrices with application to signed graphs. (English). Czechoslovak Mathematical Journal, vol. 70 (2020), issue 4, pp. 1091-1102
• Rocha, Israel: Partial sum of eigenvalues of random graphs. (English). Applications of Mathematics, vol. 65 (2020), issue 5, pp. 609-618
• Andelić, Milica; Du, Zhibin; da Fonseca, Carlos M.; Simić, Slobodan K.: Tridiagonal matrices and spectral properties of some graph classes. (English). Czechoslovak Mathematical Journal, vol. 70 (2020), issue 4, pp. 1125-1138
• Beasley, LeRoy B.: $(0,1)$-matrices, discrepancy and preservers. (English). Czechoslovak Mathematical Journal, vol. 69 (2019), issue 4, pp. 1123-1131
• Heydari, Mohammad; Shahzadeh Fazeli, Seyed Abolfazl; Karbassi, Seyed Mehdi: On the inverse eigenvalue problem for a special kind of acyclic matrices. (English). Applications of Mathematics, vol. 64 (2019), issue 3, pp. 351-366
• Liu, Ruifang; Xue, Jie: Graphs with small diameter determined by their $D$-spectra. (English). Czechoslovak Mathematical Journal, vol. 68 (2018), issue 1, pp. 1-17
• Vetchý, Vladimír: Metrically regular square of metrically regular bipartite graphs of diameter $D = 7$. (English). Archivum Mathematicum, vol. 54 (2018), issue 4, pp. 227-237
• Chen, Xiaodan; Hao, Guoliang; Jin, Dequan; Li, Jingjian: Note on a conjecture for the sum of signless Laplacian eigenvalues. (English). Czechoslovak Mathematical Journal, vol. 68 (2018), issue 3, pp. 601-610
• Abdian, Ali Zeydi; Mirafzal, S. Morteza: The spectral determinations of the connected multicone graphs $ K_w\bigtriangledown mP_{17} $ and $ K_w\bigtriangledown mS $. (English). Czechoslovak Mathematical Journal, vol. 68 (2018), issue 4, pp. 1091-1104
• Panda, Swarup Kumar: Unicyclic graphs with bicyclic inverses. (English). Czechoslovak Mathematical Journal, vol. 67 (2017), issue 4, pp. 1133-1143
• Ahmad, Uzma; Moeen, Muqadas: The classification of finite groups by using iteration digraphs. (English). Czechoslovak Mathematical Journal, vol. 66 (2016), issue 4, pp. 1103-1117
• Ali, Didar A.; Gauci, John Baptist; Sciriha, Irene; Sharaf, Khidir R.: Coalescing Fiedler and core vertices. (English). Czechoslovak Mathematical Journal, vol. 66 (2016), issue 3, pp. 971-985
• Cioabă, Sebastian M.; Gu, Xiaofeng: Connectivity, toughness, spanning trees of bounded degree, and the spectrum of regular graphs. (English). Czechoslovak Mathematical Journal, vol. 66 (2016), issue 3, pp. 913-924
• Kohayakawa, Yoshiharu; Rödl, Vojtěch; Schacht, Mathias: Discrepancy and eigenvalues of Cayley graphs. (English). Czechoslovak Mathematical Journal, vol. 66 (2016), issue 3, pp. 941-954
• Rocha, Israel; Trevisan, Vilmar: A Fiedler-like theory for the perturbed Laplacian. (English). Czechoslovak Mathematical Journal, vol. 66 (2016), issue 3, pp. 717-735
• Fallat, Shaun; Soltani, Abolghasem: Line graphs: their maximum nullities and zero forcing numbers. (English). Czechoslovak Mathematical Journal, vol. 66 (2016), issue 3, pp. 743-755
• Shao, Yanling; Gao, Yubin; Gao, Wei: $\mathcal {D}_{n,r}$ is not potentially nilpotent for $n \geq 4r-2$. (English). Czechoslovak Mathematical Journal, vol. 66 (2016), issue 3, pp. 671-679
• Pedroche, Francisco; Rebollo, Miguel; Carrascosa, Carlos; Palomares, Alberto: On some properties of the Laplacian matrix revealed by the RCM algorithm. (English). Czechoslovak Mathematical Journal, vol. 66 (2016), issue 3, pp. 603-620
• Das, Kinkar Ch.; Liu, Muhuo: Quotient of spectral radius, (signless) Laplacian spectral radius and clique number of graphs. (English). Czechoslovak Mathematical Journal, vol. 66 (2016), issue 3, pp. 1039-1048
• Bart, Harm; Ehrhardt, Torsten; Silbermann, Bernd: Rank decomposition in zero pattern matrix algebras. (English). Czechoslovak Mathematical Journal, vol. 66 (2016), issue 3, pp. 987-1005
• Du, Zhibin; da Fonseca, Carlos M.: The real symmetric matrices of odd order with a P-set of maximum size. (English). Czechoslovak Mathematical Journal, vol. 66 (2016), issue 3, pp. 1007-1026
• Híc, Pavel; Pokorný, Milan: Remarks on $D$-integral complete multipartite graphs. (English). Czechoslovak Mathematical Journal, vol. 66 (2016), issue 2, pp. 457-464
• You, Lihua; Shu, Yujie; Zhang, Xiao-Dong: A sharp upper bound for the spectral radius of a nonnegative matrix and applications. (English). Czechoslovak Mathematical Journal, vol. 66 (2016), issue 3, pp. 701-715
• Nikiforov, Vladimir: Spectral radius and Hamiltonicity of graphs with large minimum degree. (English). Czechoslovak Mathematical Journal, vol. 66 (2016), issue 3, pp. 925-940
• Kirkland, Steve; Rocha, Israel; Trevisan, Vilmar: Algebraic connectivity of $k$-connected graphs. (English). Czechoslovak Mathematical Journal, vol. 65 (2015), issue 1, pp. 219-236
• Milovanović, Igor Ž.; Milovanović, Emina I.; Glogić, Edin: On Laplacian eigenvalues of connected graphs. (English). Czechoslovak Mathematical Journal, vol. 65 (2015), issue 2, pp. 529-535
• Chen, Xiaodan; Hou, Yaoping: On the bounds of Laplacian eigenvalues of $k$-connected graphs. (English). Czechoslovak Mathematical Journal, vol. 65 (2015), issue 3, pp. 701-712
• Wang, Chuanlong; Yong, Xuerong: Some properties complementary to Brualdi-Li matrices. (English). Czechoslovak Mathematical Journal, vol. 65 (2015), issue 1, pp. 135-149
• Goldberg, Felix: A spectral bound for graph irregularity. (English). Czechoslovak Mathematical Journal, vol. 65 (2015), issue 2, pp. 375-379
• Puente, María Jesús de la: Distances on the tropical line determined by two points. (English). Kybernetika, vol. 50 (2014), issue 3, pp. 408-435
• Eroh, Linda; Kang, Cong X.; Yi, Eunjeong: Metric dimension and zero forcing number of two families of line graphs. (English). Mathematica Bohemica, vol. 139 (2014), issue 3, pp. 467-483
• Wang, Guoping; Guo, Guangquan; Min, Li: On the signless Laplacian spectral characterization of the line graphs of $T$-shape trees. (English). Czechoslovak Mathematical Journal, vol. 64 (2014), issue 2, pp. 311-325
• Shao, Yanling; Gao, Yubin: The primitive Boolean matrices with the second largest scrambling index by Boolean rank. (English). Czechoslovak Mathematical Journal, vol. 64 (2014), issue 1, pp. 269-283
• Milovanović, Igor; Milovanović, Emina: Remark on inequalities for the Laplacian spread of graphs. (English). Czechoslovak Mathematical Journal, vol. 64 (2014), issue 1, pp. 285-287
• Aouchiche, Mustapha; Hansen, Pierre: Some properties of the distance Laplacian eigenvalues of a graph. (English). Czechoslovak Mathematical Journal, vol. 64 (2014), issue 3, pp. 751-761
• Patra, Kamal Lochan; Sahoo, Binod Kumar: Minimizing Laplacian spectral radius of unicyclic graphs with fixed girth. (English). Czechoslovak Mathematical Journal, vol. 63 (2013), issue 4, pp. 909-922
• Guo, Ji-Ming; Li, Jianxi; Shiu, Wai Chee: On the Laplacian, signless Laplacian and normalized Laplacian characteristic polynomials of a graph. (English). Czechoslovak Mathematical Journal, vol. 63 (2013), issue 3, pp. 701-720
• Ma, Xiaoling; Wen, Fei: On the spectral radius of $\ddag $-shape trees. (English). Czechoslovak Mathematical Journal, vol. 63 (2013), issue 3, pp. 777-782
• 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
• da Fonseca, Carlos Martins: An identity between the determinant and the permanent of Hessenberg-type matrices. (English). Czechoslovak Mathematical Journal, vol. 61 (2011), issue 4, pp. 917-921
• 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
• Ryjáček, Zdeněk: On asymptotic stability of passive linear electrical networks. (English). Aplikace matematiky, vol. 24 (1979), issue 1, pp. 48-55