Article
Full entry | Fulltext not available
(moving wall
24 months)
Feedback
Keywords:
mixed graph; oriented edge; bi-oriented edge; Krausz characterization; Whitney isomorphism
mixed graph; oriented edge; bi-oriented edge; Krausz characterization; Whitney isomorphism
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.
References:
[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. DOI 10.3390/math7100926
[2] Bang-Jensen, J., Gutin, G. Z.: Digraphs: Theory, Algorithms and Applications. Springer Monographs in Mathematics. Springer, London (2010). DOI 10.1007/978-3-7643-9994-8 | MR 2472389 | Zbl 1210.05001
[3] Beineke, L. W.: Characterizations of derived graphs. J. Comb. Theory 9 (1970), 129-135. DOI 10.1016/S0021-9800(70)80019-9 | MR 0262097 | Zbl 0202.55702
[4] Beineke, L. W., Bagga, J. S.: Line Graphs and Line Digraphs. Developments in Mathematics 68. Springer, Cham (2021). DOI 10.1007/978-3-030-81386-4 | MR 4381305 | Zbl 1481.05001
[5] Belardo, F., Brunetti, M.: Line graphs of complex unit gain graphs with least eigenvalue -2. Electron. J. Linear Algebra 37 (2021), 14-30. DOI 10.13001/ela.2021.5249 | MR 4246513 | Zbl 1464.05170
[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. DOI 10.1016/j.ejc.2021.103479 | MR 4342436 | Zbl 1486.05262
[7] Cvetković, D., Doob, M., Simić, S.: Generalized line graphs. J. Graph Theory 5 (1981), 385-399. DOI 10.1002/jgt.3190050408 | MR 0635701 | Zbl 0475.05061
[8] Gross, J. L., Yellen, J., (eds.), P. Zhang: Handbook of Graph Theory. Discrete Mathematics and Its Applications. CRC Press, Boca Raton (2014). DOI 10.1201/b16132 | MR 3185588 | Zbl 1278.05001
[9] Krausz, J.: Demonstration nouvelle d'une théorème de Whitney sur les réseaux. Math. Fiz. Lapok 50 (1943), 75-85 French. MR 0018403 | Zbl 0061.41401
[10] Reff, N.: Oriented gain graphs, line graphs and eigenvalues. Linear Algebra Appl. 506 (2016), 316-328. DOI 10.1016/j.laa.2016.05.040 | MR 3530682 | Zbl 1346.05103
[11] Stanić, Z.: Recognizing signed line graphs with a single root. Appl. Anal. Discrete Math. 19 (2025), 422-434. DOI 10.2298/AADM250525019S | MR 4995012 | Zbl 08119377
[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. DOI 10.1007/BF01904834 | MR 0195761 | Zbl 0139.17203
[13] Whitney, H.: Congruent graphs and the connectivity of graphs. Am. J. Math. 54 (1932), 150-168. DOI 10.2307/2371086 | MR 1506881 | Zbl 0003.32804
[14] Zhang, X., Li, J.: The Laplacian spectrum of a mixed graph. Linear Algebra Appl. 353 (2002), 11-22. DOI 10.1016/S0024-3795(01)00538-9 | MR 1918746 | Zbl 1003.05073
Search
Partner of
