Article
| Title: | A note on the Krausz theorem and the Whitney theorem for mixed line graphs (English) |
| Author: | Stanić, Zoran |
| Language: | English |
| Journal: | Czechoslovak Mathematical Journal |
| ISSN: | 0011-4642 (print) |
| ISSN: | 1572-9141 (online) |
| Volume: | 76 |
| Issue: | 1 |
| Year: | 2026 |
| Pages: | 17-29 |
| Summary lang: | English |
| . | |
| Category: | math |
| . | |
| Summary: | A mixed line graph of a mixed graph generalizes the notion of a line graph of an ordinary graph. The Krausz theorem on covering characterization of line graphs and a restricted variant of the Whitney theorem on isomorphism are formulated and proved in the framework of mixed line graphs. Moreover, we extend the notion of a mixed graph by allowing the existence of edges that are oriented away from each of their ends. The mentioned theorems are formulated and proved in this setting, as well. (English) |
| Keyword: | mixed graph |
| Keyword: | oriented edge |
| Keyword: | bi-oriented edge |
| Keyword: | Krausz characterization |
| Keyword: | Whitney isomorphism |
| MSC: | 05C20 |
| MSC: | 05C22 |
| MSC: | 05C76 |
| DOI: | 10.21136/CMJ.2026.0486-24 |
| . | |
| Date available: | 2026-03-13T09:27:06Z |
| Last updated: | 2026-03-16 |
| Stable URL: | http://hdl.handle.net/10338.dmlcz/153557 |
| . | |
| Reference: | [1] Alazemi, A., elić, M. An\dddj, Belardo, F., Brunetti, M., Fonseca, C. M. da: Line and subdivision graphs determined by $\Bbb{T}_4$-gain graphs.Mathematics 7 (2019), Article ID 926, 12 pages. 10.3390/math7100926 |
| Reference: | [2] Bang-Jensen, J., Gutin, G. Z.: Digraphs: Theory, Algorithms and Applications.Springer Monographs in Mathematics. Springer, London (2010). Zbl 1210.05001, MR 2472389, 10.1007/978-3-7643-9994-8 |
| Reference: | [3] Beineke, L. W.: Characterizations of derived graphs.J. Comb. Theory 9 (1970), 129-135. Zbl 0202.55702, MR 0262097, 10.1016/S0021-9800(70)80019-9 |
| Reference: | [4] Beineke, L. W., Bagga, J. S.: Line Graphs and Line Digraphs.Developments in Mathematics 68. Springer, Cham (2021). Zbl 1481.05001, MR 4381305, 10.1007/978-3-030-81386-4 |
| Reference: | [5] Belardo, F., Brunetti, M.: Line graphs of complex unit gain graphs with least eigenvalue -2.Electron. J. Linear Algebra 37 (2021), 14-30. Zbl 1464.05170, MR 4246513, 10.13001/ela.2021.5249 |
| Reference: | [6] Cavaleri, M., D'Angeli, D., Donno, A.: Characterizations of line graphs in signed and gain graphs.Eur. J. Comb. 102 (2022), Article ID 103479, 19 pages. Zbl 1486.05262, MR 4342436, 10.1016/j.ejc.2021.103479 |
| Reference: | [7] Cvetković, D., Doob, M., Simić, S.: Generalized line graphs.J. Graph Theory 5 (1981), 385-399. Zbl 0475.05061, MR 0635701, 10.1002/jgt.3190050408 |
| Reference: | [8] Gross, J. L., Yellen, J., (eds.), P. Zhang: Handbook of Graph Theory.Discrete Mathematics and Its Applications. CRC Press, Boca Raton (2014). Zbl 1278.05001, MR 3185588, 10.1201/b16132 |
| Reference: | [9] Krausz, J.: Demonstration nouvelle d'une théorème de Whitney sur les réseaux.Math. Fiz. Lapok 50 (1943), 75-85 French. Zbl 0061.41401, MR 0018403 |
| Reference: | [10] Reff, N.: Oriented gain graphs, line graphs and eigenvalues.Linear Algebra Appl. 506 (2016), 316-328. Zbl 1346.05103, MR 3530682, 10.1016/j.laa.2016.05.040 |
| Reference: | [11] Stanić, Z.: Recognizing signed line graphs with a single root.Appl. Anal. Discrete Math. 19 (2025), 422-434. Zbl 08119377, MR 4995012, 10.2298/AADM250525019S |
| Reference: | [12] Rooij, A. C. M. van, Wilf, H. S.: The interchange graph of a finite graph.Acta Math. Acad. Sci. Hung. 16 (1965), 263-269. Zbl 0139.17203, MR 0195761, 10.1007/BF01904834 |
| Reference: | [13] Whitney, H.: Congruent graphs and the connectivity of graphs.Am. J. Math. 54 (1932), 150-168. Zbl 0003.32804, MR 1506881, 10.2307/2371086 |
| Reference: | [14] Zhang, X., Li, J.: The Laplacian spectrum of a mixed graph.Linear Algebra Appl. 353 (2002), 11-22. Zbl 1003.05073, MR 1918746, 10.1016/S0024-3795(01)00538-9 |
| . |
Fulltext not available (moving wall 24 months)
Search
Partner of
